Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Installi
Kiiremini kui brauser!
 

Graafi orbiit

Index Graafi orbiit

Graafi orbiit on selle tippude ja/või tipupaaride ekvivalentsusklass, mis on seotud graafi sümmeetria probleemiga.

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 »

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »