разве нельзя сверить изоморфны ли графы просто посчитав все deg v - должно совпасть количество, мы не различаем узлы с одинаковым deg v, а затем мы просто конструируем граф, добавляя узлы так чтобы все выходы из него были задействованы - или там можно сконструировать неизоморфные графы?
Можно. Например, пускай первый граф состоит из двух компонент связности - две вершины, соединëнные ребром, и цикл на четырëх вершинах, а второй граф из одной компоненты - незамкнутая цепь из шести вершин. Оба графа имеют одинаковую структуру степеней вершин, но изоморфными не являются ввиду соображений связности, как минимум.
Наука
Досмотрел и эту лекцию. Начинал с первой. Ни сколько не жалею.
дядя Андрей - это нечто. Просто праздник какой-то👍🏼
Вот Райгородский всю лекцию говорил про графов, но почему он забыл про графинь?
😂
ору
да, дядь Андрей, где графини?🤷♂️🤔
55:00 А что такое "Основная теорема математики"?
разве нельзя сверить изоморфны ли графы просто посчитав все deg v - должно совпасть количество, мы не различаем узлы с одинаковым deg v, а затем мы просто конструируем граф, добавляя узлы так чтобы все выходы из него были задействованы - или там можно сконструировать неизоморфные графы?
Можно. Например, пускай первый граф состоит из двух компонент связности - две вершины, соединëнные ребром, и цикл на четырëх вершинах, а второй граф из одной компоненты - незамкнутая цепь из шести вершин. Оба графа имеют одинаковую структуру степеней вершин, но изоморфными не являются ввиду соображений связности, как минимум.
Е(Kn)=0,5n\2-0.5n
а продолжение есть? можно ссылку?
Нашли продолжение?
Тут плейлист есть под названием "Комбинаторика" в разделе Института биотехнологий.
@@user-fy5ju1dt3r даа, нашёл и скачал себе весь плейлист)
@@user-ch7hx8fh6k
"скачал"?? у тебя ник женский. какого ты пола?
@@user-fy5ju1dt3r
бро, не вижу этого плейлиста🙁 можешь сюда ссылочку на него забубенить? буду очень признателен. я фанат дяди Андрея.
@@user-fy5ju1dt3r
нашел только чз поиск:
ruclips.net/p/PLcsjsqLLSfNB6z1El69o8KutJu-LfgZJE
всем спасибо
Ребро - это процесс или объект?
Я долгое время думал какой интересный необычный человек...
И понял чё не так...
Нет шеи....
Странно...