Unabhängige Menge und isolierter Knoten

Aufrufe: 629     Aktiv: 08.04.2020 um 21:53
0

Ein Teilgraph eines ungerichteten Graphen G=(V,E) besteht nur aus einem einzigen Knoten.

Ist dieser eine Knoten dann gleichzeitig eine stabile Menge des Teilgraphen?

 

DANKE

Diese Frage melden
gefragt

Student, Punkte: 28

 
Kommentar schreiben
1 Antwort
1

Jede Menge von nur einem Knoten ist per Definition stabil, da keine zwei Knoten aus der Menge benachbart sind (es gibt ja überhaupt keine zwei Knoten).

Diese Antwort melden
geantwortet

Student, Punkte: 5.33K

 

Kommentar schreiben