Question

5. Let T2 be the digraph whose vertex set is {0,1,2}2 (i.e., n-tuples of ternary entries) and where uv is an arc iff u - v E 10,01 modulo 3. For instance, ifu 10 and v 12, then u-v 01 modulo 3 and so there is an arc uv. Determine the diameter and radius of this digraph 6, (553 students) Generalize #5 to T,., the digraph whose vertex set is [0,1,2)" and uv is an arc iff u v is all zeros except for a single 1.

Please answer question 6

Answer 1