Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Theoretische Grundlagen der Informatik - Übung ... - next-internet.com
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
3<br />
Aufgabe 1 a)<br />
Geben Sie einen hamiltonschen Kreis in den folgenden Graphen an o<strong>der</strong><br />
argumentieren Sie, warum <strong>der</strong> Graph keinen hamiltonschen Kreis<br />
enthalten kann:<br />
G1<br />
5<br />
2<br />
6<br />
11<br />
10 12<br />
7<br />
4 8<br />
9<br />
1 3