Seite 1 von 1

Theorie Testat #1: Knotengrad in einem gerichteten Graphen

Verfasst: 1. Mai 2017 16:09
von Robin Ferrari
Guten Tag,

Im PDF zum Theorie Testat #1 steht:
In einem gerichteten Graphen entspricht der Grad eines Knotens dem Ausgangsgrad eines Knotens. Der Eingangsgrad eines Knotens ist analog durch die Anzahl der eingehenden Kanten definiert. Ein Knoten heißt isoliert, falls der Knotengrad 0
ist
Ist es also richtig, dass in einem gerichteten Graphen ein Knoten als isoliert gilt, wenn er keine Ausgangskanten hat, selbst wenn beliebige Kanten auf ihn zeigen?

Vielen Dank
LG Robin

Re: Theorie Testat #1: Knotengrad in einem gerichteten Graphen

Verfasst: 3. Mai 2017 17:31
von Julian Prommer
Korrekt.