Skip to content
Q97Section II (Mathematics)97 of 190

Chartrand's theorem: connectivity, edge connectivity and minimum degree coincide for cubic graphs

Let k,k′k,k' and δ\delta be the vertex connectivity, edge connectivity and minimum degree respectively of graph G. Then:

Options

Pick an option to check your answer.