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

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

Литература

[Харари]