Graph TheoryMediumGraphs and Degrees
Graphs and Degrees · Medium problem
The Petersen graph has vertices and is -regular. If you remove one vertex (and every edge touching it), how many edges remain?
The Petersen graph has vertices and is -regular. If you remove one vertex (and every edge touching it), how many edges remain?