Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Минимальные и наименьшие доминирующие множества в графах
СообщениеДобавлено: 28 окт 2014, 18:19 
Не в сети
Начинающий
Зарегистрирован:
28 окт 2014, 18:08
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Дан граф по этому графу нужно найти:(я сделала ну где-то допустила ошибки)
1) максимальные и наибольшие независимые множества:
S1={1,5}
S2={1,6}
S3={2,5}
S4={2,6}
S5={3,4}
S6={4,7}
2) максимальные и наибольшие клики:
S1={1, 2, 3, 5, 6,7};
S2={2, 3, 5, 6,7};
S3={2, 4, 5, 6,7};
S4={3, 5, 6,7};
S5={4, 5, 6};
S4={5, 6,7};
КликаS1- наибольшая, ϕ(G)=6.
3) минимальные и наименьшие доминирующие множества:
S1={1,5},S7={1,2}, S14={5,6}
S2={1,6}, S8={1,4}
S3={2,5}, S9={2,3}
S4={2,6}, S10={2,7}
S5={3,4}, S11={3,5}
S6={4,7}, S12={3,6}
S13={4,5}
β(G)=2.
Не могли бы вы помочь отыскать эти ошибки и объяснить.
Заранее спасибо))

Вложения:
.png
.png [ 8.44 Кб | Просмотров: 244 ]
Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Связные компоненты в графах

в форуме Дискретная математика, Теория множеств и Логика

Alexandr_efremov

1

181

02 дек 2017, 18:36

Алгоритмы оптимальных маршрутов на графах

в форуме Дискретная математика, Теория множеств и Логика

Wonders

1

287

17 май 2015, 18:13

Наименьшие значения х+у и система уравнений

в форуме Пределы числовых последовательностей и функций, Исследования функций

Sabr

6

542

10 авг 2016, 19:34

Минимальные затраты для рациона

в форуме Начала анализа и Другие разделы школьной математики

Fa4stik

1

270

08 мар 2022, 16:56

Найти тупиковые и минимальные ДНФ

в форуме Дискретная математика, Теория множеств и Логика

aleksey22095

2

349

20 апр 2015, 17:34

Перечислить все минимальные подсистемы

в форуме Дискретная математика, Теория множеств и Логика

koles_b

1

119

25 окт 2023, 11:13

Найти минимальные ДНФ и КНФ булевых функции

в форуме Дискретная математика, Теория множеств и Логика

stepa-komisaruk

1

214

04 окт 2020, 23:55

Счётность множества всех подмножеств счетного множества

в форуме Дискретная математика, Теория множеств и Логика

Uebermarginal

4

111

08 фев 2024, 19:56

Найти для множества А образ множества Г(А)

в форуме Дискретная математика, Теория множеств и Логика

Vedon4ick

0

185

10 апр 2023, 01:16

Множества

в форуме Дискретная математика, Теория множеств и Логика

marii

5

222

27 май 2020, 18:13


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 23


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved