Sisukord
21 suhted: Folkmani graaf, Graaf, Graafi invariant, Graafi kanooniline esitus, Graafi orbiit, Graafi sümmeetria, Graafi seosmaatriks, Graafi struktuur, Graafide süsteem, Isomorfism, Isomorfismiprobleem, John-Tagore Tevet, Kood, Orbiitgraaf, Peterseni graaf, Polünoom, Spekter, Struktuurimudel, Struktuurisemiootika, Ulami hüpotees, Vektor.
Folkmani graaf
Folkmani graaf Folkmani graaf on väikseim semi-sümmeetriline graaf.
Vaata Graafide identifitseerimine ja Folkmani graaf
Graaf
Graaf G.
Vaata Graafide identifitseerimine ja Graaf
Graafi invariant
Graafi invariant on graafi struktuuri iseloomustava atribuudi arvuline väärtus või niisuguste väärtuste korrastatud kogum, mis ei sõltu graafi tippude märgistatusest ega selle graafilisest kujutisest.
Vaata Graafide identifitseerimine ja Graafi invariant
Graafi kanooniline esitus
Graafi kanooniline esitus (inglise: graph canonization) on graafi esitus mingil kaudsel, mitmesuguseid invariante kasutaval viisil – soovitatavalt isomorfismi täpsusega.
Vaata Graafide identifitseerimine ja Graafi kanooniline esitus
Graafi orbiit
Graafi orbiit on selle tippude ja/või tipupaaride ekvivalentsusklass, mis on seotud graafi sümmeetria probleemiga.
Vaata Graafide identifitseerimine ja Graafi orbiit
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.
Vaata Graafide identifitseerimine ja Graafi sümmeetria
Graafi seosmaatriks
Graafi seosmaatriks on graafi esitav ja selle tippude arvule vastav ruutmaatriks E, mille elemendid "1" esitavad serva olemasolu tipupaari vahel ning elemendid "0" selle puudumist.
Vaata Graafide identifitseerimine ja Graafi seosmaatriks
Graafi struktuur
Graafi struktuur on graafi tippude ja tipupaaride omadus olla invariantselt seostatud, st organiseeritud mingil kindlal viisil.
Vaata Graafide identifitseerimine ja Graafi struktuur
Graafide süsteem
Graafide süsteem on graafide hulk, mille elementide vahel on fikseeritud seosed.
Vaata Graafide identifitseerimine ja Graafide süsteem
Isomorfism
Isomorfism (kreeka: ἴσος isos – ühesugune, ja μορφή morphe – vorm) moodustavad koos homomorfismiga üldmõiste (sh ka filosoofilise kategooria), mis iseloomustab vastavust objektide struktuuride vahel.
Vaata Graafide identifitseerimine ja Isomorfism
Isomorfismiprobleem
Isomorfismiprobleemiks nimetatakse ülesannet konstrueerida efektiivne algoritm, mis antud klassi kahe suvalise algebralise süsteemi korral selgitab, kas nad on isomorfsed või mitte.
Vaata Graafide identifitseerimine ja Isomorfismiprobleem
John-Tagore Tevet
John-Tagore Tevet (22. mai 1931 Tallinn – 16. detsember 2020) oli eesti matemaatik.
Vaata Graafide identifitseerimine ja John-Tagore Tevet
Kood
Kood (ladina keele sõnast codex ’raamat, köide’) tähendab koodtähist või koodisüsteemi,ENE 5.
Vaata Graafide identifitseerimine ja Kood
Orbiitgraaf
Orbiitgraaf G_ on graafi G alamgraaf, mille servad e_ vastavad ühe binaarorbiidi \Omega_n elementidele (st tipupaaridele).
Vaata Graafide identifitseerimine ja Orbiitgraaf
Peterseni graaf
Peterseni graaf Peterseni graafi teistsugune, isomorfne kujutus Peterseni graaf on üks lihtne, kuid huvitavate omadustega regulaarne graaf, mille konstrueeris 1898.
Vaata Graafide identifitseerimine ja Peterseni graaf
Polünoom
Polünoom ehk algebraline hulkliige on matemaatikas hulkliige, mis on moodustatud muutujatest (ehk tundmatutest) liitmise, lahutamise ja/või korrutamise abilÜ.
Vaata Graafide identifitseerimine ja Polünoom
Spekter
Spekter (algallikas ladina sõna spectrum 'kujutlus; kummitus') on mitmes teadusharus lähedastes tähendustes kasutatav mõiste.
Vaata Graafide identifitseerimine ja Spekter
Struktuurimudel
Struktuurimudel on objekti struktuuri esitav kanooniline (eeskirjale vastav) moodustis.
Vaata Graafide identifitseerimine ja Struktuurimudel
Struktuurisemiootika
Struktuurisemiootika (inglise keeles semiotics of the structure) on diskreetsete, graafide kujul esitatavate objektide (süsteemide) struktuurseid omadusi uuriv valdkond.
Vaata Graafide identifitseerimine ja Struktuurisemiootika
Ulami hüpotees
Ulami hüpoteesi (inglise keeles Ulam’s Conjecture) nime all tuntud probleem on üks rohket vastukaja leidnud probleemide rühmast, mille tõstatas 1960.
Vaata Graafide identifitseerimine ja Ulami hüpotees
Vektor
Vektor ehk geomeetriline vektor (ld sõnast vector 'vedaja, kandja') on suurus, millel on pikkus, siht ja suund ning mis on nende andmetega täielikult määratud.
Vaata Graafide identifitseerimine ja Vektor