Completed
Intro
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Zoltán Szigeti: On -2k,k--connected Graphs
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Outline
- 3 Orientation : arc-connectivity
- 4 Orientation : k-vertex-connectivity
- 5 Counter-example for k = 3
- 6 Orientation : 2-vertex-connectivity
- 7 Construction : edge-connectivity
- 8 Construction : (4,2)-connectivity
- 9 Splitting off : edge-connectivity
- 10 Splitting off : (4,2)-connectivity
- 11 General method
- 12 (2K, k)-connected graph
- 13 Orientation : (2k,k)-connectivity
- 14 Orientation : Proof
- 15 Conclusion
