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

Graafi struktuur

Index Graafi struktuur

Graafi struktuur on graafi tippude ja tipupaaride omadus olla invariantselt seostatud, st organiseeritud mingil kindlal viisil.

23 suhted: Abstraktsioon, Algebra, Ekvivalentsus, Folkmani graaf, Graaf, Graafi kanooniline esitus, Graafi klikk ja vöö, Graafi orbiit, Graafi paljuaspektilisus, Graafi sümmeetria, Graafide identifitseerimine, Invariant, Isomorfism, Orbiitgraaf, Peterseni graaf, Rühm (matemaatika), Regulaarne graaf, Rubiku kuubik, Sümmeetria, Süsteem, Struktuur, Struktuurimudel, Struktuurisemiootika.

Abstraktsioon

Abstraktsioon on eristamise või lahtivõtmise tulemus, abstraheerimisel saadud mõiste või mudel.

Uus!!: Graafi struktuur ja Abstraktsioon · Näe rohkem »

Algebra

Algebra (araabia sõnast al-džabr) on matemaatika haru, mis uurib tehteid (enamasti algebralisi tehteid) ja nende omadusi.

Uus!!: Graafi struktuur ja Algebra · Näe rohkem »

Ekvivalentsus

Ekvivalentsus on võrdväärsus, samaväärsus, samaväärtuselisus.

Uus!!: Graafi struktuur ja Ekvivalentsus · Näe rohkem »

Folkmani graaf

Folkmani graaf Folkmani graaf on väikseim semi-sümmeetriline graaf.

Uus!!: Graafi struktuur ja Folkmani graaf · Näe rohkem »

Graaf

Graaf G.

Uus!!: Graafi struktuur ja Graaf · 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 struktuur ja Graafi kanooniline esitus · Näe rohkem »

Graafi klikk ja vöö

Graafi klikid ja vööd Klikk on hariliku graafi alamgraaf, mille iga tipp on servade kaudu seotud selle alamgraafi teiste tippudega.

Uus!!: Graafi struktuur ja Graafi klikk ja vöö · Näe rohkem »

Graafi orbiit

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

Uus!!: Graafi struktuur ja Graafi orbiit · Näe rohkem »

Graafi paljuaspektilisus

Graafe kasutas Leonhard Euler kõmulise Königsbergi sildade probleemi lahendamiseks 1736 aastal.

Uus!!: Graafi struktuur 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 struktuur ja Graafi sümmeetria · 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 struktuur ja Graafide identifitseerimine · Näe rohkem »

Invariant

Invariant on objekti omadus, näiteks suuruse väärtus, avaldise vorm jne, mis jääb vaadeldava(te) teisendus(t)e korral muutumatuks.

Uus!!: Graafi struktuur ja Invariant · 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 struktuur ja Isomorfism · Näe rohkem »

Orbiitgraaf

Orbiitgraaf G_ on graafi G alamgraaf, mille servad e_ vastavad ühe binaarorbiidi \Omega_n elementidele (st tipupaaridele).

Uus!!: Graafi struktuur 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 struktuur ja Peterseni graaf · Näe rohkem »

Rühm (matemaatika)

Rühmaks (varem nimetatud ka grupiks) nimetatakse matemaatikas hulka koos sellel defineeritud assotsiatiivse binaarse tehtega, mis rahuldab teatud pööratavuse tingimusi, mida on selgitatud allpool.

Uus!!: Graafi struktuur ja Rühm (matemaatika) · Näe rohkem »

Regulaarne graaf

Regulaarne graaf on graaf mille kõikide tippude valentsused (astakud) on võrdsed, st iga tipp omab sama arv naabertippe.

Uus!!: Graafi struktuur ja Regulaarne graaf · Näe rohkem »

Rubiku kuubik

Klassikaline 3×3 kuubik segiaetuna Rubiku kuubik ehk 3×3 kuubik on mänguasi, mille leiutas 1974.

Uus!!: Graafi struktuur ja Rubiku kuubik · 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 struktuur ja Sümmeetria · Näe rohkem »

Süsteem

Süsteem (kreeka keeles σύστημα) on osadest ja osade seostest koosnev korrastatud ja reeglipärane tervik.

Uus!!: Graafi struktuur ja Süsteem · Näe rohkem »

Struktuur

Struktuur (ladina sõnast strūctūra ehitus, tarind) on terviku kõigi osade seoste kogum.

Uus!!: Graafi struktuur ja Struktuur · Näe rohkem »

Struktuurimudel

Struktuurimudel on objekti struktuuri esitav kanooniline (eeskirjale vastav) moodustis.

Uus!!: Graafi struktuur ja Struktuurimudel · Näe rohkem »

Struktuurisemiootika

Struktuurisemiootika (inglise keeles semiotics of the structure) on diskreetsete, graafide kujul esitatavate objektide (süsteemide) struktuurseid omadusi uuriv valdkond.

Uus!!: Graafi struktuur ja Struktuurisemiootika · Näe rohkem »

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