Алексей
Матрица достижимости.
Объясните пожалуйста как найти матрицу достижимости (графы)
я поняла, что ее нужно возводить в булеву степень. это как?
Объясните пожалуйста как найти матрицу достижимости (графы)
я поняла, что ее нужно возводить в булеву степень. это как?
Вот хороший пример:
http://ru.wikipedia.org/wiki/Матрица_достижимости#.D0.9F.D1.80.D0.B8.D0.BC.D0.B5.D1.80
Матрица в степени 2 - это матрица, умноженная на себя=)
все просто))) )
Надеюсь, как умножаются матрицы знаете=)
а если вдруг нет, вот онлайн калькулятор:
[ссылка заблокирована по решению администрации проекта]