Дискретные структуры. Теория графов. Способы представления графов
Базовые понятия: множество граф бинарное отношение смежность инцидентность цикл матрица Термины Ключевые слова: матрица смежностей матрица инциденций матрица циклов алгебраическая форма представления графов (АФПГ) кубическая форма представления графов (КФПГ) Цель лекции – исследование способов представления графов для анализа графовых отношений и их аналитического описания Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. С. 25-27. Харари Ф. Теория графов: Пер. с англ. / под ред. Гаврилова. М.: Мир, 1973. С. 54-57, 178-184. Новиков Ф.А. Дискретная математика для программистов. С.-П., 2001. С. 201-205. Хаханов В.І., Хаханова І.В., Кулак Е.М., Чумаченко С.В. Методичні вказівки до практичних занять з курсу “Дискретна математика”. Харків, ХНУРЕ. 2001. 87с. Свами М., Тхуласираман К. Графы, сети и алгоритмы. М.: Мир, 1984. С. 64-77, 100-102. Литература