bunbun2913
bunbun2913
03.12.2019 • 
Mathematics

Recall that ann-cyclic graphcnhas vertex setv={1,2, . . , n}and edge sete={{k, k+ 1} |1≤k≤n−1}∪{{n,1}}. prove thatc2nis bipartite. (hint: how is the parity (even/oddness) of adjacent vertices related? )

Solved
Show answers

Ask an AI advisor a question