Graph Theoryhard
0:00.0

A graph GG has an adjacency matrix AA such that A3A^3 has diagonal entries all equal to 1212. What is the number of triangles in GG?