Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.94/34: Рейтинг темы: голосов - 34, средняя оценка - 4.94
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 80
1

Хроматическое число графа

27.12.2012, 00:21. Показов 6858. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте =)
Не можете подсказать какой-либо алгоритм нахождения хроматического числа графа
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.12.2012, 00:21
Ответы с готовыми решениями:

Хроматическое число графа, заданного К-списком
Нагуглил кучу всякого, но примера рабочего кода не нашел. Если у кого то завалялось, пожалуйста,...

Методом обхода в глубину определить число компонент связности и цикломатическое число графа
Методом обхода в глубину определить число компонент связности и цикломатическое число графа –...

Хроматическое число графа
Есть какой-то алгоритм для поиска хроматического числа графа (наименьшее возможное число цветов в...

Найти хроматическое число графа: нужен алгоритм или пример
Доброго времени суток =) Надо найти хроматическое число графа. Можете подсказать алгоритм или...

1
387 / 214 / 102
Регистрация: 09.04.2012
Сообщений: 635
27.12.2012, 09:33 2
М.б эта тема будет полезной: https://www.cyberforum.ru/csha... 25802.html
0
27.12.2012, 09:33
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.12.2012, 09:33
Помогаю со студенческими работами здесь

Хроматическое число
Помогите, пожалуйста, разобраться с кодом. Мучаюсь уже 3 день. :sorry::gcray2: Следующий код...

хроматическое число
Здравствуйте, помогите, пожалуйста, решить задачу: Если - Kn полный граф порядка n, e -...

Хроматическое число простой цепи
Хроматическое число простой цепи состоящей из 11 вершин

Хроматическое число и хроматический индекс графов
Найдите хроматическое число и хроматический индекс графов:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru