Mam zadanie, aby Wykazać, że graf \(\displaystyle{ K_{n}}\) jest planarny wtedy i tylko wtedy, gdy \(\displaystyle{ n < 5}\). Mogę w tego typu zadaniach powołać się na rysunek, że wszystko widać? (chyba raczej nie...) Planarność \(\displaystyle{ K_{4}}\) łatwo można udowodnić, za pomocą rysunku:
- AU
To jasne, że jak jest 2x tyle krawędzi co wierzchołków, to nie będzie planarności...
