Основы теории графов. Связность орграфов: различные виды связности, компоненты сильной связности, граф компонент. Диаметр и радиус графа. Дополнительный граф. Изоморфизм графов. Деревья и их свойства.