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

Подробности

Категория: "Основы дискретной математики" лекции от "Лекториум"

Канал: Computer Science Center

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


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

Основы теории графов. Графы и орграфы. Основные определения. Матрицы смежности и инцидентности. Маршруты, пути и циклы. Связность, компоненты связности.