Alte Mathe Übung

  • HI,


    da ich vor zwei Wochen bei der Übung gefehlt habe und ich die Übung in der Sprechstunde nachmachen möchte wäre ich sehr dankbar wenn vielleicht jemand die Beispiele posten könnte.
    Die Lösungen wurden ja in der Übung besprochen. (21-25)


    mfg

  • A(G):

    0 1 1 0 1
    1 0 1 1 0
    1 1 0 0 1
    0 1 0 0 0
    1 0 1 0 0


    Knotengrad:
    d(a)=3
    d(b)=3
    d(c)=3 => 4x ungerader Knotengrad
    d(d)=1
    d(e)=2


    Wenn eine Kante hinzugefügt wird, erhöht sich der Knotengrad bei zwei Knoten, somit bleibt die Anzahl der Knoten mit ungeradem Knotengrad gerade.


    Wenn du willst kannst du die Bsp morgen nach der Mathe VO haben. Bin jetzt zu faul (bzw. zu beschäftigt mit Mathe UE) die ganzen Bsp einzutippen.