Anki Deck Changes

Commit: eedc5768 - add menger v2

Author: obrhubr <obrhubr@gmail.com>

Date: 2026-03-03T07:47:46+01:00

Changes: 1 note(s) changed (1 added, 0 modified, 0 deleted)

Note 1: ETH::2. Semester::A&W

Deck: ETH::2. Semester::A&W
Note Type: Horvath Cloze
GUID: d43qqOjBiZ
added

Previous

Note did not exist

New Note

Front

ETH::2._Semester::A&W::1._Graphentheorie::4._Zusammenhang
Sei \(G = (V, E)\) ein Graph. Dann gilt:
  1. \(G\) is \(k\)-knoten-zusammenhängend\(\iff\)\(\forall u, v \in V, u \neq v\) gibt mindestens \(k\) intern-knotendisjunkte \(u\)-\(v\)-Pfade.
  2. \(G\) ist \(k\)-kanten-zusammenhängend\(\iff\)\(\forall u, v \in V, u \neq v\) gibt mindestens \(k\) kantendisjunkte \(u\)-\(v\)-Pfade.

Back

ETH::2._Semester::A&W::1._Graphentheorie::4._Zusammenhang
Sei \(G = (V, E)\) ein Graph. Dann gilt:
  1. \(G\) is \(k\)-knoten-zusammenhängend\(\iff\)\(\forall u, v \in V, u \neq v\) gibt mindestens \(k\) intern-knotendisjunkte \(u\)-\(v\)-Pfade.
  2. \(G\) ist \(k\)-kanten-zusammenhängend\(\iff\)\(\forall u, v \in V, u \neq v\) gibt mindestens \(k\) kantendisjunkte \(u\)-\(v\)-Pfade.

Satz von Karl Menger V2 



(Sohn vom sehr baseden Carl Menger)
Field-by-field Comparison
Field Before After
Text Sei \(G = (V, E)\) ein Graph.&nbsp;Dann gilt: <br><ol><li>{{c1::\(G\)&nbsp;is&nbsp;\(k\)-knoten-zusammenhängend}}\(\iff\){{c2::\(\forall u, v \in V, u \neq v\)&nbsp;gibt mindestens \(k\) intern-knotendisjunkte \(u\)-\(v\)-Pfade.}}</li><li>{{c1::\(G\)&nbsp;ist&nbsp;\(k\)-kanten-zusammenhängend}}\(\iff\){{c2::\(\forall u, v \in V, u \neq v\)&nbsp;gibt mindestens \(k\) kantendisjunkte \(u\)-\(v\)-Pfade.}}<br></li></ol>
Extra Satz von Karl Menger V2&nbsp;<br><br><img src="250px-Karl_Menger_1970_Shimer_College_Wiki.jpg"><br><br>(Sohn vom sehr baseden Carl Menger)
Tags: ETH::2._Semester::A&W::1._Graphentheorie::4._Zusammenhang
↑ Top