Число маршрутов в графе

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ส.ค. 2024
  • Возводя матрицу смежности в степень к, получаем информацию о числе маршрутов длиной к. Заодно получаем и число циклов. Дается доказательство теоремы.

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

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

    Благодарю

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

    не, ну, все понятно, откуда-то берется что-то и имеется в виду нечто, в итоге получаем то, что и ожидали))

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

    При произведении векторов получается перпендикулярный им соответствующего размера вектор, а при умножении матриц? Перпендикулярная, то есть повернутая относительно исходной на 90 градусов соответствующего размера матрица?

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

      При произведении матриц мы получаем матрицу композиции линейных операторов, которые задавались исходными. Векторное умножение к умножению матриц имеет примерно никакое отношение.

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

    здравствуйте, можете рассказать как работает алгоритм шимбела?

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

      не сейчас. почитаю, расскажу