Figura Geometryczna - Jak Narysowac?

[elpresspl]

Okej sprawa jest taka.

Jest sobie taka figura:

 

 

Teraz pytanie. Jak narysowac ja bez odrywania reki i zeby nie przejechac dwa razy po tej samej kresce!!

 

-el' Presidente-

[Leoni]

Nie da rady....gdybys mial jeden trojkat mniej to byloby mozliwe i to calkiem latwo...a taka figura jak ta jest niemozliwa do narysowania w sposoboktory podales

[elpresspl]

Jest mozliwe bo kiedys to zrobilem na matematyce, jakies 5 lat temu ale nie pamietam jak :/

 

-el' P.-

[BLANTMEN]

No jest, przy użyciu drugiej kartki :) Rysujemy całą figurę bez ostatniego trójkąta, i w miejscu gdzie skończyliśmy przykładamy nową kartkę papieru, przejeżdżamy na miejsce gdzie trzeba dorysować oststni trójkąt, zabieramy ją i rysujemy :)

[elpresspl]

No jest, przy użyciu drugiej kartki  :)  Rysujemy całą figurę bez ostatniego trójkąta, i w miejscu gdzie skończyliśmy przykładamy nową kartkę papieru, przejeżdżamy na miejsce gdzie trzeba dorysować oststni trójkąt, zabieramy ją i rysujemy  :)

1363280[/snapback]

Troche nie czaje Twojego wytlumaczenie ale nic... taka odpowiedz mnie nie satysfakcjonuje... Juz siedze z kumplem 3 godziny i nie mozemy tego zrobic, a wiem ze sie da

:mur:

[Kaeres]

Na 100% sie nie da.

5 lat temu to mogles cos innego rysowac i teraz wydaje Ci sie, ze to jest ta figura.

[p!Ck3r]

ehh, nie pomoge ale wiem ze to da sie narysowac bo rok temu kolega mi na tablicy to rysowal i chyba zaczynal rysujac duzy trojkat czy cos : x

[Szymek]

niemożliwe

 

http://mathproblems.info/group4.html

[Dune]

to jest jakas zasadan nawet na to, chyba ze jak jest parzysta liczba wierzchołków (liczac w tym rogi tej koperty w srodku) to nie da sie tego narysowac, a jak nieparzysta to sie da. zreszta mozna to sprowadzic do prostszego przypadku: narysowanie zamknietej koperty jest niemozliwe, zeby ją dokończyc trzeba zrobic przynajmniej jeden trojkat na zewnatrz ale po skonczeniu koperty laduje sie w takim miejscu z ktorego nie da sie pociagnac reszty trojkatow bo przeszkadza ten jeden narysowany wczesniej.

[Mizc]

Zgadza się.

 

Matematyka Dyskretna:

 

Graf spójny posiada cykl Eulera wtedy i tylko wtedy gdy stopień każdego wierzchołka jest parzysty.

 

Cykl Eulera - cykl w grafie spójnym, który przechodzi przez każdą krawędź grafu dokładnie jeden raz, przy czym dopuszcza się, aby ten sam wierzchołek był odwiedzany więcej niż jeden raz.

 

EDIT:

 

To co napisałem dotyczy CYKLU, czyli zaczynamy i kończymy w tym samym wierzchołku.

 

Tutaj w zadaniu chodzi również i o ścieżkę Eulera (Euler Path), gdzie możemy skończyć w dowolnym wierzchołku (ale innym niż ten z którego zaczynaliśmy) , ale musimy przejść przez każdą krawędź (przechodząc przez każdą krawędź dokładnie jeden raz).

 

Graf spójny posiada ścieżkę Eulera, jeżeli zawiera dokładnie dwa wierzchołki o stopniu nieparzystym (czyli wychodzi z każdego nich nieparzysta ilość krawędzi).

 

Więc:

 

Graf spójny posiada cykl Eulera, gdy każdy wierzchołek ma parzysty stopień.

Graf spójny posiada ścieżkę Eulera, gdy dwa z jego wierzchołków mają nieparzysty stopień.

 

Ten graf ma 4 wierzchołki z nieparzystym stopniem, wiec nie ma ani cyklu, ani ścieżki Eulera, więc nie da się przejść przez wszystkie krawędzie zaliczając każda z nich tylko raz :)

Edytowane 2 Kwietnia 2005 przez Mizc

[elpresspl]

No dobra... skoro mowicie ze sie nie da no to niech i tak bedzie...

[MeHow]

Nie da sie na podstawie twierdzenia o cyklu i sciezce eulera. Tyle :]