This HTML5 document contains 19 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6http://www.inchi-trust.org/download/104/
n13http://depth-first.com/articles/2006/08/12/inchi-canonicalization-algorithm/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n9http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Gráfok_kanonikalizációja
rdfs:label
Gráfok kanonikalizációja
dct:subject
n9:Algoritmusok n9:Gráfelmélet n9:Kémia
dbo:wikiPageID
1218629
dbo:wikiPageRevisionID
18617615
dbo:wikiPageExternalLink
n6:InChI_UserGuide.pdf n13:
prop-hu:wikiPageUsesTemplate
n4:Anchor n4:Clear n4:Jegyzetek n4:Linkiw1
dbo:abstract
A gráfelmélet területén a gráfok kanonikalizációja vagy kanonizációja egy adott G gráf kanonikus alakjának megtalálása. A kanonikus forma egy olyan Canon(G) , ami izomorf G-vel, továbbá minden G-vel izomorf gráfnak is ugyanez a kanonikus alakja. Így tehát a gráfkanonikalizáció problémájának megoldása automatikusan megoldja a gráfizomorfizmus problémáját is: Két gráf, G és H akkor izomorf, ha kanonikus alakjaik, Canon(G) és Canon(H) megegyeznek. A gráfok kanonikus alakja a teljes gráfinvariánsok egyik példája: bármely két izomorf gráf kanonikus alakja megegyezik és bármely két nem izomorf gráf kanonikus alakja különbözik. Megfordítva, bármely teljes gráfinvariáns segítségével megszerkeszthető egy kanonikus alak. Az n csúcsú gráf csúcspontjait megszámozhatjuk 1-től n-ig egész számokkal, így a gráf kanonikus alakja a csúcsainak egy permutációjával is leírható. A gráfok kanonikus formáját kanonikus címkézésnek is nevezik.
prov:wasDerivedFrom
wikipedia-hu:Gráfok_kanonikalizációja?oldid=18617615&ns=0
dbo:wikiPageLength
10614
foaf:isPrimaryTopicOf
wikipedia-hu:Gráfok_kanonikalizációja
Subject Item
dbpedia-hu:Kanonikalizációs_algoritmus
dbo:wikiPageRedirects
dbpedia-hu:Gráfok_kanonikalizációja
Subject Item
wikipedia-hu:Gráfok_kanonikalizációja
foaf:primaryTopic
dbpedia-hu:Gráfok_kanonikalizációja
Subject Item
dbpedia-hu:Gráfok_kanonizációja
dbo:wikiPageRedirects
dbpedia-hu:Gráfok_kanonikalizációja