Связность графов. Двусвязные графы. Дерево блоков и точек сочленения. Вершинная и реберная связность. Теорема Менгера. Структура минимальных k-связных графов: теорема Мадера о цикле и оценка количества вершин степени k. Редуцирование трехсвязных графов (теорема Татта о колесе).