Основы дискретной математики, лекция 8
- Подробности
- Категория: "Основы дискретной математики" лекции от "Лекториум"
Канал: Computer Science Center
Лектор:Алексей Пастор
Целью курса является знакомство слушателей с основными понятиями
и методами дискретной математики: основами математической логики,
элементарной комбинаторикой и теорией графов
Основы теории графов. Связность орграфов: различные виды связности, компоненты сильной связности, граф компонент. Диаметр и радиус графа. Дополнительный граф. Изоморфизм графов. Деревья и их свойства