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 »