Section outline

  • Nino Bašić

    Vsebina:

    • Kaj je graf?
    • Stopnja vozlišča, sprehodi, poti. Lema o rokovanju
    • Predstavitve grafov
      • Matrika sosednosti
      • Seznam sosedov
    • Eulerjev graf (Problem königsberških mostov)
    • Iskanje v globino (DFS)
    • Iskanje v širino (BFS)
    • Povezanost, povezane komponente
    • Dvodelni grafi
    • Usmerjeni grafi
    • Topološko urejanje