De Bruijn graph
node-link graph representing overlaps between sequences of symbols
| rdfs:label |
"De Bruijn graph"@en
|
|
skos:alt |
"Grafeo de de Bruijn"@eo |
| schema:description |
"node-link graph representing overlaps between sequences of symbols"@en
|
|
schema:date |
"2026-10-31T10:51:45+00:00"^^xsd:dateTime |
| schema:version | 2562960239 |
| wikibase:identifiers | 4 |
| wikibase:sitelinks | 11 |
| wikibase:statements | 12 |
| p:P10283 | wd:statement/Q3066095-DA4A13DD-FCF2-45BD-8C6D-C5FBD1346766 |
| p:P138 | wd:statement/Q3066095-383ee4ee-4458-65a5-ffbf-1e2260ab5afa |
| p:P18 | wd:statement/Q3066095-D63B465B-075B-4A93-8621-6E5E65A7252D |
| p:P2534 | wd:statement/Q3066095-50906A92-2F0E-43E1-B1F1-BCA30DBDDF0E |
| p:P2579 | wd:statement/Q3066095-BD271C97-4B27-4882-A536-708DDAA9A101 |
| p:P279 | wd:statement/Q3066095-0315f998-4b8b-fea6-7585-96076360a66e |
| p:P2812 | wd:statement/Q3066095-401F5089-DB1E-400F-9789-4E5D64D5CBEF |
| p:P31 | wd:statement/Q3066095-d1209bb7-4588-0237-7b63-1a1a19440ca0 |
| p:P373 | wd:statement/Q3066095-a3ff79a6-985d-48cf-bafd-cf3d41737a16 |
| p:P6104 | wd:statement/Q3066095-4E4DA707-ED7E-489E-925C-37E0D3CEEFCF |
| p:P6366 | wd:statement/Q3066095-76D167F9-A126-4EB4-A285-8BD570EA007D |
| p:P646 | wd:statement/Q3066095-166A6DC6-44C0-4249-9BDF-6ED883426396 |
|
p:direct- |
<https:/ |
| wdt:P10283 | "C20218877" |
| wdt:P138 | Nicolaas Govert de Bruijn |
| wdt:P18 |
<http:/ |
| wdt:P2534 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>V</mi><mo stretchy="false">=</mo><msup><mi>S</mi><mrow data-mjx-texclass="ORD"><mi>n</mi></mrow></msup><mo stretchy="false">=</mo><mo fence="false" stretchy="false">{</mo><mo stretchy="false">(</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo stretchy="false">)</mo><mo>,</mo><mo stretchy="false">(</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>2</mn></mrow></msub><mo stretchy="false">)</mo><mo>,</mo><mo>…</mo><mo>,</mo><mo stretchy="false">(</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mi>m</mi></mrow></msub><mo stretchy="false">)</mo><mo>,</mo><mo stretchy="false">(</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>2</mn></mrow></msub><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow></msub><mo stretchy="false">)</mo><mo>,</mo><mo>…</mo><mo>,</mo><mo stretchy="false">(</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mi>m</mi></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mi>m</mi></mrow></msub><mo>,</mo><msub><mi>s</mi><mrow data-mjx-texclass="ORD"><mi>m</mi></mrow></msub><mo stretchy="false">)</mo><mo fence="false" stretchy="false">}</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P2579 | graph theory |
| wdt:P279 | directed graph |
| wdt:P2812 | "deBruijnGraph" |
| wdt:P31 | mathematical concept |
| wdt:P373 | "De Bruijn graphs" |
| wdt:P6104 | WikiProject Mathematics |
| wdt:P6366 | "20218877" |
| wdt:P646 | "/m/075j58" |
Download as: