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

Материал из WikiGrapp

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

Литература

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