Graph TheoryHardPlanar Graphs
Planar Graphs · Hard problem
Take on vertices and subdivide its three edges , , , each by inserting one new degree- vertex ( on edge , on edge , on edge ). For this graph (now on vertices), find .
Take on vertices and subdivide its three edges , , , each by inserting one new degree- vertex ( on edge , on edge , on edge ). For this graph (now on vertices), find .