Is there a graph on 100 vertices, where each degree is 97?

69 Views Asked by At

Is there a graph on 100 vertices, where each degree is 97?

I believe that if each vertices is 97 degrees, 2 vertices are connected together and creates two graphs.

Is it possible to create a graph on 100 vertices, where each degree is 97?

1

There are 1 best solutions below

0
On

Sure. $K_{100}$ minus any Hamiltonian cycle will do.