Лекция 10. Способы задания графов. Изоморфизм графов. Код Прюфера | Открытые видеолекции учебных курсов МГУ

Лекция 10. Способы задания графов. Изоморфизм графов. Код Прюфера

Лекция из курса:

Комбинаторика и смежные вопросы сложности вычислений

Корнеев Сергей Александрович

Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.

Лекция 10. Способы задания графов. Изоморфизм графов. Код Прюфера

Видео закончится через

NaN:NaN

00:00

00:00

00:15

Следующая секция начнется через 29:01

Матрица смежности. Матрица инцидентности

29:01

Следующая секция начнется через 29:01

Изоморфизм графов

45:08

Следующая секция начнется через 29:01

Полный граф и его остовные деревья

1:00:56

Следующая секция начнется через 29:01

Теорема Кэли. Код Прюфера

Свернуть таймкоды

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 10. Способы задания графов. Изоморфизм графов. Код Прюфера

Предыдущая лекция

Лекция 9. Деревья. Эйлеровость графов

Следующая лекция

Лекция 11. Теорема Кэли. Сложность вычислений