Redaktsioon: 29. november 2018, kell 13:39 redigeeri Kanejuku (arutelu \| kaastöö) 247 muudatust PResümee puudub ← Vanem muudatus		Redaktsioon: 29. detsember 2018, kell 16:10 redigeeri eemalda Kanejuku (arutelu \| kaastöö) 247 muudatust Väike kirjanduslisa Uuem muudatus →
33. rida: * Rühmateoreetilise orbiidituvastuse korral võib sümmeetriliste graafide puhul [[permutatsioon]]ide arv (st tipupaaride loend) küündida faktoriaalini!, struktuurne tuvastus piirdub vaid tipupaaride identifitseerimisega. * Rühmateoreetilise orbiidituvastuse korral tehakse seda tippude ja servade jaoks eraldi ning „mitteserva orbiite“ ei tunta. Struktuurne mudel <math> S </math> tuvastab tipu-, serva- ja „mitteserva“ orbiidid kompleksselt. * Tänapäevani peetakse graafi orbiidi tuvastamist rühmateooria valdkonda kuuluvaks ning graafiteoreetikud pole sellele erilist tähelepanu osutanud. Struktuursest seisukohalt on see aga üks kesksemaid probleeme <ref> J.-T. Tevet. ''What is a graph and how to study it''. S.E.R.R., Tallinn, 2017. ISBN 9879949817559. </ref>. [[graafi orbiit\|Orbiidid]] on graafi olulisemaid osiseid, ilma nendeta ei ole [[graafi struktuur]] määratav. ==Vaata ka== [[~~Graafi orbiit\|~~Graafi orbiit]] [[Graafide identifitseerimine]] == Viited ==

Graafi sümmeetria: erinevus redaktsioonide vahel