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).

Kasuta AI-d

Sisukord

1. 10 suhted: Graafi klikk ja vöö, Graafi orbiit, Graafi sümmeetria, Graafi täiend, Graafiteooria, Kahealuseline graaf, Percy John Heawood, Peterseni graaf, Regulaarne graaf, Transitiivne graaf.

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.

Vaata Heawoodi graaf ja Graafi klikk ja vöö

Graafi orbiit

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

Vaata Heawoodi graaf 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 Heawoodi graaf ja Graafi sümmeetria

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.

Vaata Heawoodi graaf ja Graafi täiend

Graafiteooria

Graafiteooria on matemaatika haru, mille uurimisobjektiks on graaf.

Vaata Heawoodi graaf ja Graafiteooria

Kahealuseline graaf

Kahealuseline graaf (inglise keeles bipartite) on graaf, mille tipud jagunevad kahte hulka, kus servad esinevad ainult erinevatesse hulkadesse kuuluvate tippude vahel.

Vaata Heawoodi graaf ja Kahealuseline graaf

Percy John Heawood

Percy John Heawood Percy John Heawood (8. september 1861 Newport, Shropshire – 24. jaanuar 1955 Durham) oli Ühendkuningriigi matemaatik.

Vaata Heawoodi graaf ja Percy John Heawood

Peterseni graaf

Peterseni graaf Peterseni graafi teistsugune, isomorfne kujutus Peterseni graaf on üks lihtne, kuid huvitavate omadustega regulaarne graaf, mille konstrueeris 1898.

Vaata Heawoodi graaf ja Peterseni graaf

Regulaarne graaf

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

Vaata Heawoodi graaf ja Regulaarne graaf

Transitiivne graaf

Graafiteoorias eristatakse tippudest transitiivset graafi ja servadest transitiivset graafi.

Vaata Heawoodi graaf ja Transitiivne graaf

Tuntud ka kui Heawood'i graaf.

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.

Teave põhineb Vikipeedia artiklitel ja muudel Wikimedia projektidel ning on saadaval Creative Commonsi Attribution-ShareAlike litsentsi alusel.

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