Ononot — A bipartite graph G = (V1 \cup V2, E) has partition sizes |V

Graph Theorymedium

0:00.0

A bipartite graph $G = (V_1 \cup V_2, E)$ has partition sizes $|V_1| = 6$ and $|V_2| = 7$ . Which of the following statements is true regarding Hamiltonian cycles in $G$ ?