11. Lecture WS 2014/15 Bioinformatics III1 V11 Menger’s theorem Borrowing terminology from operations research consider certain primal-dual pairs of optimization.
Internally Disjoint Paths Internally Disjoint Paths : Two paths u to v are internally disjoint if they have no common internal vertex.
V12 Menger’s theorem
6. Lecture WS 2006/07Bioinformatics III1 V6 Menger’s theorem V6 closely follows chapter 5.3 in on „Max-Min Duality and Menger‘s Theorems“ Second half of.
Discrete Maths Objective to re-introduce basic set ideas, set operations, set identities 242-213, Semester 2, 2014-2015 1. Set Basics 1.