Тема 9. Графы

Типы графов. Полный граф. Симметрический, антисимметрический граф. Полный граф. Связный граф. Ориентированное дерево. Планарный/непланарный граф. Ориентированный/неориентированный граф. Двудольный граф. Подграфы. Остов подграф. Собственный подграф. Правильный подграф. Виды подграфов. Порожденный подграф. Сильно связанные графы и компоненты графа. Маршрут в графе. Открытый маршрут. Замкнутый маршрут. Цепь. Открытая цепь. Замкнутая цепь. Длина пути. Длина цикла. Свойства путей и циклов. Связность и компоненты графа. Операции над графами. Матрица смежности и инцидентности.

Р.Л.: [1]; [3]; [5]; [7]; [12]; [13]; [15]; [17]; [18], [19].