Райгородский А. М. - Комбинаторика - Введение в графы

[@user-bl2zs2vt5s]

Досмотрел и эту лекцию. Начинал с первой. Ни сколько не жалею.

[@manOfPlanetEarth]

дядя Андрей - это нечто. Просто праздник какой-то👍🏼

[@ЕвгенийШилин-д3э]

Вот Райгородский всю лекцию говорил про графов, но почему он забыл про графинь?

[@manOfPlanetEarth]

😂 ору да, дядь Андрей, где графини?🤷‍♂️🤔

[@dima_math]

55:00 А что такое "Основная теорема математики"?

[@cicik57]

разве нельзя сверить изоморфны ли графы просто посчитав все deg v - должно совпасть количество, мы не различаем узлы с одинаковым deg v, а затем мы просто конструируем граф, добавляя узлы так чтобы все выходы из него были задействованы - или там можно сконструировать неизоморфные графы?

[@СергейСоболев-п2г]

Можно. Например, пускай первый граф состоит из двух компонент связности - две вершины, соединëнные ребром, и цикл на четырëх вершинах, а второй граф из одной компоненты - незамкнутая цепь из шести вершин. Оба графа имеют одинаковую структуру степеней вершин, но изоморфными не являются ввиду соображений связности, как минимум.

[@Лоли-девелопер]

а продолжение есть? можно ссылку?

[@ЕвгенийШилин-д3э]

Нашли продолжение? Тут плейлист есть под названием "Комбинаторика" в разделе Института биотехнологий.

[@Лоли-девелопер]

@@ЕвгенийШилин-д3э даа, нашёл и скачал себе весь плейлист)

[@manOfPlanetEarth]

@@Лоли-девелопер "скачал"?? у тебя ник женский. какого ты пола?

[@manOfPlanetEarth]

@@ЕвгенийШилин-д3э бро, не вижу этого плейлиста🙁 можешь сюда ссылочку на него забубенить? буду очень признателен. я фанат дяди Андрея.

[@manOfPlanetEarth]

@@ЕвгенийШилин-д3э нашел только чз поиск: kzbin.info/aero/PLcsjsqLLSfNB6z1El69o8KutJu-LfgZJE всем спасибо

[@ВоваХренов-щ4ы]

Е(Kn)=0,5n\2-0.5n

[@errorgrisha]

Ребро - это процесс или объект?

[@eam7560]

Я долгое время думал какой интересный необычный человек... И понял чё не так... Нет шеи.... Странно...