b)
- Der Graph heißt schlicht, wenn er keine Mehrfachkanten und keine Schleifen enthält. Das ist hier offesichltich erfüllt.
- Der Graph heißt vollständig, wenn je zwei Knoten immer mit einer Kante verbunden sind. Das ist hier nicht der Fall.
c) Symmetrie hat nix mit der Gewichtung der Kanten zu tun. Symmetrie heißt, dass zwei verbundene Knoten immer in beide Richtungen verbunden sind. Das erkennt man daran, dass dann auch die Adjazenzmatrix symmetrisch ist, d.h. \(A=A^T\).
d) Der Grad eines Knotens ist die Zahl der Kanten, die zu diesem Knoten führen. Dazu kannst du einfach in der jeweiligen Zeile oder Spalte des Knotens die Zahl der Einträge zählen, die gleich 1 sind. Das ist dann der Eingangs- bzw. Ausgangsgrad des Knotens. Bei einem ungerichteten Graphen sind Eingangs- und Ausgangsgrad identisch.
Sonstiger Berufsstatus, Punkte: 3.1K