Дискретная математика

5-й семестр

Основные определения. Первые задачи теории графов

Производящие функции

Раскраски графов

Транспортные сети

Электрические сети

Основная литература

1. Теория графов [Текст] : учеб. пособие для втузов : доп. М-вом образования СССР / В. В. Белов, Е. М. Воробьев, В. Е. Шаталов .— М. : Высш. школа, 1976 .— 392 с.
2. Теория графов и ее применения [Текст] : [учеб. пособие для вузов] / К. Берж ; пер. с фр. А. А. Зыкова под ред. И. А. Вайнштейна .— М. : Иностранная литература, 1962 .— 319 с.

Дополнительная литература

1. Теория графов [Текст] = Graph Theory : [учеб. пособие для вузов] / Ф. Харари ; пер. с англ. В. П. Козырева ; под ред. Г. П. Гаврилова .— М. : Мир, 1973 .— 300 с
2. Зыков А. А. «Основы теории графов.» — М.: «Вузовская книга», 2004
3. Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. «Лекции по теории графов.» Изд.2, испр. М.: УРСС, 2009
4. Кирсанов М. Н. «Графы в Maple.», М.: Физматлит, 2007.
5. А.Ю.Эвнин «Задачник по дискретной математике», М.: «Книжный дом ЛИБРОКОМ», 2011.