Matemaatika

Graafid

Граф состоит из вершин, связанных линиями.

Graafi Struktuur

  • GRAAF on struktuur, mis omab tippud ja tippud on oma vahel seotud servadega
  • Suunatud servad – kaar/kaared (направленные)
  • Suunamata servad

Graafi Tüübid

  1. Suunamatu graaf (Неориентированный граф)
  2. Suunatud graaf (Ориентированный граф)
  3. Segagraaf (Смешанный)

Kaalutud Graaf

  • Kaalutud Graaf – Взвешенный граф
  • Naabrusmatriks – матрица смежности

Semantiline Võrk

  • Semantiline võrk – Семантическая цепь
  • Ovaalid = objektid
  • Nooled või servad näitavad sõltuvused/tegevused

Puu

Puu – graaf hierarhilisega struktuuriga
Omab üks tee kahe tippude vahel