TU Wien:Diskrete Mathematik für Informatik VU (Drmota)/Test WS18
Zur Navigation springen
Zur Suche springen
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