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