Graph Theoryeasy
0:00.0

A graph GG has an adjacency matrix AA where Aij=1A_{ij} = 1 if ii is adjacent to jj and 00 otherwise. If A2A^2 has values of 22 on the main diagonal for vertex v1v_1, what does this imply about the structure of GG?