Критическое ребро: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Критическое ребро''' (''Critical edge'') - (относительно некоторого свойства <math>P</ma...)
 
Нет описания правки
Строка 1: Строка 1:
'''Критическое ребро''' (''Critical edge'') -  
'''Критическое ребро''' (''[[Critical edge]]'') - (относительно некоторого свойства <math>P</math>) [[ребро]] [[граф|графа]],
(относительно некоторого свойства <math>P</math>) ребро графа,
обладающего свойством <math>P</math>, удаление которого приводит к графу, не
обладающего свойством <math>P</math>, удаление которого приводит к графу, не
обладающему  этим свойством.
обладающему  этим свойством.
==Литература==
==Литература==
[Харари]
[Харари]

Навигация