Graph Theory: 53. Cut-Vertices

preview_player
Показать описание
Here we introduce the term cut-vertex and show a few examples where we find the cut-vertices of graphs. We then go through a proof of a characterisation of cut-vertices: a vertex v is a cut-vertex if and only if there exist vertices u and w (distinct from v) such that v lies on every u-w path in the graph.
-- Bits of Graph Theory by Dr. Sarada Herke.

Related videos:

For quick videos about Math tips and useful facts, check out my other channel
Рекомендации по теме