Multiple choice A graph G with 'n' nodes is bipartite if it contains n edges a cycle of odd length no cycle of odd length n2 edges Reveal answer Fill a bubble to check yourself C Correct answer Explanation A graph is bipartite if and only if it contains no odd cycles. This is a fundamental theorem in graph theory known as Konig's theorem.