Баранов В.Н., Баранова О.В. Элементы дискретной математики. Метод раскраски. Принцип Дирихле

Учебное пособие. — Ижевск: Удмуртский государственный университет (УдГУ), 2021. — 168 с. — ISBN 978-5-4312-0876-8.Учебное пособие посвящено экстремальным задачам в дискретной математике. Пособие включает теоретический материал курса лекций по дисциплине «Дискретная математика». Пособие содержит множество примеров. Практическая часть включает задания для самостоятельной работы студентов.
Учебное пособие предназначено для студентов уровней бакалавриата и специалитета, обучающихся по направлениям «Фундаментальная информатика и информационные технологии», «Прикладная информатика», «Фундаментальная и прикладная химия». Пособие будет полезно также студентам бакалавриата и магистратуры других естественно-научных направлений.Шахматная раскраска
Подсчет двумя способами
Чередование
Дополнительные соображения
Различные раскраски
Раскраски с заданным условием
Использование раскрасок в задачах на разрезание
Раскраски и дополнительные соображения
Раскраски и расстановка чисел
Принцип Дирихле
Прямой подсчет
Разбиение на меньшие части
Клетки — узлы. Метод окрестностей
Считаем ряды, перегородки и стенки
Метод отмеченных множеств
Уточнение оценки