was ist in Graphentheorie das deg(v)?

...komplette Frage anzeigen

2 Antworten

Wenn deg für degree steht, würde ich eher annehmen, dass der Grad, also die Valenz gemeint ist.

Das ist die Anzahl an Verbindungen zum Knoten V.

Antwort bewerten Vielen Dank für Deine Bewertung

Danke, dann ist deg (v) die anzahl der Kanten

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von Suboptimierer
03.12.2015, 16:24

Ja, die Anzahl an Kanten, mit die auf den Knoten V zulaufen.

Bei Wegen müssten man zwischen Eingangs- und Ausgangsvalenz unterscheiden.

0

Was möchtest Du wissen?