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