DRINGEND: Habe ich es richtig gemacht?: Graphentheorie

[julia1997]

Hallo,

ich bräuchte bitte dringend euere Hilfe. Bin mir nicht sicher ob ich die richtige Menge bestimmt habe, nicht dass ich jetzt die ganze Aufgabe falsch mache.

 

[julia1997]

Anbei das Bild

 

[JCODA]

Die Kanten (2,3),(4,6),(4,7),(5,7) scheinen noch zu fehlen ...

 

[julia1997]

ah genau!!! danke! auf die hab ich total vergessen,.. hab immer nur in einser schritten gedenkt

 

[julia1997]

Aber der Graf hat trotzdem keine Zyklen oder?

 

[julia1997]

und ist auch nicht stark zusammenhängend, da es ja den Rückweg nicht gibt?

 

[stg]

Schau dir die Adjazenzmatrix an, dann weißt du es.

 

[julia1997]

Nein, ich weiß es eben nicht

 

[stg]

.....dann schreib sie doch mal hin?! Bisher hast du das (jedenfalls in deiner hier geposteten Lösung) noch nicht getan.

 

[julia1997]

Ich versteh nicht, wie mir das helfen soll

 

[stg]

Ohne groß nachzudenken: Was ist A^7 in deinem Fall? Und was bedeutet das in Bezug auf deine Frage?

 

[julia1997]

Ich kapiere es wirklich nicht, wir haben dass nur mit Grafen gemacht. Aus 7 und 3 geht kein anderer Graf raus

 

[julia1997]

Aber der Graf kann ja keine Zyklen haben, da die Pfeile immer nur in eine Richtung gehen

 

[mrBrown]

Aber der Graf kann ja keine Zyklen haben, da die Pfeile immer nur in eine Richtung gehen

Eine Richtung ist da etwas mehrdeutig, anders formuliert ist das aber richtig