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

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

Комментарии • 12

  • @far_from_under
    @far_from_under 7 месяцев назад

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

  • @razdolbaika5397
    @razdolbaika5397 2 года назад +1

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

  • @dariamaruenko2690
    @dariamaruenko2690 Год назад

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

  • @dkl6397
    @dkl6397 Год назад

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

  • @FladgameWordot999lvl
    @FladgameWordot999lvl 2 года назад

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

  • @adawlavaw
    @adawlavaw 2 года назад +1

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

  • @andreus9118
    @andreus9118 2 года назад

    спасибо вам!

  • @toxanbi
    @toxanbi 2 года назад

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

  • @user-xl8wn6ge2m
    @user-xl8wn6ge2m 2 года назад

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

    • @Kirsanov2011
      @Kirsanov2011  2 года назад

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

  • @MrKesseker
    @MrKesseker 2 года назад

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

    • @Kirsanov2011
      @Kirsanov2011  2 года назад +8

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