Тёмный

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

Kirsanov2011
Подписаться 38 тыс.
Просмотров 2,8 тыс.
50% 1

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

Опубликовано:

 

23 ноя 2021

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 12   
@far_from_under
@far_from_under 6 месяцев назад
Очень интересно было послушать и про графы и ваши ламповые истории, спасибо вам большое!
@razdolbaika5397
@razdolbaika5397 Год назад
Спасибо вам огромное! На лекциях в университете объясняют тяжело, уж больно академически - из вашего видео все понятно с первого раза)
@dariamaruenko2690
@dariamaruenko2690 Год назад
Спасибо за объяснение!, очень понятно и интересно рассказываете
@dkl6397
@dkl6397 Год назад
Отличное объяснение! Спасибо!
@FladgameWordot999lvl
@FladgameWordot999lvl Год назад
Большое вам спасибо!!!
@adawlavaw
@adawlavaw 2 года назад
Интересно. Не нравится, что комментариев нет.
@andreus9118
@andreus9118 2 года назад
спасибо вам!
@toxanbi
@toxanbi 2 года назад
01:55 вы могли позже добавленную вершину переместить просто внутрь «треугольника». Инцидентность/смежность и набор вершин и ребер бы сохранился.
@user-xl8wn6ge2m
@user-xl8wn6ge2m 2 года назад
А если у нас граф - логический объект, например расчет дерева решений в шахматной программе, то нас не интересует пересечение ребер, а только из какой точки в какую можно прийти, при этом пересечение ребер не имеет математического смысла, и наверное такой граф тоже как-то называется.
@Kirsanov2011
@Kirsanov2011 2 года назад
Так и называется - дерево.
@MrKesseker
@MrKesseker 2 года назад
У Трушина круче видос. Вы постоянно что-то забываете и ВЕСЬМА тяжело объясняете...
@Kirsanov2011
@Kirsanov2011 2 года назад
Согласен, память слабеет. Да и тема - то не совсем моя. Я - механик, графы - любительство. Трушин молодец.
Далее
Число маршрутов в графе
19:12
Просмотров 5 тыс.
МОЩЩЩНОСТЬ ZEEKR 001 FR
00:46
Просмотров 1,8 млн
VK фест 2024
00:56
Просмотров 184 тыс.
Лекция 12. Планарные графы
1:36:14
Просмотров 1,6 тыс.
Euler's Formula and Graph Duality
7:27
Просмотров 465 тыс.
Графы. Теорема Эйлера
15:33
Просмотров 3,6 тыс.
08. Путь Эйлера
17:32
Просмотров 15 тыс.
МОЩЩЩНОСТЬ ZEEKR 001 FR
00:46
Просмотров 1,8 млн