Udowodnić nieplanarność K5 (graf)
: 9 cze 2015, o 19:27
Witam!
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:
Ale nie potrafiłbym tego zapisać.
To jasne, że jak jest 2x tyle krawędzi co wierzchołków, to nie będzie planarności...
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:
Ale nie potrafiłbym tego zapisać.
To jasne, że jak jest 2x tyle krawędzi co wierzchołków, to nie będzie planarności...