(Twitter)
1
Eine stabile Menge oder englisch stable set ist eine Menge von mindestens zwei Knoten, so dass keine zwei davon benachbart sind.
Eine stabile Menge heißt maximal, wenn kein weiterer Knoten in die Menge dazugenommen werden kann, sodass die Menge immer noch stabil ist.
Eine stabile Menge heißt größte stabile Menge (englisch most stable), falls es keine stabile Menge mit mehr Knoten gibt.
Diese Antwort melden
Link
geantwortet
sterecht
Student, Punkte: 5.33K
Student, Punkte: 5.33K
Maximal heißt, dass man die Menge nicht mehr erweitern kann. Aber vielleicht könnte man ein Element herausnehmen und dafür zwei andere dazutun.
Betrachte als Beispiel einen geschlossenen Ring mit 6 Knoten. Zwei gegenüberliegende Knoten bilden eine maximale stabile Menge, trotzdem gibt es stabile Mengen mit 3 Knoten, diese wären dann most stable. ─ sterecht 06.04.2020 um 15:09
Betrachte als Beispiel einen geschlossenen Ring mit 6 Knoten. Zwei gegenüberliegende Knoten bilden eine maximale stabile Menge, trotzdem gibt es stabile Mengen mit 3 Knoten, diese wären dann most stable. ─ sterecht 06.04.2020 um 15:09
Wo genau liegt dann der Unterschied zwischen maximal und most stable? ─ classic_92 06.04.2020 um 09:11