What is the number of spanning trees in a cycle graph CnC_nCn?
nnn
n−1n-1n−1
2n−1−12^{n-1}-12n−1−1
111