Lösung zu Aufgabe 1
Beschreibe die folgenden Graphen mit möglichst vielen der obigen Fachwörter.
| a) | b) | c) | d) | e) |
|---|---|---|---|---|
 |  |  |  |  |
| gerichtet, ungewichtet, schwach zusammenhängend, zyklisch | gerichtet, gewichtet, schwach zusammenhängend, zyklisch | ungerichtet, ungewichtet, unzusammenhängend, zyklisch | gerichtet, ungewichtet, stark zusammenhängend, zyklisch | gerichtet, ungewichtet, stark zusammenhängend, zyklisch |