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

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

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

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