15 suhted: Automorfism, Graafi kanooniline esitus, Graafi paljuaspektilisus, Graafi sümmeetria, Graafi struktuur, Graafide identifitseerimine, Graafide süsteem, Heawoodi graaf, Isomorfism, Maatriks, Orbiitgraaf, Peterseni graaf, Sümmeetria, Struktuurimudel, Täisgraaf.
Automorfism
Automorfism \alpha on süsteemi (objekti) isomorfism iseendaga.
Uus!!: Graafi orbiit ja Automorfism · Näe rohkem »
Graafi kanooniline esitus
Graafi kanooniline esitus (inglise: graph canonization) on graafi esitus mingil kaudsel, mitmesuguseid invariante kasutaval viisil – soovitatavalt isomorfismi täpsusega.
Uus!!: Graafi orbiit ja Graafi kanooniline esitus · Näe rohkem »
Graafi paljuaspektilisus
Graafe kasutas Leonhard Euler kõmulise Königsbergi sildade probleemi lahendamiseks 1736 aastal.
Uus!!: Graafi orbiit ja Graafi paljuaspektilisus · Näe rohkem »
Graafi sümmeetria
Graafi sümmeetria on graafi tippude ja tipupaaride struktuurne omadus moodustada sümmeetriaklasse ehk ''orbiite'' mida ka ekvivalentsus- või transitiivsusklassideks nimetatud on.
Uus!!: Graafi orbiit ja Graafi sümmeetria · Näe rohkem »
Graafi struktuur
Graafi struktuur on graafi tippude ja tipupaaride omadus olla invariantselt seostatud, st organiseeritud mingil kindlal viisil.
Uus!!: Graafi orbiit ja Graafi struktuur · Näe rohkem »
Graafide identifitseerimine
Graafide identifitseerimine tähendab graafide eristamist, äratundmist või tuvastamist neist tuletatud invariantide põhjal mitmesuguste koodide, vektorite, polünoomide, spektrite jt.
Uus!!: Graafi orbiit ja Graafide identifitseerimine · Näe rohkem »
Graafide süsteem
Graafide süsteem on graafide hulk, mille elementide vahel on fikseeritud seosed.
Uus!!: Graafi orbiit ja Graafide süsteem · Näe rohkem »
Heawoodi graaf
Heawoodi graaf on üks 14 tipu ja 21 servaga lihtgraaf, mis Peterseni graafi kõrval on graafiteoorias teine huvitavate sümmeetriaomadustega tuntud kuupgraaf (st 3-valentsregulaarne).
Uus!!: Graafi orbiit ja Heawoodi graaf · Näe rohkem »
Isomorfism
Isomorfism (kreeka: ἴσος isos – ühesugune, ja μορφή morphe – vorm) moodustavad koos homomorfismiga üldmõiste (sh ka filosoofilise kategooria), mis iseloomustab vastavust objektide struktuuride vahel.
Uus!!: Graafi orbiit ja Isomorfism · Näe rohkem »
Maatriks
''m × n'' maatriks: ''m'' rida on horisontaalsed ja ''n'' veergu on vertikaalsed. Maatriksi iga elementi tähistatakse sageli kahe alaindeksiga tähega. Näiteks ''a''2,1 tähistab teises reas ja esimeses veerus paiknevat elementi Maatriks on matemaatiline objekt, mida esitatakse ristkülikukujuline (ridadeks ja veergudeks jaotatava) tabelina, mis koosneb numbritest, sümbolitest või avaldistest, mis tähistavad arve (tavaliselt reaalarve või kompleksarve) või mingeid muid etteantud hulka kuuluvaid matemaatilisi objekte, näiteks polünoome, funktsioone, diferentsiaale, vektoreid.
Uus!!: Graafi orbiit ja Maatriks · Näe rohkem »
Orbiitgraaf
Orbiitgraaf G_ on graafi G alamgraaf, mille servad e_ vastavad ühe binaarorbiidi \Omega_n elementidele (st tipupaaridele).
Uus!!: Graafi orbiit ja Orbiitgraaf · Näe rohkem »
Peterseni graaf
Peterseni graaf Peterseni graafi teistsugune, isomorfne kujutus Peterseni graaf on üks lihtne, kuid huvitavate omadustega regulaarne graaf, mille konstrueeris 1898.
Uus!!: Graafi orbiit ja Peterseni graaf · Näe rohkem »
Sümmeetria
Sümmeetria ja asümmeetria Leonardo da Vinci on väljendanud inimese sümmeetriat Sümmeetria (kreeka sõnast συμμετρία – koosmõõtuvus) on laiemas tähenduses määratletav kui ühetaolisus, proportsionaalsus, tasakaal, vastavus või püsivus.
Uus!!: Graafi orbiit ja Sümmeetria · Näe rohkem »
Struktuurimudel
Struktuurimudel on objekti struktuuri esitav kanooniline (eeskirjale vastav) moodustis.
Uus!!: Graafi orbiit ja Struktuurimudel · Näe rohkem »
Täisgraaf
Täisgraaf on graaf, kus iga kahe erineva tipu vahel on üks serv.
Uus!!: Graafi orbiit ja Täisgraaf · Näe rohkem »