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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Теория графов
СообщениеДобавлено: 30 май 2019, 13:25 
Не в сети
Начинающий
Зарегистрирован:
30 май 2019, 12:28
Сообщений: 7
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Постройте матрицы смежности и инциденций графа
Постройте эйлеров и гамильтонов циклы или докажите, что соответсвующий цикл не существует
Найдите хромотическое число и оптимальную раскраску вершин графа

Ребра 12.14.23.24.25.35.36.45

Заранее благодарен

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Теория графов
СообщениеДобавлено: 30 май 2019, 14:10 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 4701
Cпасибо сказано: 77
Спасибо получено:
1008 раз в 916 сообщениях
Очков репутации: 216

Добавить очки репутацииУменьшить очки репутации
pushkinooo писал(а):
Постройте матрицы смежности и инциденций графа

Какие возникли трудности?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Теория графов
СообщениеДобавлено: 31 май 2019, 11:37 
Не в сети
Beautiful Mind
Зарегистрирован:
26 янв 2014, 16:58
Сообщений: 1718
Cпасибо сказано: 0
Спасибо получено:
334 раз в 327 сообщениях
Очков репутации: 104

Добавить очки репутацииУменьшить очки репутации
Как мне кажется, эйлерова цикла для вершин 1-5 здесь нет (понятно, что простые цикла типа 1-2-4-1 являются эйлеровыми и гамильтоновыми). А вот гамильтонов цикл имеется: например, 4-1-2-3-5-4. Хроматическое число графа равно 3.

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

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

в форуме Исследование операций и Задачи оптимизации

koshka611

1

429

05 авг 2013, 14:30

Теория графов

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

Alexx314

0

120

15 апр 2017, 16:14

Теория графов

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

pushkinooo

2

123

07 июн 2019, 14:50

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

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

mtsvik

2

261

28 апр 2014, 13:42

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

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

lemni

0

85

12 дек 2017, 21:47

Задача из Р Уилсон “Теория графов”

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

briz

0

168

30 апр 2015, 04:00

Теория графов: проблема 6 красок.

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

mathematician

0

275

04 апр 2012, 18:05

Задача на доказательство. Теория графов

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

Bohdan

1

129

09 дек 2016, 15:23

Теория графов в спутанных самоорганизующихся сетях

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

titch

0

203

28 апр 2014, 22:30

Теория графов. Проверьте матрицу достижимости

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

adsarc

7

425

06 апр 2014, 11:24


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



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

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


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

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

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

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