nie jestem matematykiem, z matematyką nigdy mi nie było szczególnie po drodzę. Zwracam się więc do osób w mojej ocenie kompetentnych o pomoc. A mianowicie czy poniższa figura może być grafem planarnym?
Tak, to jest graf planarny - wystarczy "górny" kwadrat rozszerzyć, zrzutować na płaszczyznę "dolnego kwadratu, a przekątną "górnego" narysować "naokoło".
chivu21, nie chodzi o taki rzut na płaszczyznę. Zrób tak jak napisał Qń. Weź górną podstawę i rozciągnij ją tak aby górny kwadrat był większy od dolnego i dopiero wtedy go zrzutuj, pamiętając o przekątnej, którą trzeba narysować inaczej.
Graf nie mówi nam jakie są te odcinki. Ukazuje tylko, że pewne wierzchołki są połączone z innymi pewną liczbą krawędzi. Nie jest ważne, czy są to łuki czy odcinki ani jaką mają one długość - chodzi o sam fakt istnienia określonej liczby połączeń.
Przecież jeśli pytasz o planarność, to znaczy, że masz na myśli grafy, a jeśli masz na myśli grafy, to w grafach nie ma czegoś takiego jak długość krawędzi - co więc rozumiesz przez stwierdzenie, że kwadraty są równe?
