(12-31-2024, 09:59 AM)tfry schrieb:Code:---X
--X-
-X--
XXXX
Hier ist ja von jeder Karte aus mindestens eine weitere zu erreichen, aber es gibt eben keinen Weg zu allen Karten. Nun liegt der Verdacht nahe, dass alle solchen Fälle weniger als (n-1)*(m-1)+2 Karten aufweisen, aber wirklich bewiesen habe ich das nicht.
Richtig, die drei Farben der Einzelkarten müssten hier aber auch verbunden sein, sonst gäbe es zu viele Löcher. Durch diese Verbindungen ist dann doch wieder ein Weg möglich. Dieses Beispiel ist gerade die "Sternkonstellation". Mehr dazu gleich ...