1. Первоначальные понятия теории графов

2. Взвешенный граф. Способы задания графа.

Действия над графами

3. Связность и сильная связность графа

3.1. Не ориентированный граф

3.2• Ориентированный граф

4. Цикломатика

1. Основные определения

2. Пространство циклов графа

3. Пространство коциклов графа

Список литературы

Учебное пособие

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО КУРСУ "ДИСКРЕТНАЯ МАТЕМАТИКА" (ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ, ЧАСТЬ I)

для студентов всех форм обучения специальностей "Компьютерные системы и сети" и "Системное программирование"

Составитель БОГДАНОВ Александр Евгеньевич