Graafi kanooniline esitus: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
PResümee puudub |
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 [[
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.
|