MathCastle
Graph TheoryMediumPlanar Graphs

Planar Graphs · Medium problem

K3,3K_{3,3} has 99 edges. ONE of its edges is subdivided TWICE in a row — that is, replaced by a 33-edge path running through 22 new internal vertices. How many edges does the resulting graph have?