| 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. |
|
