Orbiitgraaf

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

10 suhted: Folkmani graaf, Graaf, Graafi orbiit, Graafi sümmeetria, Graafi struktuur, Graafi täiend, Graafide identifitseerimine, Isomorfism, Peterseni graaf, Regulaarne graaf.

Folkmani graaf

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

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

Graaf

Graaf G.

Uus!!: Orbiitgraaf ja Graaf · Näe rohkem »

Graafi orbiit

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

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

Graafi täiend

Peterseni graaf (vasakul) ja selle täiend (paremal) Graafi G täiend on graaf \overline G, mis omab servi vaid nende tipupaaride vahel kus graaf G neid ei oma.

Uus!!: Orbiitgraaf ja Graafi täiend · 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!!: Orbiitgraaf ja Graafide identifitseerimine · 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!!: Orbiitgraaf ja Isomorfism · 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!!: Orbiitgraaf ja Peterseni graaf · 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!!: Orbiitgraaf ja Regulaarne graaf · Näe rohkem »

Unioonpeedia on mõiste kaardi või semantiline võrgustik, korraldati nagu entsüklopeedia - sõnastik. See annab lühikese definitsiooni iga mõiste ja selle suhteid.

See on suur-line mõttekaarti mis toimib aluse kontseptsiooni diagrammid. See on tasuta kasutada ja iga artikli või dokumendi saab alla laadida. See on vahend, ressurss või viide õppe-, teadus-, haridus-, teadus- või õppetöö, mida saab kasutada õpetajad, kasvatajad, õpilaste või üliõpilaste; akadeemilise maailma: koolis, alg-, kesk-, keskkooli, keskmine tehniline tase, kolledži, ülikooli bakalaureuse-, magistri- või doktorikraadi; paberid, aruanded, projektid, ideed, dokumentatsiooni, uuringute kokkuvõtted või väitekirja. Siin on mõiste, seletus, kirjeldus, või mõtet iga olulise kohta, mis teil on vaja andmeid, ning loetelu nendega seotud mõisted nagu sõnastik. Saadaval Eesti, Inglise, Hispaania, Portugali, Jaapani, Hiina, Prantsuse, Saksa, Itaalia, Poola, Hollandi, Vene, Araabia, Hindi, Rootsi, Ukraina, Ungari, Katalaani, Tšehhi, Heebrea, Taani, Soome, Indoneesia, Norra, Rumeenia, Türgi, Vietnamese, Korea, Tai, Kreeka, Bulgaaria, Horvaatia, Slovakkia, Leedu, Filipino, Läti ja Sloveenia Varsti rohkem keeli.

Kõik andmed on saadud Vikipeedia, ja see on saadaval litsentsi alusel Autorile viitamine + jagamine samadel tingimustel.

Unioonpeedia ei ole Wikimedia Foundationi poolt heaks kiidetud ega sellega seotud.

Google Play, Android ja Google Play logo on ettevõtte Google Inc. kaubamärgid.

Privaatsuspoliitika