Недавно задали этот вопрос в интервью.Кажется, очень похоже на это https://www.geeksforgeeks.org/number-of-triangles-in-a-undirected-graph/ После нахождения матричного умножения для A ^ 4 нужно ли вычитать степень и для вершин?В дальнейшем будут оценены любые лучшие подходы к тому же.