Основы дискретной математики, лекция 12

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

Канал: Computer Science Center

Лектор:Алексей Пастор


Целью курса является знакомство слушателей с основными понятиями
 и методами дискретной математики: основами математической логики,
элементарной комбинаторикой и теорией графов





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




Реклама



Ваше мнение

Видиотека

Рейтинг@Mail.ru

Яндекс.Метрика