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

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

Кафедра ММЗІ

Кафедра ММЗІ

7 жыл бұрын

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

Пікірлер: 2
@reinhard1238
@reinhard1238 3 жыл бұрын
Чому я це вчу в 6класі?
@MMIS_IPT
@MMIS_IPT 3 жыл бұрын
Тому що можете! :)
когда одна дома // EVA mash
00:51
EVA mash
Рет қаралды 2,4 МЛН
Лизка заплакала смотря видео котиков🙀😭
00:33
SUPER tasty dinner for my husband #shorts by Tsuriki Show
00:16
Tsuriki Show
Рет қаралды 2,4 МЛН
Pre Algebra Week 5 Friday
8:21
Teaching by Stacey
Рет қаралды
Реактивний рух. 9 клас, фізика
7:04
Grand-Expo online school
Рет қаралды 5 М.
Дискретна математика. ЛР: Ізоморфізм графів
51:22
Кафедра інтелектуальних інформаційних систем ЧНУ
Рет қаралды 1,9 М.
когда одна дома // EVA mash
00:51
EVA mash
Рет қаралды 2,4 МЛН