TU Wien:Diskrete Mathematik für Informatik VU (Drmota)/Test WS18

From VoWi
Jump to navigation Jump to search

Zwischentest in VU Diskrete Mathematik für Informatik bei Martin Rubey.

20 Punkte gesamt.

  • Adjazenzmatrix eines Graphen mit 4 Vertices aufschreiben
  • Anzahl der Spannbäume des selben Graphen berechnen (Matrix-Tree-Theorem)
  • Induzierten Stern/Kreis mit 4 Vertices in einem anderen Graphen einzeichnen
  • Dijkstra Algorithmus auf einem Graphen mit ca. 8 Vertices ausführen