Способы задания графов. Изоморфизм графов. Код Прюфера 00:00:15 Матрица смежности. Матрица инцидентности 00:29:01 Изоморфизм графов 00:45:08 Полный граф и его остовные деревья 01:00:56 Теорема Кэли. Код Прюфера Курс: Комбинаторика и смежные вопросы сложности вычислений Ссылка на плейлист: #мехмат #мгу #корнеев #комбинаторика #сложностьвычислений
Hide player controls
Hide resume playing