Terminologia dla ssd (grafów)

• Graf (N,E), wierzchołki i krawędzie

• graf skierowany

  • każdej krawędzi odpowiada jej początek i koniec

• ścieżka

• korzeń

  • wierzchołek, od którego istnieje ścieżka do każdego innego

• cykl

  • ścieżka zaczynająca się i kończąca w tym samym wierzchołku
  • graf acykliczny

• drzewo

  • jak zdefiniować?
  • Liście

• DAG

• etykiety

  • w jakim modelu są przypisane wierzchołkom?

Poprzedni slajd

Następny slajd

Cofnij do pierwszego slajdu

Podgląd wersji graficznej