Graf na powierzchni kuli

[S_Olewniczak]

Udowodnij, że graf może być umieszczony na płaszczyźnie wtedy i tylko wtedy, gdy może on być umieszczony na powierzchni kuli.

Nie bardzo wiem o co dokładnie chodzi, ale właśnie dla tego zamieszczam treść, tak jaką mi została podana (podejrzewam, że chodzi o planarność, ale pewności nie mam). Dziękuję za wszelką pomoc.

[bakala12]

W treści brakuje informacji o tym że krawędzie się nie przecinają. Inaczej treść jest pozbawiona sensu.
Więc myślę że chodzi o planarność. Dowód tego że graf jest planarny na płszczyznie wtedy i tylko wtedy gdy jest planarny na sferze opiera się na pojęciu .

[norwimaj]

Jeszcze jest pytanie, czy krawędzie grafu na sferze mają być dowolnymi krzywymi, czy łukami kół wielkich. Od odpowiedzi na to pytanie zależą istotne szczegóły rozwiązania.

[S_Olewniczak]

W zadaniu nie ma nic na temat szczególnych zadań dotyczących krawędzi więc myślę, że wystarczy to co @bakala12 napisał. Dziękuję wszystkim za pomoc.