PDA

View Full Version : [Karigl] - Alte Mathe Übung


braveheart
06-05-2002, 19:40
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

Pagat
09-05-2002, 22:56
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.