Лекции: Лекции. Ескин В.И. Элементы теории графов. Материал предоставил В.Полунин

Основные темы:

1. Объединение графов
2. Пересечение графов
3. Дополнение графа по отображению
4. Разность графов
5. Свойства операций над графами

- Основные задачи на графах

1. Определение достижимости вершин графа
2. Нахождение матрицы достижимости:
3. Пусть задан ориентированный граф G=(X,F), где Fx_i – множество вершин,
4. Матрица контрдостижимости
5. Определение сильных компонент графа
6. Определение базы графа
7. Определение доминирующих множеств в графе

• Лекции в DOC