Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | ||
---|---|---|---|
82nb |
|
||
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. Не могли бы вы помочь отыскать эти ошибки и объяснить. Заранее спасибо))
|
|||
Вернуться к началу | |||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Связные компоненты в графах | 1 |
181 |
02 дек 2017, 18:36 |
|
Алгоритмы оптимальных маршрутов на графах | 1 |
287 |
17 май 2015, 18:13 |
|
Наименьшие значения х+у и система уравнений
в форуме Пределы числовых последовательностей и функций, Исследования функций |
6 |
542 |
10 авг 2016, 19:34 |
|
Минимальные затраты для рациона
в форуме Начала анализа и Другие разделы школьной математики |
1 |
270 |
08 мар 2022, 16:56 |
|
Найти тупиковые и минимальные ДНФ | 2 |
349 |
20 апр 2015, 17:34 |
|
Перечислить все минимальные подсистемы | 1 |
119 |
25 окт 2023, 11:13 |
|
Найти минимальные ДНФ и КНФ булевых функции | 1 |
214 |
04 окт 2020, 23:55 |
|
Счётность множества всех подмножеств счетного множества | 4 |
111 |
08 фев 2024, 19:56 |
|
Найти для множества А образ множества Г(А) | 0 |
185 |
10 апр 2023, 01:16 |
|
Множества | 5 |
222 |
27 май 2020, 18:13 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 23 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |