|
Rozwazamy nastepujace zanurzenie grafu G w n-kat foremny
W:
wierzchołkach wielokata zas
krawedzie sa odcinkami prostymi łaczacymi odpowiednie
wierzchołki. Naszym zadaniem bedzie próba odpowiedzi na pytanie
jakie jest
najmniejsze n, przy którym mozliwe jest takie zanurzenie G
w W, że zadne dwie krawedzie
G nie sa równoległe?
|