Pfad eines Baums |
10.01.2010, 11:50 | Maria9988 | Auf diesen Beitrag antworten » |
Pfad eines Baums also bei folgender Aufgabe gibt es bei mir ein paar Unklarheiten: Sei G=(V,E) ein Baum. Zeigen sie: Zu je zewi Knoten u,v ? V existiert genau ein u,v-Pfad. rein logisch kann es ja nur einen Pfad geben, aufgrund wie Bäume nunmal definiert sind. Aber wie soll ich das am besten zeigen? |
||
10.01.2010, 13:32 | Elvis | Auf diesen Beitrag antworten » |
Wie sind die Definitionen ? Wenn du sagst, "rein logisch..." , dann geht der Beweis einfach von den Definitionen aus, benutzt Logik und ist fertig. Wenn das so ist, warum machst du es nicht ? |
||
10.01.2010, 14:35 | kiste | Auf diesen Beitrag antworten » |
Nehme doch an es gäbe 2 verschiedene. Dann kannst du einen ... konstruieren. Widerspruch |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|