Skip to content
Q63Section II (Mathematics)63 of 190

Forbidding an induced 2-edge subgraph forces GG to be complete

Let G be a simple graph having no isolated vertex and having no vertex induced subgraph with exactly two edges. Then:

Options

Pick an option to check your answer.