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

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