0

Ich soll als Beispiel einen Graphen angeben, welcher eine minimale Färbung hat, sodass keine Farbklasse eine Maximum-stabile Menge ist. 
Eine Maximum-stabile Menge ist dabei definiert als eine stabile Menge mit maximaler Kardinalität.

Ich sitze schon seit Stunden an dieser "simplen" Aufgabe, und ich habe keinen Ansatz, wie so ein Graph aussehen kann. Ich habe bereits gefühlt 30 Zeichnungen dazu gemacht.
Kann jemand einen Ansatz oder Tipp geben, wie so ein Graph aussehen müsste?

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten