Аноним

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

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