Graph Theory 09: Edge Connectivity

Описание к видео Graph Theory 09: Edge Connectivity

I define the edge-connectivity λ(G) of a graph and relate this quantity to the notion of vertex-connectivity κ(G). In particular, I prove that κ(G) ≤ λ(G) ≤ δ(G), where δ(G) denotes the minimum degree. The material follows Diestel's "Graph Theory", section 1.4.

Комментарии

Информация по комментариям в разработке

Похожие видео