-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1
On Mon, Jul 31, 2017 at 02:02:11PM +0200, Urs Liska wrote:
Am 31.07.2017 um 10:58 schrieb tomas@tuxteam.de:
[...]
Ist ein Graph immer zusammenhängend, es sei denn, man wird extra darauf hingewiesen? Wie ich die Graph-Fuzzis so kenne: nein.
Ja, das ist das Eine. Das Andere ist, wie man so etwas in einem Kurs handhabt. Das Konzept des bipartiten Graphen war vorher nicht in den Lektionen drangekommen, sondern in dieser Aufgabe zum ersten Mal beschrieben. Insofern ist die Erwartung, dass man selbst drauf kommt, relativ hoch gesteckt. Immerhin ist dieser (mein) Denkfehler sogar auf Wikipedia zu finden: https://en.wikipedia.org/wiki/Bipartite_graph#Testing_bipartiteness beschreibt genau, was ich gemacht hatte. Ich denke, das könnte eine kleine Ergänzung vertragen ...
In der Tat: die Seite ist auch ein wenig schizophren (ich habe sie nicht ganz durchgelesen, sondern nach "connected" durchsucht, und dann findet man durchaus die Einschätzung, dass ein Bipartite nicht unbedingt connected sein muss (und dass es dann mehrere mögliche Partitions gibt). Die Beschreibung des Algorithmus, die Du oben erwähnst tut dann so, als sei das Ding immer zusammenhängend.
[...]
Das war's übrigens - jetzt wurde die Lösung akzeptiert. Also auf zu neuen Problemen ...
\o/
Herzlichen Dank nochmal
Naja -- ich hatte auch meine Freude daran :-)
lg - -- t