#4

4 Consider a digraph with vertices vi, v2, v, and v., The adjacency matrix for the digraph is: 101 0 2201 10 0 O 10 1 0 Using matrix arithmetic, find the number of paths of length 2 for every possible vertex pair. is an equivale . (a) For m, n e N define m nif m2- n2 is a multiple of 3. Show that lation on N