Ononot — Let G be a graph formed by a cycle C8 where every pair of op

Guest Session: 1 Question Remaining. Create Account to save progress.

Graph Theorymedium

0:00.0

Let $G$ be a graph formed by a cycle $C_8$ where every pair of opposite vertices is connected by an additional edge (this is the Möbius ladder $M_8$ ). What is the vertex connectivity $\kappa(G)$ of this graph?