Dobry wieczór,
Czy jest jakaś metoda na sprawdzenie czy graf jest planarny, jeśli posiadam tylko i wyłącznie ilość wierzchołków i i krawędzi? Zero informacji dodatkowych o grafie. W przypadku mojego zadania 7 wierzchołków i 16 krawędzi. Z wzoru eulera ilość ścian jest równa 11. brakuje jednak w zadaniu innych ułatwiających sprawę warunków- nic o cyklach, nic o jego spójności.
Dodano po 1 dniu 19 godzinach 1 minucie 43 sekundach:
Już nieaktualne- zadanie było banalne.