Graafi kanooniline esitus: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Kanejuku (arutelu | kaastöö)
PResümee puudub
Kanejuku (arutelu | kaastöö)
PResümee puudub
1. rida:
'''Graafi kanooniline esitus''' (inglise: ''graph canonization'') on [[graaf]]i esitus mingil kaudsel, mitmesuguseid [[invariant]]e kasutaval viisil – soovitatavalt [[isomorfism]]i täpsusega. Graafi kanoonilist esitust võib nimetada ka [[graafigraafide identifitseerimine|graafidegraafi identifitseerimiseks]].
 
Kanoonilise esituse probleemi püstitas Lazlo Babai <ref> L. Babai. 1983. Canonical labelling of graphs. – ''Proc. 15th ACM Symposium on Theory Computing'' 171–183. </ref> 1977. aastal.