Let n be your special number. Let p be the smallest prime divisor of n. Consider the complete bipartite graph Kp,n. (a) Does Kp,n have a Hamilton circuit? If so, describe it. If not, explain why not. (b) Does Kp,n have a non-cyclic Hamilton path? If so, describe it. If not, explain why not. (c) Does Kp,n have an Euler cycle? Explain your answer. (d) Does Kp,n have a non-cyclic Euler path? Explain your answer.
Comments
Leave a comment