Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Щоб знайти кількість шляхів довжини k, що з'єднує xi та xj у заданому графі, потрібно ...
знайти діагональний елемент матриці суміжності графа, що піднесена до k-го степеня
знайти елемент aij матриці суміжності графа, що піднесена до 2-го степеня
знайти k-й елемент aij матриці суміжності графа
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!