pl.sci.matematyka Google Group

Re: rysowanie grafów - pytanie retoryczne

2009-11-21T18:10:46Z

J.F. wrote:
NIe zrozumielismy się: owszem w tym konkretnym przypadku, tak, konkretna
wartosc. Mnie jednak stale chodzi o ogólne kryterium: masz N punktów,
oraz k odległoście między nimi. Da się narysowac?
Czy trzeba sprawdzac ręcznie punkt po punkcie ( np wysycając kolejne
mozliwości przez szukanie punktów przecięcia kolejnych okręgów) czy tez

Re: [ot] program do wyrażeń logiczno-matematycznych

2009-11-21T18:11:14Z

Smok Eustachy <S...@Eustachy.pl> napisał(a):
Może być to?
[link]
[link]
[link]
WM

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T22:11:51Z

Jedna z dwoch wartosci. W szczegolnym przypadku nawet tylko jedna, bo
obie sa rowne.
Raczej nie. Chociaz .. jakby ulozyc uklad rownan, to on jakis
wyznacznik ma. Tylko ze to rownania nieliniowe.
J.

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T16:52:39Z

J.F. wrote:
Owszem. Ale jaka w takim razie może juz byc?
Owszem
owszem: doszlismy juz do tego, że mamy 2n równan na długości rzutów
odcinków pomiędzy n wierzchołkami, oraz nierówności wielokątów dla
każdego cyklu w grafie. Możemy spokojnie ograniczyc sie tylko do grafów
o planarnym szkielecie. Jak widac, same nierówności nie wystarcza, musza

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T16:40:50Z

Zgoda,
Nawzajem
K

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T16:40:31Z

Użytkownik "J.F." <jfox_xnosp...@poczta.onet.pl> napisał w
wiadomości news:he6fn6$5s8$1@news.onet.pl...
Czworoscian oczywiscie.
J.

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T16:23:18Z

Użytkownik "kakaz" <kaka...@lpa.gazeta.pl> napisał w wiadomości
w 2D podanie odleglosci do dwoch ustalonych punktow wyznacza w
ogolnosci tylko dwa punkty ktore je spelniaja.
Odleglosc do trzeciego punktu nie moze juz byc byle jaka.
w 3D dochodzi jeden stopien swobody wiecej.
najprostszy przyklad - czworokat w 3D. I juz sie nie da splaszyc.

Re: rysowanie grafów - pytanie retoryczne - inne sformułowanie

2009-11-20T16:23:43Z

Doszlismy do tego, że pytanei brzmi: mamy prosty graf planarny. Dadajemy
wagi jego krawędziom. Jakie warunki musza byc spełnione aby graf wazony
o planarnym "szkielecie" ( nieważonym*) dał się narysowac na płaszczyźnie.
MOzna tak: graf skłąda się z wierzchołków V i krawedzi E. Każda krawędź

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T15:57:26Z

BYc może to jest kontrprzykład, musze jednak policzyć trochę
nierówności, co nie omieszkam uczynić.
Drobna uwaga - graf o którym piszesz jest jak najbardziej planarny,
tyle, ze jedna krawędź musi być rysowana jako linia krzywa. Grafy
nieplanarne to te których się nie da narysowac na płaszczyźnie nawet

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T15:57:00Z

Dówód prosty i obrazkowy. Narysuj tą najdłuższą krawędź. Teraz nad nią
narysuj pozostałe, połączone ze sobą. Jeśli dokleisz lewy wierzchołek
pozostałych krawędzi do lewego wierzchołka długiej krawędzi, nie będziesz w
stanie dokleić prawych i to jest koniec dowodu (trzeba to tylko ubrać w

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T15:57:49Z

Zgoda, to graf nieplanarny.
Wymysliłes kontrprzykłąd, a zatem faktycznie, nierówności trójkątów sa
tu spełnione zaś grafu nie da się narysować na płaszczyźnie.
Dziękuję.
Proponowałbym ograniczyc się do grafów planarnych. Z tw. Kuratowskiego
wiadomo jakie to grafy są, mianowicie wszystkie grafy proste które

Re: Teoria symboli

2009-11-20T14:53:27Z

Uzywam zawsze i wszędzie mozilli, niestety właśnie w niej nie udało mi
się ustawic kodowania.
MOja propozycja - zrezygnuj z Worda. Mam troche doświadczenia z tego
typu sprawami, rzekłbym zawodowo, i nie znam przypadku aby w Wordzie
udało się coś uzytecznego wykonać, choc oczywiściue wielu nie wiedząc

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T14:52:49Z

Użytkownik "kakaz" <kaka...@lpa.gazeta.pl> napisał
w wiadomości news:he62ou$73t$1@inews.gazeta.pl...
Trudno orzec, ale jeden z najprostszych przykładów na niemożność
narysowania to siatka czworościanu foremnego: V={a, b, c, d}
i każda możliwa para ma wagę 1.
Jak widać nie wystarczy.
Maciek

Re: rysowanie grafów - pytanie retoryczne

2009-11-20T14:28:01Z

Użytkownik "kakaz" <kaka...@lpa.gazeta.pl> napisał w wiadomości
Nie. Przykład:ab=bc=ca=1;ad=bd=sqrt (3)/3. cd ma tylko 2 możliwe
wartości, z czego jedna nieplanarna.
A jaki powinien być warunek, to nie wiem.

Re: Teoria symboli

2009-11-20T14:12:13Z

Użytkownik "kakaz" <kaka...@lpa.gazeta.pl> napisał w wiadomości
Celna uwaga.
Na szybko - włącz mozillę, albo skopiuj tekst i wklej do word-a.
Albo, rzecz jasna, olej całą sprawę.
Na wolno - coś z tym pewnie wkrótce zrobię.