Критическое ребро
Перейти к навигации
Перейти к поиску
Критическое ребро (Critical edge) — (относительно некоторого свойства [math]\displaystyle{ P }[/math]) ребро графа, обладающего свойством [math]\displaystyle{ P }[/math], удаление которого приводит к графу, не обладающему этим свойством.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.