Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
pushkinooo |
|
|
Постройте эйлеров и гамильтонов циклы или докажите, что соответсвующий цикл не существует Найдите хромотическое число и оптимальную раскраску вершин графа Ребра 12.14.23.24.25.35.36.45 Заранее благодарен |
||
Вернуться к началу | ||
swan |
|
|
pushkinooo писал(а): Постройте матрицы смежности и инциденций графа Какие возникли трудности? |
||
Вернуться к началу | ||
Radley |
|
|
Как мне кажется, эйлерова цикла для вершин 1-5 здесь нет (понятно, что простые цикла типа 1-2-4-1 являются эйлеровыми и гамильтоновыми). А вот гамильтонов цикл имеется: например, 4-1-2-3-5-4. Хроматическое число графа равно 3.
|
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Теория множеств и теория графов
в форуме Комбинаторика и Теория вероятностей |
1 |
207 |
25 апр 2022, 19:22 |
|
Теория графов | 1 |
153 |
04 апр 2021, 14:48 |
|
Теория графов | 0 |
209 |
15 апр 2017, 16:14 |
|
Теория графов | 1 |
177 |
09 сен 2019, 19:56 |
|
Теория графов | 0 |
95 |
25 дек 2019, 15:03 |
|
Теория графов | 2 |
204 |
07 июн 2019, 14:50 |
|
Задача, теория графов | 2 |
345 |
28 апр 2014, 13:42 |
|
Доказать. Теория графов | 1 |
117 |
27 фев 2020, 18:22 |
|
Задача теория графов | 0 |
178 |
12 дек 2017, 21:47 |
|
Дискретная математика теория графов | 1 |
111 |
16 июн 2022, 16:12 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 25 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |