Дискретна математика, лекція 18-1: вступ до теорії графів

Розглянуто такі питання:
-- графи та сфери їх застосування;
-- формальне визначення графу;
-- типи графів та їх узагальнення;
-- способи представлення графів: явний, графічний, матриця суміжності, матриця інцидентності, списки суміжності;
-- приклади графів: порожній граф, повний граф, простий ланцюг, простий цикл, колесо.

Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.

Видео Дискретна математика, лекція 18-1: вступ до теорії графів канала Кафедра ММЗІ