Super edge-connected graph

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Super edge-connected graph --- суперрёберно-связный граф.

A connected graph is said to be super edge-connected, if every minimum edge-cut isolates a vertex.