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

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

[@user-gp9eu1fu9r]

8:16 V в квадраті XD

[@kaly66an]

ці коментарі від студентів просто жах

[@MMIS_IPT]

Та норм)