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

Graafi klikk ja vöö

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

11 suhted: Algoritm, Algoritmiline keerukus, Graaf, Graafi sümmeetria, Graafi struktuur, Graafi täiend, Heawoodi graaf, Isomorfismiprobleem, Peterseni graaf, Suunatud graaf, Täisgraaf.

Algoritm

Algoritm on astmeline tegevusjuhis, juhend või eeskiri mingi tegevuse sooritamiseks või eesmärgi saavutamiseks.

Uus!!: Graafi klikk ja vöö ja Algoritm · Näe rohkem »

Algoritmiline keerukus

Algoritmiline keerukus näitab, kuidas muutub programmi kiirus ja kasutatav mälumaht programmi sisendandmete kasvades.

Uus!!: Graafi klikk ja vöö ja Algoritmiline keerukus · Näe rohkem »

Graaf

Graaf G.

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

Graafi struktuur

Graafi struktuur on graafi tippude ja tipupaaride omadus olla invariantselt seostatud, st organiseeritud mingil kindlal viisil.

Uus!!: Graafi klikk ja vöö ja Graafi struktuur · 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!!: Graafi klikk ja vöö 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!!: Graafi klikk ja vöö ja Heawoodi graaf · Näe rohkem »

Isomorfismiprobleem

Isomorfismiprobleemiks nimetatakse ülesannet konstrueerida efektiivne algoritm, mis antud klassi kahe suvalise algebralise süsteemi korral selgitab, kas nad on isomorfsed või mitte.

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

Suunatud graaf

Suunatud graaf on graaf, mille tippude vahelised servad on suunatud.

Uus!!: Graafi klikk ja vöö ja Suunatud graaf · Näe rohkem »

Täisgraaf

Täisgraaf on graaf, kus iga kahe erineva tipu vahel on üks serv.

Uus!!: Graafi klikk ja vöö ja Täisgraaf · Näe rohkem »

Ümbersuunamised siin:

Graafi klikk, Graafi vöö.

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