Основы дискретной математики. Лекция 12
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
11.12.12
Дата публикации:
11.12.12
Код для блога:
Связность графов.
Двусвязные графы. Дерево блоков и точек сочленения. Вершинная и реберная связность. Теорема Менгера. Структура минимальных k-связных графов: теорема Мадера о цикле и оценка количества вершин степени k. Редуцирование трехсвязных графов (теорема Татта о колесе).
Другие лекции курса
11