Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лк-5_ДМ_Раскраска_графов_2014.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
269.35 Кб
Скачать

Запитання для перевірки:

  1. Яке розфарбування вершин графа називається правильним?

  2. Яке число називається хроматичним?

  3. Про що говорить теорема Кеніга?

  4. Що таке хроматичний клас?

  5. Яка множина вершин графа називається внутрішньо стійкою?

  6. Що називається числом внутрішньої стійкості графа?

  7. Про що говорить теорема Шеннона?

  8. Що таке ємність графа?

Література

  • А. Д. Тевяшев, І. Г. Гусарова. Основи дискретної математики в прикладах і задачах: Навч. посібник для студентів напрямку “Прикладна математика”. – Харків: ХТУРЕ, 2001. – 272с. – Рос. мовою.

  • Харари Ф. Теорія графів. – М.:Мир, 1973. – 302с.

  • Кристофидес Н. Теорія графів. – Мир, 1978. – 432с.