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