Версия для печати темы

Автор: Renbo 12.05.2007 20:24

Необходимо найти число внешней и внутренней устойчивости графа .

Внутреннюю я нашёл, получилась 3, её дали мне вершины {X4,X2,X6}.
А вот с внешней что-то вообще тяжело идёт...но я прикинул вроде где-то тоже выйдет 2 или 3 или 4. ВОт только не понимаю как посчитать. Помогите плиззз