Эйлеров цикл. Эйлеров граф. Теорема об эйлеровых графах

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 ส.ค. 2024
  • Формулировка теоремы об эйлеровых графах. Определение эйлерова цикла и эйлерова графа
    Решение задач по физике и математике | resh_st...

ความคิดเห็น • 17

  • @Aninbi
    @Aninbi ปีที่แล้ว +4

    Смотрю уже второе видео по графам и все понимаю, Вы хорошо объясняете. Спасибо за ваши видео!)

  • @TermiSama
    @TermiSama ปีที่แล้ว +2

    оч круто объясняешь, спасибо). зашла освежить воспоминания о теории графов, и всё сразу вспоминается. ещё раз спасибо)

  • @ashposting
    @ashposting 10 หลายเดือนก่อน +1

    Спасибо, всё понятно

  • @user-rr2wt4lx5y
    @user-rr2wt4lx5y ปีที่แล้ว +2

    Ну с нечётными вершинами всё не так однозначно. ))) Если их две и начинать обход из одной из них, то можно обойти все ребра, но закончишь - в другой нечётной вершине. Кажется, это называется квазиэйлеровым графом.

  • @NoName-tk9eh
    @NoName-tk9eh 3 หลายเดือนก่อน

    Оч круто на контрольной помогает

  • @coolman1988rus
    @coolman1988rus ปีที่แล้ว +3

    братан спасибо - ты спасаешь!

  • @user-gv9dg4ni5g
    @user-gv9dg4ni5g 7 หลายเดือนก่อน

    Жму руку🤝

  • @d1_karp0v68
    @d1_karp0v68 ปีที่แล้ว +4

    Я Эйлер

    • @barabarabereberebere
      @barabarabereberebere ปีที่แล้ว +3

      ого здравствуйте я Пифагор.

    • @d1_karp0v68
      @d1_karp0v68 ปีที่แล้ว +2

      @@barabarabereberebere ваши штаны на все стороны равны

    • @barabarabereberebere
      @barabarabereberebere ปีที่แล้ว +1

      @@d1_karp0v68 вот это да.

  • @cl_orz5609
    @cl_orz5609 ปีที่แล้ว

    Супер

  • @yari_la
    @yari_la 6 หลายเดือนก่อน +2

    Твой же пример 41 ошибочный, потому что ты по вершинам не один же раз идешь

    • @NofaceAndrew
      @NofaceAndrew 3 หลายเดือนก่อน

      Цикл может проходить через вершины несколько раз, главное что бы по ребру только один раз.

    • @kirillgedz1197
      @kirillgedz1197 หลายเดือนก่อน

      ​@@NofaceAndrewвершины не являются частями рёбер?

    • @NofaceAndrew
      @NofaceAndrew หลายเดือนก่อน

      @@kirillgedz1197 нет, это связь между вершинами. Ребер между двумя вершинами может мыть несколько.

  • @NicoleMetaxa
    @NicoleMetaxa 3 หลายเดือนก่อน

    Мерси