- Автоматизация
- Антропология
- Археология
- Архитектура
- Биология
- Ботаника
- Бухгалтерия
- Военная наука
- Генетика
- География
- Геология
- Демография
- Деревообработка
- Журналистика
- Зоология
- Изобретательство
- Информатика
- Искусство
- История
- Кинематография
- Компьютеризация
- Косметика
- Кулинария
- Культура
- Лексикология
- Лингвистика
- Литература
- Логика
- Маркетинг
- Математика
- Материаловедение
- Медицина
- Менеджмент
- Металлургия
- Метрология
- Механика
- Музыка
- Науковедение
- Образование
- Охрана Труда
- Педагогика
- Полиграфия
- Политология
- Право
- Предпринимательство
- Приборостроение
- Программирование
- Производство
- Промышленность
- Психология
- Радиосвязь
- Религия
- Риторика
- Социология
- Спорт
- Стандартизация
- Статистика
- Строительство
- Технологии
- Торговля
- Транспорт
- Фармакология
- Физика
- Физиология
- Философия
- Финансы
- Химия
- Хозяйство
- Черчение
- Экология
- Экономика
- Электроника
- Электротехника
- Энергетика
Дата: 02.06.2020 (2 часа). ИСиП Дискретная математика с элементами математической логики. Практическое занятие №19. Задача коммивояжера. Метод ветвей и границ. Алгоритм раскраски графов
⇐ ПредыдущаяСтр 2 из 2
Дата: 02.06.2020 (2 часа)
19-11-2 ИСиП Дискретная математика с элементами математической логики
Практическое занятие №19
Задача коммивояжера. Метод ветвей и границ
Алгоритм раскраски графов
1. Произвести правильную вершинную раскраску графа и определить его хроматическое число.
 |
2. Произвести правильную вершинную раскраску графа и определить его хроматическое число.
 |
3. Выполните раскраску карты (соседние страны красить одним цветом нельзя). Какое минимальное количество цветов потребуется для этого?
|
|
|
© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.
|