Примеры задач, решаемых с помощью графов

Поділитися
Вставка
  • Опубліковано 27 гру 2024

КОМЕНТАРІ • 10

  • @ТАР-ю4ю
    @ТАР-ю4ю 3 місяці тому

    Спасибо большое, очень полезное видео

  • @mendelyofe8660
    @mendelyofe8660 2 роки тому +2

    спасибо

  • @ChirilCodreanu
    @ChirilCodreanu 10 місяців тому

    В 6ой задаче откуда мы знаем, что это самый оптимальный способ построения куба? Я не утверждаю, но это же явно не единственный способ сборки куба.

    • @aalex1812
      @aalex1812 6 місяців тому

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

  • @verinp1671
    @verinp1671 Рік тому +1

    Какой это класс??

    • @Ugushka
      @Ugushka Рік тому +3

      В основном в школе такое не проходят (графы, комбинаторика идут не очень глубоко), это олимпиадная математика.

    • @foybal
      @foybal Рік тому +4

      @@Ugushka я сейчас прохожу это по предмету "Статистика и Т.Вероятности" в 10 классе

    • @DianA-px2gp
      @DianA-px2gp 11 місяців тому

      Жиза ​@@foybal

  • @ВикторияКулымова

    спасибо

  • @TurboGamasek228
    @TurboGamasek228 Рік тому +2

    спасибо