Prove that K$\_$n decomposes into:

a$)$ ceiling$($n$/2)$ paths

b$)$ floor$($n$/2)$ cycles when n is odd.