Зачем необходимо матричное умножение в теории графов?

[NSims]

Пожалуйста, помогите разобраться с тем, зачем именно необходимо умножение графов (тема интересует с точки зрения обычного матричного произведения).

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

Понимаю, что, например, произведение матрицы смежности на саму себя (возведение ее в степень n-ное число раз) помогает найти пути определенной длины между вершинами заданного графа. Что-то более серьезное либо в упор не вижу, либо абсолютно не понимаю.

Заранее благодарю за помощь!

[Aritaborian]

Вы хотели что-то спросить?

[NSims]

Aritaborian

Да, прошу прощения, первоначальный вариант был отправлен случайно. Теперь я сформировал свой вопрос

[3D Homer]

NSims в сообщении #1224873 писал(а):

Пожалуйста, помогите разобраться с тем, зачем именно необходимо умножение графов (тема интересует с точки зрения обычного матричного произведения).

Так графов или матриц?