Isomorfism: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
79. rida:
==Isomorfismiklassid ja kanooniline esitus==
Isomorfismiklassid on
Erinevad graafid '''''G''''' ja '''''H''''' omavad ühesuguseid ehk ekvivalentseid struktuurseid mudeleid '''''S(G) ''''' ja '''''S(H)''''' ! See tähendab, et graafid on '''''isomorfsed''''' <math>G\simeq H</math> ehk nende '''''struktuurid on ekvivalentsed'''''. On tõestatud, et struktuursete mudelite moodustamise ja nende ekvivalentsuse fikseerimise ajaline keerukus on '''P''' <ref> A. Dharwadker, J.-T. Tevet. 2009. The Graph Isomorphism Algorithm. ''Proc. Institute of Mathematics'', Amazon Books, ISBN 9781466394374 </ref>.
|