Graafid matemaatika

GRAAF on visuaalne vahend süsteemi koostise ja struktuuri kujutamiseks.

graaf koosneb tippudest

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

Suunatud servad – kaar/kaared

Suunamata servad

Suunamata graaf kui Graafi servad on suunamata

GRAAF nimetatakse orienteerimata graafiks, kui selle tippe ühendavad servad.

suunamata graaf on võrk

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

3.SEGAGRAAF – смешанный

kui graafil on suunatud ja suunamata servad

KAALATUD GRAAF – взвешенный граф

NAABRUSMAATRIKS – весовая матрица

Puu- Семантиическая сеть – semantiline graaf

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