Oi F�bio, Na Eureka! tem diversos artigos sobre grafos.
H� muitos livros de grafos tamb�m, mesmo em portugu�s. Eu estudei o Bollob�s (Graph Theory - An Introductory Course), que eu, em particular, adora mas acho bastante denso. Tamb�m tenho o Diestel (Graph Theory), que � um pouco menos denso. Ambos s�o em ingl�s e da Springer-Verlag. Mas devo avisar que os dois s�o bastante densos e t�m foco mais em Matem�tica Pura do que em Aplicada. Para come�ar, recomendo ler antes os artigos da Eureka!. Se quiser, uma lista de todos os artigos da Eureka! (d� para fazer download) at� a edi��o 17 est� em http://www.obm.org.br/eureka/abstrac.htm []'s Shine --- fabiodjalma <[EMAIL PROTECTED]> wrote: > Shine, infelizmente nunca estudei grafos. Poderia > dar uma dica (livro, > artigo ou p�gina) onde eu possa compensar essa > defici�ncia? > > > Em (15:06:29), [email protected] escreveu: > > > >Que tal o caminho > >A-B-G-H-I-J-K-L-C-D-E-A? > > > >Veja que ele passa por todas as cidades e ainda > pode > >voltar para A. > > > >O que voc� descreveu na verdade pode ser > visualizado > >como um dodecaedro. > > > >Se voc� estudou teoria dos grafos, pode notar que o > > >problema pede para provar a exist�ncia de um > caminho > >(ciclo) hamiltoniano nesse grafo que � c�bico. Se > n�o > >me engano (pode ser que eu esteja enganado), todo > >grafo conexo c�bico (todo v�rtice tem grau 3) > admite > >um ciclo hamiltoniano. > > > >[]'s > >Shine > > > >--- eritotutor wrote: > >> Boa tarde, > >> > >> Considere um caminh�o que abastece as cidades A, > B > >> , C, D, E, F, G, H, I, J, K , L. Duas cidades s�o > > >> adjacentes se existe um caminho entre elas. > >> A � adjacente a B, J, E > >> B � adjacente a A, C, G > >> C � adjacente a L, B, D > >> D � adjacente a E, C, H > >> E � adjacente a D, A , F > >> F � adjacente a L, E, G > >> G � adjacente a H, F, B > >> H � adjacente a I, G, D > >> I � adjacente a K, J, H > >> J � adjacente a K, I, A > >> K � adjacente a J, I, L > >> L � adjacente a K,C,F > >> � poss�vel que o caminh�o saia da cidade A e > >> percorra todas as cidades uma �nica vez? > Justifique > >> > >> > >> Desde j� agrade�o > >> > >> > >> []s > >> > >> > >__________________________________________________________________________ > > >> Acabe com aquelas janelinhas que pulam na sua > tela. > >> AntiPop-up UOL - � gr�tis! > >> http://antipopup.uol.com.br/ > >> > >> > >> > > > >Discover Yahoo! > >Find restaurants, movies, travel and more fun for > the weekend. Check it > out! > >http://discover.yahoo.com/weekend.html > > > >========================================================================= > > >Instru��es para entrar na lista, sair da lista e > usar a lista em > >http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > > >========================================================================= > > > > >---------- > Yahoo! Mail Stay connected, organized, and protected. Take the tour: http://tour.mail.yahoo.com/mailtour.html ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
