February 12th, 2012

with Cat The Cat

Ответ на вопрос...

...не про жизнь, Вселенную и всё такое, но всё равно на интересный вопрос.

Вот есть A - матрица смежности графа. Положительная, симметричная, элементы равны 0 (нет дуги) или 1 (есть дуга).

diag(A2) даёт вектор "количество соседей". Это более или менее понятно.

Но почему diag(A3)/2 даёт метрику "количество закрытых треугольников"?

А?

PS
Закрытый треугольник - это когда есть связи A с B, B с C и C с A.