Autor |
Beitrag |
Silke Bohle
| Veröffentlicht am Mittwoch, den 17. Januar, 2001 - 15:02: |
|
Gib Graphen G an mit allen möglichen Kombinationen der folgenden Eigenschaften und ihrer Negation: E1: G hat einen Eulerzug E2: G hat einen Eulerzyklus H1: G hat einen Hamiltonweg H2: G hat einen Hamiltonkreis Lege eine Tabelle an. Gib die Kantenzüge bzw. Zyklen explizit an. sofern sie existieren oder beweise, dass sie nicht existieren. |
|