graphen:aufgabe3loesunga:start
Dies ist eine alte Version des Dokuments!
Lösung von Aufgabe 3
Ein Graph ist durch die folgende Adjazenzmatrix gegebenen:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 1 | 0 | 1 | 1 | 0 |
| B | 0 | 0 | 0 | 0 | 0 |
| C | 1 | 0 | 1 | 0 | 0 |
| D | 0 | 0 | 0 | 0 | 1 |
| E | 0 | 0 | 1 | 0 | 0 |
Bewerten Sie die Aussagen:
- Der Graph ist gewichtet.
- Der Graph ist gerichtet.
- Es gibt einen Pfad von D nach A.
- Der Graph ist zyklisch.
- Es gibt mindestens einen Knoten, der eine Kante auf sich selbst hat (d.h. eine Kante, die von diesem Knoten ausgeht und auf diesen Knoten zeigt).
- Es gibt einen isolierten Knoten.
graphen/aufgabe3loesunga/start.1697612818.txt.gz · Zuletzt geändert: von Martin Pabst