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

Regulaarne graaf

Index Regulaarne graaf

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

5 suhted: Graafi invariant, Graafi klikk ja vöö, Graafi sümmeetria, Peterseni graaf, Struktuurisemiootika.

Graafi invariant

Graafi invariant on graafi struktuuri iseloomustava atribuudi arvuline väärtus või niisuguste väärtuste korrastatud kogum, mis ei sõltu graafi tippude märgistatusest ega selle graafilisest kujutisest.

Uus!!: Regulaarne graaf ja Graafi invariant · 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!!: Regulaarne graaf ja Graafi klikk ja vöö · 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!!: Regulaarne graaf ja Graafi sümmeetria · 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!!: Regulaarne graaf ja Peterseni graaf · Näe rohkem »

Struktuurisemiootika

Struktuurisemiootika (inglise keeles semiotics of the structure) on diskreetsete, graafide kujul esitatavate objektide (süsteemide) struktuurseid omadusi uuriv valdkond.

Uus!!: Regulaarne graaf ja Struktuurisemiootika · Näe rohkem »

Ümbersuunamised siin:

Graafi regulaarsus.

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