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

Kahealuseline graaf

Index Kahealuseline graaf

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

6 suhted: Folkmani graaf, Graaf, Graafi klikk ja vöö, Graafi täiend, Heawoodi graaf, Hulk.

Folkmani graaf

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

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

Graaf

Graaf G.

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

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!!: Kahealuseline graaf ja Graafi klikk ja vöö · 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!!: Kahealuseline graaf ja Graafi täiend · Näe rohkem »

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

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

Hulk

Hulga mõiste on üks nüüdisaegse matemaatika põhimõisteid.

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

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