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

Heawoodi graaf

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

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.

Uus!!: Heawoodi graaf 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!!: Heawoodi graaf 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!!: Heawoodi graaf ja Graafi sümmeetria · 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!!: Heawoodi graaf ja Graafi täiend · Näe rohkem »

Graafiteooria

Graafiteooria on matemaatika haru, mille uurimisobjektiks on graaf.

Uus!!: Heawoodi graaf ja Graafiteooria · Näe rohkem »

Kahealuseline graaf

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

Uus!!: Heawoodi graaf ja Kahealuseline graaf · Näe rohkem »

Percy John Heawood

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

Uus!!: Heawoodi graaf ja Percy John Heawood · 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!!: Heawoodi graaf 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!!: Heawoodi graaf ja Regulaarne graaf · Näe rohkem »

Transitiivne graaf

Graafiteoorias eristatakse tippudest transitiivset graafi ja servadest transitiivset graafi.

Uus!!: Heawoodi graaf ja Transitiivne graaf · Näe rohkem »

Ümbersuunamised siin:

Heawood'i graaf.

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