Graph Theory Lessons

graphic graphic graphicHints for problem 6 of Lesson 7: Adjacency Matrices

I would first study some small graphs like


For each one find the adjacency matrix A and calculate A2 and A3. You should soon see a pattern.
e-mail: C. Mawata
 graphic

© C. Mawata