IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> Графы, число внешней и внутренней устойчивости
Renbo
сообщение 12.05.2007 16:24
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 86
Пол: Мужской

Репутация: -  0  +


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

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

Сообщение отредактировано: Renbo - 12.05.2007 16:26
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Renbo   Графы   12.05.2007 16:24


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 17.08.2025 16:48
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"