Эйлеровы графы

Поделиться
HTML-код
  • Опубликовано: 9 апр 2018
  • В лекции изложена теория эйлеровых графов. Приведены доказательства необходимых и достаточных условий существования эйлеровых циклов и путей. Рассмотрен пример.

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

  • @user-lq5cp3mz1m
    @user-lq5cp3mz1m 3 года назад +2

    Очень хорошо, и понятно все объясняете. На ка канале Павел Виктор так же хорошо объясняется школьный курс физики и не только. Вы отличный преподаватель. Дай вам бог здоровья!!! Благодарность от всех студентов мира.

  • @ulianaliakh6470
    @ulianaliakh6470 3 года назад +1

    Юрий Григорьев, вы очень доступно и просто объясняете! Спасибо!

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

    Огромное спасибо ВАМ. Всё ясно и понятно. Главное - ясно и просто. Спасибо.

  • @nazarkuksa2656
    @nazarkuksa2656 3 года назад +2

    Приятно слушать когда объясняет гений

  • @dorestevensonedgard6830
    @dorestevensonedgard6830 3 года назад +1

    Прекрасно

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

    Решение задачи о мостах заключается в том, что решения у этой задачи нет. Гениально!

    • @ygrig-i7q
      @ygrig-i7q  Год назад +1

      Решить математическую задачу по определению означает: найти все ее решения или доказать, что решений нет.

  • @user-su1kh4ig3p
    @user-su1kh4ig3p Год назад

    Теорорема заблуждений. Нарисуйте домик или обычнй почтовый конвертик. Там две вершины имеют нечетные степени

    • @ygrig-i7q
      @ygrig-i7q  Год назад

      Так, и 3 вершины имеют вторую степень. Значит, существует эйлеров путь из одной вершины нечетной степени в другую. В чём заблуждение?

  • @user-zm2lx8ly2j
    @user-zm2lx8ly2j 3 года назад +2

    Легендарный Бабаев учится еще?

    • @ygrig-i7q
      @ygrig-i7q  3 года назад +2

      Думаю, что да. Он к нам поступил не сразу после школы и многое забыл. Но старался и постепенно устранил свои пробелы в знаниях. Студенты, которые много работают, становятся хорошими специалистами независимо от того, в каком состоянии поступили в вуз. Один из наших студентов, имевший вначале некоторые пробелы в математике, но отличавшийся большой любознательностью, занял 3 место на 2 этапе Всеукраинской олимпиады по компьютерным наукам. Сейчас успешно работает программистом в приличной фирме. Бывает наоборот, студенты с приличной математической подготовкой не могут сдать математику.

  • @matvei9234
    @matvei9234 5 лет назад

    Эта теорема неверна потому, что простая загадка с рисованием домика опровергает данную теорию!!!

    • @ygrig-i7q
      @ygrig-i7q  5 лет назад

      Почему опровергает? Наоборот, подтверждает! Домик представляет собой граф, который имеет две вершины нечётной степени, а все остальные вершины имеют чётную степень. Согласно изложенной теории этот граф не имеет эйлерова цикла, но имеет эйлеров путь (см. окончание лекции).

    • @matvei9234
      @matvei9234 5 лет назад +1

      Да, теперь я понял. И еще, вопрос что такое "калабуха" ?

    • @ygrig-i7q
      @ygrig-i7q  5 лет назад

      Фамилия моего студента.