Re: En: Ligar os Pontos

["Eduardo Casagrande Stabel" <dudasta@xxxxxxxxxxxx>]

No site
http://www.ics.uci.edu/~eppstein/junkyard/euler/

ha 17 demonstraccoes desta formula de Euler, para quem se interessar.

Acho que a mais simples eh a induccao no numero de vertices. Algumas
demonstraccoes usam o "Jordan curve theorem" que nao parece ser algo muito
simples pelo que diz a pagina:
http://www-cgrl.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Octavian/comp
geom.html

Era isso.

Eduardo Casagrande Stabel.



From: Nicolau C. Saldanha <nicolau@mat.puc-rio.br>
>
> N~ao existe solu,c~ao. A demostra,c~ao usa a f'ormula de Euler (V-A+F=2).
> []s, N.
>
> On Thu, 21 Jun 2001, Hugo Iver Vasconcelos Goncalves wrote:
>
> >
> > Aí vai um desafio que um colega meu viu e anda quebrando a cabeça do
pessoal lah da minha turma, ligar usando linhas os pontos A, B, C aos pontos
D, E, F sem que essa linhas se cruzem. Isso eh mesmo possível???
> >
> > A .                       B .                        C .
> >
> >
> >
> > D .                       E .                        F .
> >
> > A-D uma linha, A-E uma linha, A-F uma linha, B-D uma linha, B-E uma
linha etc.
> > Será que dava pra alguém mandar um desenho dessa solução (se eh que ela
existe)???
> >
>
>