Graph TheoryMediumPlanar Graphs
Planar Graphs · Medium problem
has edges. ONE of its edges is subdivided TWICE in a row — that is, replaced by a -edge path running through new internal vertices. How many edges does the resulting graph have?
has edges. ONE of its edges is subdivided TWICE in a row — that is, replaced by a -edge path running through new internal vertices. How many edges does the resulting graph have?