About: De Bruijn-gráf

Property	Value
dbo:abstract	A B(n,k) De Bruijn-gráf olyan irányított gráf, amelynek csúcsai egy adott n elemű ábécé összes k hosszúságú szavai, és két csúcs akkor van összekötve egy irányított éllel, ha az első csúcs utolsó k-1 betűje megegyezik a második csúcs első k-1 betűjével. (hu) A B(n,k) De Bruijn-gráf olyan irányított gráf, amelynek csúcsai egy adott n elemű ábécé összes k hosszúságú szavai, és két csúcs akkor van összekötve egy irányított éllel, ha az első csúcs utolsó k-1 betűje megegyezik a második csúcs első k-1 betűjével. (hu)
dbo:wikiPageID	1016708 (xsd:integer)
dbo:wikiPageLength	6766 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	22548567 (xsd:integer)
prop-hu:csúcsok	nk (hu) nk (hu)
prop-hu:kép	De_Bruijn_digraph 2 3.png (hu) De_Bruijn_digraph 2 3.png (hu)
prop-hu:képaláírás	B De Bruijn-gráf (hu) B De Bruijn-gráf (hu)
prop-hu:név	De Bruijn-gráf (hu) De Bruijn-gráf (hu)
prop-hu:névadó	dbpedia-hu:Nicolaas_Govert_de_Bruijn
prop-hu:wikiPageUsesTemplate	dbpedia-hu:Sablon:Clear dbpedia-hu:Sablon:Jegyzetek dbpedia-hu:Sablon:Gráf_infobox dbpedia-hu:Sablon:Lista-kinyit
prop-hu:élek	nk+1 (hu) nk+1 (hu)
dct:subject	dbpedia-hu:Kategória:Gráfelmélet
rdfs:label	De Bruijn-gráf (hu) De Bruijn-gráf (hu)
owl:sameAs	freebase:De Bruijn-gráf
prov:wasDerivedFrom	wikipedia-hu:De_Bruijn-gráf?oldid=22548567&ns=0
foaf:isPrimaryTopicOf	wikipedia-hu:De_Bruijn-gráf
is foaf:primaryTopic of	wikipedia-hu:De_Bruijn-gráf