Suppose Cruz’s Kingdom consists of n 3 houses, which are connected…

/in /by

Question Answered step-by-step Suppose Cruz’s Kingdom consists of n 3 houses, which are connected… Suppose Cruz’s Kingdom consists of n ? 3 houses, which are connected in a cyclicalmanner. That is, there is a road between house 1 and 2, between house 2 and 3, andso on until we connect house n back to house 1. In the center of these is the king’scastle, which has a road to every single house. Besides these, there are no other roads inthe kingdom.(a) Find the number of paths of length 2 in the kingdom in terms of n. Justify your answer.(b) Find the number of cycles of length 3 in the kingdom in terms of n. Justify your answer.(c) Find the number of cycles in the kingdom in terms of n. Justify your answer. Math Applied Mathematics CIS MISC Share QuestionEmailCopy link Comments (0)