Graafiteooria

Graaf on struktuur mis omab tippud ja tippub on oma vahel seotud servadega

  • Suunamata graaf on võrk
  • Graaf
  • Наглядным средством представления состава и структуры системы является граф
  • Граф состоит из вершин
  • Suunatud servad – kaar / kaared
  • Suunamata servad

1. Suunamata( Ненаправленный) graaf kui graafi servad on suunamata

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

3. Segagraaf (смешанный) kui graafil on suunatud ja suunamata servad

4. Kaalatud graaf (взвешанный граф) – граф, у которого вершины или ребра (дуги) несут доп информацию (вес)

5. Semantiline graaf mis näitab tegevused ja sõltuvused objektide vahel

5.1 Ovaalid=objektid

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

6. Puu – graaf hierarhilisega struktuuriga

6.1 Omab üks tee kahe tippude vahel