| Autor |
Beitrag |
    
Simon
| | Veröffentlicht am Dienstag, den 12. September, 2000 - 11:59: | 
|
Hi!
Kann mir bitte dringend hierbei wer helfen?
Die Aufgabe lautet folgendermaßen:
Entferne aus dem vollständigen (ungerichteten) Graphen Kantenmenge {1,....,5} die Knoten (3,5),(4,5).
(a) Stelle den resultierenden Graphen G durch seine Adjazenz- und seine Inzidenzmatrix dar, wobei im Fall der Inzidenzmatrix die Kanten (i,j) gemäß der Relation
(i,j) vor(i',j') « (i<i' v (i=i' ^ j<j'))
anzuordnen sind.
(b) Enthält G eine geschlossene Eulersche Linie? (Eulersche Linie angeben, bzw. Begründung, falls keine existiert.)
(c) Gib eine geschlossene Hamiltonsche Linie in G an.
Vielen Dank schon jetzt!!!!
lg,
Simon |
Zaph (Zaph)
| | Veröffentlicht am Mittwoch, den 13. September, 2000 - 19:38: |
|
Steht schon an anderer Stelle. |
|
