Плоские графы. Формула Эйлера

Жорданова кривая. Грань графа. Формула Эйлера n-m+f=2
Теорема Понтрягина-Куратовского. Толщина графа. Максимально плоский граф. Триангуляция. Подразбиение. Гомеоморфные графы.

[@far_from_under]

Очень интересно было послушать и про графы и ваши ламповые истории, спасибо вам большое!

[@razdolbaika5397]

Спасибо вам огромное! На лекциях в университете объясняют тяжело, уж больно академически - из вашего видео все понятно с первого раза)

[@dariamaruenko2690]

Спасибо за объяснение!, очень понятно и интересно рассказываете

[@dkl6397]

Отличное объяснение! Спасибо!

[@FladgameWordot999lvl]

Большое вам спасибо!!!

[@andreus9118]

спасибо вам!

[@toxanbi]

01:55 вы могли позже добавленную вершину переместить просто внутрь «треугольника». Инцидентность/смежность и набор вершин и ребер бы сохранился.

[@adawlavaw]

Интересно. Не нравится, что комментариев нет.

[@СекретныйКот-и1и]

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

[@Kirsanov2011]

Так и называется - дерево.

[@MrKesseker]

У Трушина круче видос. Вы постоянно что-то забываете и ВЕСЬМА тяжело объясняете...

[@Kirsanov2011]

Согласен, память слабеет. Да и тема - то не совсем моя. Я - механик, графы - любительство. Трушин молодец.