Критическое ребро

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

Критическое ребро (Critical edge) — (относительно некоторого свойства P) ребро графа, обладающего свойством P, удаление которого приводит к графу, не обладающему этим свойством.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.