text: Во-вторых, если каждая грань ограничена не менее чем тремя рёбрами (при условии, что в графе больше двух рёбер), а каждое ребро разделяет две грани, то 3 | F ( G ) | ≤ 2 | E ( G ) | , {\displaystyle 3|F(G)|\leq 2|E(G)|,} следовательно, | E ( G ) | ≤ 3 | V ( G ) | − 6 , {\displaystyle |E(G)|\leq 3|V(G)|-6,} то есть, при большем числе рёбер такой граф заведомо непланарен.