...не про жизнь, Вселенную и всё такое, но всё равно на интересный вопрос.
Вот есть A - матрица смежности графа. Положительная, симметричная, элементы равны 0 (нет дуги) или 1 (есть дуга).
diag(A2) даёт вектор "количество соседей". Это более или менее понятно.
Но почему diag(A3)/2 даёт метрику "количество закрытых треугольников
(
Read more... )