Дискретна математика, лекція 23-1: ізоморфність графів

  Рет қаралды 2,234

Кафедра ММЗІ

Кафедра ММЗІ

7 жыл бұрын

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

Пікірлер: 2
@reinhard1238
@reinhard1238 3 жыл бұрын
Чому я це вчу в 6класі?
@MMIS_IPT
@MMIS_IPT 3 жыл бұрын
Тому що можете! :)
NO NO NO YES! (Fight SANTA CLAUS) #shorts
00:41
PANDA BOI
Рет қаралды 54 МЛН
skibidi toilet 73 (part 1)
04:46
DaFuq!?Boom!
Рет қаралды 30 МЛН
Дискретна математика. ЛР: Ізоморфізм графів
51:22
Кафедра інтелектуальних інформаційних систем ЧНУ
Рет қаралды 1,9 М.
Артур Конан Дойл. Охотник за жуками. Аудиокнига.
41:03
NO NO NO YES! (Fight SANTA CLAUS) #shorts
00:41
PANDA BOI
Рет қаралды 54 МЛН