Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 2 ] |
|
Автор | Сообщение | |
---|---|---|
wormeer2017 |
|
|
a)1 b)2 c)3 d)не существует такого s (ответов может быть несколько) 2) Отметьте верные утверждения о связном графе G. а)Если минимальная степень в G не меньше k, то граф G k-связен. b)Существует такая функция d(k), что, если минимальная степень в G не меньше d(k), то граф G k-связен. c)Для любого d существует граф G c минимальной степенью вершины d и который не является 2-связным. (ответов может быть несколько) 3)Дано некоторое подмножество S⊂{0,…,17}. Граф G задан следующим образом: вершинами графа являются числа 1,…,18, которые написаны по порядку на окружности. Точки a,b соединены ребром, если для некоторого s∈S между a,b по одной из дуг окружности лежит ровно s−1 точка. Иными словами, a,b удовлетворяют одному из двух соотношений: a−b=smod18,a−b=18−smod18 для некоторого s∈S. При каких из указанных ниже S в графе G имеется гамильтонов цикл? a){2,4,6} b){3,9} c){5} d){2,3} (ответов может быть несколько) |
||
Вернуться к началу | ||
Radley |
|
|
Мне кажется, что количество связных компонент графа никак не связано с наличием в нём циклов, поэтому 1 d)
|
||
Вернуться к началу | ||
[ Сообщений: 2 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Применение теории графов | 0 |
108 |
10 сен 2023, 08:31 |
|
Задача по теории графов | 2 |
317 |
02 окт 2015, 18:06 |
|
Элементарные вопросы по теории графов | 0 |
250 |
21 авг 2014, 15:04 |
|
Сборник задач по теории графов | 1 |
880 |
25 июл 2014, 17:37 |
|
Решение задач по теории графов | 0 |
320 |
28 окт 2014, 01:08 |
|
Вопрос по теории графов - граф регулярный | 0 |
163 |
16 янв 2019, 13:04 |
|
Применение теории графов для анализа планировки зданий | 1 |
449 |
10 мар 2015, 01:00 |
|
Почему графов с семью вершинами меньше чем графов с шестью? | 2 |
278 |
13 сен 2018, 05:47 |
|
Задачи по теории вероятности
в форуме Теория вероятностей |
1 |
580 |
21 апр 2016, 19:38 |
|
Задачи по теории вероятности
в форуме Теория вероятностей |
3 |
567 |
15 фев 2019, 10:05 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |