Построить пример простого неориентированного графа $%G = (V,E)$% удовлетворяющего следующее условие:

“Если взять любое множество $%X$% которое является максимальным независимым множеством графа $%G$%, тогда $%X$% не является наименьшим по мощности доминирующем множеством графа $%G$%.”

задан 21 Сен '17 13:34

изменен 24 Сен '17 15:07

1

цепь на 3 вершинах?

(24 Сен '17 3:19) abc
1

@abc Если речь идёт о примере O-O-O то он не подходит потому что та вершина что посередине является и максимальным независимым множеством и наименьшим доминирующем. Пример я нашёл это граф в форме буквы Н

(24 Сен '17 15:01) Joaquín
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Проблема не актуальна". Закрывший - Joaquín 24 Сен '17 15:02

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×552

задан
21 Сен '17 13:34

показан
305 раз

обновлен
24 Сен '17 15:07

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru