Informatik Haus vom Nikolaus?

Hallo ich habe in Informatik die Aufgabe bekommen das Haus vom Nikolaus selber in BlueJ zu Programmieren. Allerdings nicht als graphische Darstellung sondern zum selber lösen. Wir sollen die Klassen Graph, Vektor und Edge benutzen und dadurch das Haus abfragen. Es soll überprüft werden ob das Haus richtig gezeichnet wurde ob eine Seite doppelt oder ob eine Seite gar nicht gezeichnet wurde.

Von den Klassen Graph, Vertex und Edge habe ich schon einen Code könnte den privat zuschicken wenn dieser benötigt wird (ist hier nicht möglich wegen Anonymität und weil ich keine Dateien anhängen kann).

Vielen dank für jegliche Hilfe würde mich freuen wenn ich jemanden habe der mir helfen kann.

Answer 1

[FXG36]

Das Programm muss sicherstellen, ob erstmal 5 Knoten und 8 Kanten gezeichnet wurden - Grundvoraussetzung.

Dann muss sichergestellt werden, dass der Dachgiebelknoten (ganz oben) mit zwei Kanten verknüpft ist. Die beiden Obergeschossknoten müssen mit jeweils 4 Kanten verknüpft sein. Die beiden Fundamentknoten mit jeweils 3.

Dann muss sichergestellt werden, dass der Graph genau einen Eulerpfad aufweist, der über alle 8 Kanten läuft. Ein Eulerpfad existiert, wenn genau 0 oder 2 Knoten ungeraden Grad haben - also mit einer ungeraden Anzahl von Kanten verknüpft sind.

Viel Spaß beim implementieren.

Woher ich das weiß: Berufserfahrung – Theoretische und praktische Erfahrungen in diesem Feld.