About: Gráfizomorfizmus

Property	Value
dbo:abstract	A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le. Az általuk meghatározott ekvivalenciarelációt gráfizomorfiának nevezzük. (hu) A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le. Az általuk meghatározott ekvivalenciarelációt gráfizomorfiának nevezzük. (hu)
dbo:wikiPageExternalLink	http://www.ematlap.hu/index.php/tudomany-tortenet-2017-03/426-babai-es-a-graf-izomorfizmus-problema%7C
dbo:wikiPageID	183699 (xsd:integer)
dbo:wikiPageLength	2113 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	20433574 (xsd:integer)
prop-hu:wikiPageUsesTemplate	dbpedia-hu:Sablon:Cite_web
dct:subject	dbpedia-hu:Kategória:Gráfelmélet dbpedia-hu:Kategória:Gráfalgoritmusok
rdfs:label	Gráfizomorfizmus (hu) Gráfizomorfizmus (hu)
owl:sameAs	freebase:Gráfizomorfizmus
prov:wasDerivedFrom	wikipedia-hu:Gráfizomorfizmus?oldid=20433574&ns=0
foaf:isPrimaryTopicOf	wikipedia-hu:Gráfizomorfizmus
is foaf:primaryTopic of	wikipedia-hu:Gráfizomorfizmus