Frage von sevmesende, 19

was ist in Graphentheorie das deg(v)?

was ist in Graphentheorie das deg(v) ? ist es die anzahl von Knoten ?

Expertenantwort
von Suboptimierer, Community-Experte für Mathematik, 19

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
von sevmesende, 15

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

Kommentar von Suboptimierer ,

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

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

Keine passende Antwort gefunden?

Fragen Sie die Community

Weitere Fragen mit Antworten