Graph Theory
7 questions across 1 topic.
Graphs, Trees, Connectivity
- 63Forbidding an induced 2-edge subgraph forces G to be completeMSET September 2021Graphs, Trees, ConnectivityMedium
- 96Whitney's inequality — the only consistent connectivity tripleMSET September 2021Graphs, Trees, ConnectivityEasy
- 97Petersen's theorem — even-regular graphs decompose into 2-factorsMSET September 2021Graphs, Trees, ConnectivityMedium
- 63A tree with ge3 vertices is its own unique spanning treeMSET December 2020Graphs, Trees, ConnectivityHard
- 97Chartrand's theorem: connectivity, edge connectivity and minimum degree coincide for cubic graphsMSET December 2020Graphs, Trees, ConnectivityEasy
- 63Every-even-degree graphs decompose into edge-disjoint cyclesMSET June 2019Graphs, Trees, ConnectivityEasy
- 42A Gray code is a Hamiltonian path through all 2^10 verticesMSET April 2017 Paper IIIGraphs, Trees, ConnectivityMedium