Наслаждайтесь радостью окончания учебного года весь следующий! Доступ к материалами на весь год со скидкой 90%

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Была в сети 13.06.2024 21:11

Хартон Марина Игоревна

46 лет

1 378 591

Местоположение

Беларусь, Минск

Специализация

Астрономия

Информатика

Математика

Физика

Обо мне Блог Файлы Тесты Галерея Активность Награды

Математика. Графы - 10. Раскраски графов, виды.

Категория: Математика

15.01.2018 16:12

Математика. Графы - 10. Раскраски графов, виды.

В теории графов, раскраска графов является частным случаем разметки графов.

При раскраске элементам графа ставятся в соответствие метки с учетом определенных ограничений; эти метки традиционно называются “цветами”. В простейшем случае, такой способ окраски вершин графа, при котором любым двум смежным вершинам соответствуют разные цвета, называется окраской вершин. Аналогично, раскраска ребер присваивает цвет каждому ребру так, чтобы любые два смежных ребра имели разные цвета.

Просмотр содержимого документа
"Математика. Графы - 10. Раскраски графов, виды."