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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Задачи по теории графов
СообщениеДобавлено: 12 окт 2017, 13:22 
Не в сети
Начинающий
Зарегистрирован:
03 окт 2017, 15:19
Сообщений: 32
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
1) Какое число s можно подставить в следующее утверждение, чтобы оно было верным: всякий s-связный граф содержит простой цикл (здесь подразумевается, что 1-вершинный граф не является связным)?
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}
(ответов может быть несколько)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задачи по теории графов
СообщениеДобавлено: 13 окт 2017, 17:08 
Не в сети
Последняя инстанция
Зарегистрирован:
26 янв 2014, 16:58
Сообщений: 2657
Cпасибо сказано: 0
Спасибо получено:
538 раз в 525 сообщениях
Очков репутации: 120

Добавить очки репутацииУменьшить очки репутации
Мне кажется, что количество связных компонент графа никак не связано с наличием в нём циклов, поэтому 1 d)

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

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

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

givigudze

0

108

10 сен 2023, 08:31

Задача по теории графов

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

Krispiro

2

317

02 окт 2015, 18:06

Элементарные вопросы по теории графов

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

jiura

0

250

21 авг 2014, 15:04

Сборник задач по теории графов

в форуме Литература и Онлайн-ресурсы по математике

irbiss

1

880

25 июл 2014, 17:37

Решение задач по теории графов

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

honorum2000

0

320

28 окт 2014, 01:08

Вопрос по теории графов - граф регулярный

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

AGN

0

163

16 янв 2019, 13:04

Применение теории графов для анализа планировки зданий

в форуме Дискуссионные математические проблемы

Deco

1

449

10 мар 2015, 01:00

Почему графов с семью вершинами меньше чем графов с шестью?

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

ivanirkutov

2

278

13 сен 2018, 05:47

Задачи по теории вероятности

в форуме Теория вероятностей

Galaks666

1

580

21 апр 2016, 19:38

Задачи по теории вероятности

в форуме Теория вероятностей

ElinaMoray

3

567

15 фев 2019, 10:05


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



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

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


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

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

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

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