Algorithmen[10] #2
Verfasst: Do 9. Jul 2009, 00:12
a)
reflexiv: klar, gibt ja Pfad der Länge 0
symmetrisch: ergibt sich aus Definition
transitiv: klar, man kann ja die 2 Pfade hintereinander hängen
Kann man das irgendwie anders machen? Also klingt für mich logisch so, kommt mir aber zu einfach vor.
b)
Beweis gibts hier: Lemma 4.6
c) hab ich noch nicht
reflexiv: klar, gibt ja Pfad der Länge 0
symmetrisch: ergibt sich aus Definition
transitiv: klar, man kann ja die 2 Pfade hintereinander hängen
Kann man das irgendwie anders machen? Also klingt für mich logisch so, kommt mir aber zu einfach vor.
b)
Beweis gibts hier: Lemma 4.6
c) hab ich noch nicht