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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: раскраска гамильтонового графа
СообщениеДобавлено: 07 фев 2012, 11:36 
Не в сети
Начинающий
Зарегистрирован:
28 мар 2011, 16:15
Сообщений: 12
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
доказать что кубический гамильтонов граф допускает раскраску ребер в 3 цвета?
Помогите пожалуйста срочно, готов оплатить, даю честное слово. Решение необходимо сейчас.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: раскраска гамильтонового графа
СообщениеДобавлено: 07 фев 2012, 12:27 
Не в сети
Beautiful Mind
Аватара пользователя
Зарегистрирован:
08 дек 2011, 14:50
Сообщений: 1542
Cпасибо сказано: 84
Спасибо получено:
630 раз в 536 сообщениях
Очков репутации: 258

Добавить очки репутацииУменьшить очки репутации
Это следует из определения.
Главный цикл раскрасьте в два цвета, а все остальные рёбра - в третий.

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

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

в форуме Комбинаторика и Теория вероятностей

dakanjadatut

0

210

20 окт 2019, 09:48

Раскраска

в форуме Геометрия

agesan

28

661

08 окт 2020, 00:12

Раскраска

в форуме Задачи со школьных и студенческих олимпиад

bkatya

6

1807

03 фев 2018, 19:02

Раскраска куба

в форуме Комбинаторика и Теория вероятностей

Rollick

10

420

15 фев 2021, 14:52

Шахматная раскраска

в форуме Задачи со школьных и студенческих олимпиад

cub

5

411

23 июл 2020, 05:41

Раскраска чисел

в форуме Интересные задачи участников форума MHP

lopkityu

2

335

27 апр 2015, 03:50

Раскраска вершин тетраэдра

в форуме Линейная и Абстрактная алгебра

DanyaRRRR

17

1095

11 ноя 2019, 01:25

Чтобы получилась нехорошая раскраска

в форуме Размышления по поводу и без

Xenia1996

0

187

15 сен 2017, 00:07

Раскраска квадратов. Виленкин. 2019. Задача 22

в форуме Комбинаторика и Теория вероятностей

CMTV

18

532

03 сен 2021, 19:58

Пример графа

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

t2skler

1

399

02 июн 2014, 00:07


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



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

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


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

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

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

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