Дискретные структуы. Теория графов. Основные понятия
Цель лекции – овладеть основными понятиями теории графов Термины Базовые понятия: множество, бинарное отношение Ключевые слова: граф, вершина, ребро, дуга, смежность, инцидентность, степень вершины, мультиграф, псевдограф, связность Кристофидес Н. Теория графов. Апгоритмический подход. М.: Мир, 1978. 432 с. Глускин Л.М., Шор Л.А., Шварц В.Я. Задачи и алгоритмы комбинаторики, и теории графов. Донецк, ДПИ, 1982. 368 с. Харари Ф. Теория графов: Пер. с англ. В.П. Козырева / Под ред. Г.П. Гаврилова. М.: Мир, 1973. 300 с. Новиков Ф.А. Дискретная математика длшя программистов. С.-П., 2001. С. 263-268. Хаханов В.І., Хаханова І.В., Кулак Е.М., Чумаченко С.В. Методичні вказівки до практичних занять з курсу “Дискретна математика”. Харків, ХНУРЕ. 2001. 47-62 с. Литература