Super edge-connected graph

Материал из WikiGrapp
Версия от 14:24, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Super edge-connected graph''' --- суперрёберно-связный граф. A connected graph is said to be ''' super edge-connected''', if every minimu…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Super_edge-connected_graph&oldid=9032