Let be an -regular graph. Show that ^k (this is the -fold cartesian product ) is a -regular graph. If you use mathematical induction, you may assume that ^k is isomorphic to ^k-1. (A graph is -regular if every vertex has degree )