Adriana Pikaljov Portfoolio

en_GBet

matemaatika graafid

GRAAF on struktuur, mis omab tippud ja tippud on oma vahel seotud servadega

Suunatud servad – kaar/ kaared

Suunamata servad

graaf omab erinevaid tüüpe:

1.Suunamata graaf kui graafi servad on suunamata

2.Suunatud Graaf, graaf kus on kõik servad on suunatud

3. SEGAGRAAF Kui graafil on suunatud ja suunamata servad

NaabrusMaatriks – матрица смежности

Semantiline võrk mis näitab tegevused ja sõltuvused objektide vahel

Ovaalid=objektid

Nooled või servad näitavad sõltuvused /tegevused

PUU – graaf hierarhilisega struktuuriga.

OMAB üks tee kahe tippude vahel