Re: [obm-l] Grafos
Em 13/06/2009 17:31, Marcelo Gomes elementos@gmail.com escreveu: Oi Tiago...Sim, foi sim, muitovaleu, mesmo.Grande abraço.Marcelo. 2009/6/10 Tiago Machado jasp...@gmail.com Marcelo, Eu não sou professor, mas fico feliz que minha dica tenha sido útil. Valeu! Tiago. 2009/6/10 Marcelo Gomes elementos@gmail.com Olá professor Tiago, boa tarde.Muito grato por sua gentileza em me atender no que pedi. Já está anotado aqui no e-mail, procurarei o livro que indicou na biblioteca.Grande Abraço e muito obrigado.Marcelo. 2009/6/8 Tiago Machado jasp...@gmail.com Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia.Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novÃssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possÃvel contivesse exercÃcios resolvidos.Alguém conheceria alguma bibliografia próxima ao que solicitei ?Se tiverem um tempinho, por favor, me dêem uma mãozinha.Abração, Marcelo. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
Re: [obm-l] Grafos
Em 13/06/2009 17:32, Marcelo Gomes elementos@gmail.com escreveu: Olá Lucas...Muito grato por sua gentileza em me ajudar. Valeu mesmo, este eu não conhecia.Muito obrigado, abração, Marcelo. 2009/6/11 Lucas Pierezan Magalhães lucas.piere...@gmail.com Olá Marcelo,Como você está no inÃcio, indico também o "Matemática Discreta" do Lovász. à um livro que não se aprofunda muito e de fácil leitura, com o intuito de introduzir e motivar estudos na área, incluindo um pouco de grafos.Mas não deixe de pegar o "Matemática Concreta" do Knuth! 2009/6/10 Tiago Machado jasp...@gmail.com Marcelo, Eu não sou professor, mas fico feliz que minha dica tenha sido útil. Valeu! Tiago. 2009/6/10 Marcelo Gomes elementos@gmail.com Olá professor Tiago, boa tarde.Muito grato por sua gentileza em me atender no que pedi. Já está anotado aqui no e-mail, procurarei o livro que indicou na biblioteca.Grande Abraço e muito obrigado.Marcelo. 2009/6/8 Tiago Machado jasp...@gmail.com Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia.Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novÃssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possÃvel contivesse exercÃcios resolvidos.Alguém conheceria alguma bibliografia próxima ao que solicitei ?Se tiverem um tempinho, por favor, me dêem uma mãozinha.Abração, Marcelo. -- []´sLucas Pierezan Magalhães = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
Re: [obm-l] Grafos
Olá Marcelo, Como você está no início, indico também o Matemática Discreta do Lovász. É um livro que não se aprofunda muito e de fácil leitura, com o intuito de introduzir e motivar estudos na área, incluindo um pouco de grafos. Mas não deixe de pegar o Matemática Concreta do Knuth! 2009/6/10 Tiago Machado jasp...@gmail.com Marcelo, Eu não sou professor, mas fico feliz que minha dica tenha sido útil. Valeu! Tiago. 2009/6/10 Marcelo Gomes elementos@gmail.com Olá professor Tiago, boa tarde. Muito grato por sua gentileza em me atender no que pedi. Já está anotado aqui no e-mail, procurarei o livro que indicou na biblioteca. Grande Abraço e muito obrigado. Marcelo. 2009/6/8 Tiago Machado jasp...@gmail.com Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia. Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novíssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possível contivesse exercícios resolvidos. Alguém conheceria alguma bibliografia próxima ao que solicitei ? Se tiverem um tempinho, por favor, me dêem uma mãozinha. Abração, Marcelo. -- []´s Lucas Pierezan Magalhães
Re: [obm-l] Grafos
Oi professor Nehab, boa tarde. Sim, exatamente...estou fazendo computação e bem no início...e estou querendo aprender a programar. Gostei muito dos grafos...quero como disse, aprender a programar e me especializar. Mas ainda não domino linguagem nenhuma... Procurarei estas suas indicações, com certeza. Professor Neahb, muito grato por sua ajuda, valeu! Garnde abraço, Marcelo. 2009/6/8 Carlos Nehab ne...@infolink.com.br Oi, Marcelo, Se você está cursando computação, além da dica do Tiago, o livro da Judith L. Gersting - Fundamentos Matemáticos para a Ciência da Computação, um pouco mais simples, é uma boa. Agora, se você quer ser um craque na Matemática Discreta, que permeia todo e qualquer estudo da área de Computação, é imperdível na estante o livro do Graham, Knuth (ele mesmo, o sábio :-) ) e Patashnik - Matemática Concreta - um livraço. Como tudo onde o Knuth bota o dedo, o livro é ponto fora da curva. Muito bom... Aliás, este livro NÃO é propriamente de computação, é de matemática discreta, e um dos melhores no mercado para graduação. Ambos tem tradução para português. Abraços, Nehab Tiago Machado escreveu: Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia. Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novíssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possível contivesse exercícios resolvidos. Alguém conheceria alguma bibliografia próxima ao que solicitei ? Se tiverem um tempinho, por favor, me dêem uma mãozinha. Abração, Marcelo. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.htmlhttp://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html=
Re: [obm-l] Grafos
Olá professor Tiago, boa tarde. Muito grato por sua gentileza em me atender no que pedi. Já está anotado aqui no e-mail, procurarei o livro que indicou na biblioteca. Grande Abraço e muito obrigado. Marcelo. 2009/6/8 Tiago Machado jasp...@gmail.com Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia. Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novíssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possível contivesse exercícios resolvidos. Alguém conheceria alguma bibliografia próxima ao que solicitei ? Se tiverem um tempinho, por favor, me dêem uma mãozinha. Abração, Marcelo.
Re: [obm-l] Grafos
Em 10/06/2009 15:25, Marcelo Gomes elementos@gmail.com escreveu: Oi professor Nehab, boa tarde.Sim, exatamente...estou fazendo computação e bem no inÃcio...e estou querendo aprender a programar. Gostei muito dos grafos...quero como disse, aprender a programar e me especializar. Mas ainda não domino linguagem nenhuma...Procurarei estas suas indicações, com certeza.Professor Neahb, muito grato por sua ajuda, valeu!Garnde abraço, Marcelo. 2009/6/8 Carlos Nehab ne...@infolink.com.br Oi, Marcelo,Se você está cursando computação, além da dica do Tiago, o livro da Judith L. Gersting - Fundamentos Matemáticos para a Ciência da Computação, um pouco mais simples, é uma boa.Agora, se você quer ser um craque na Matemática Discreta, que permeia todo e qualquer estudo da área de Computação, é imperdÃvel na estante o livro do Graham, Knuth (ele mesmo, o "sábio" :-) ) e Patashnik - Matemática Concreta - um livraço.  Como tudo onde o Knuth bota o dedo, o livro é ponto fora da curva. Muito bom...Aliás, este livro NÃO é propriamente de computação, é de matemática discreta, e um dos melhores no mercado para graduação.Ambos tem tradução para português.Abraços,NehabTiago Machado escreveu: Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia.Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novÃssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possÃvel contivesse exercÃcios resolvidos.Alguém conheceria alguma bibliografia próxima ao que solicitei ?Se tiverem um tempinho, por favor, me dêem uma mãozinha.Abração, Marcelo. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html = = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
Re: [obm-l] Grafos
Em 10/06/2009 15:21, Marcelo Gomes elementos@gmail.com escreveu: Olá professor Tiago, boa tarde.Muito grato por sua gentileza em me atender no que pedi. Já está anotado aqui no e-mail, procurarei o livro que indicou na biblioteca.Grande Abraço e muito obrigado.Marcelo. 2009/6/8 Tiago Machado jasp...@gmail.com Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia.Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novÃssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possÃvel contivesse exercÃcios resolvidos.Alguém conheceria alguma bibliografia próxima ao que solicitei ?Se tiverem um tempinho, por favor, me dêem uma mãozinha.Abração, Marcelo. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
Re: [obm-l] Grafos
Marcelo, Eu não sou professor, mas fico feliz que minha dica tenha sido útil. Valeu! Tiago. 2009/6/10 Marcelo Gomes elementos@gmail.com Olá professor Tiago, boa tarde. Muito grato por sua gentileza em me atender no que pedi. Já está anotado aqui no e-mail, procurarei o livro que indicou na biblioteca. Grande Abraço e muito obrigado. Marcelo. 2009/6/8 Tiago Machado jasp...@gmail.com Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia. Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novíssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possível contivesse exercícios resolvidos. Alguém conheceria alguma bibliografia próxima ao que solicitei ? Se tiverem um tempinho, por favor, me dêem uma mãozinha. Abração, Marcelo.
Re: [obm-l] Grafos
Marcelo, Tenta livros de Matemática Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo é o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro é muito bom e me ajudou muito nos primeiros semestres da universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Olá pessoal da lista, muito bom dia. Estou tendo a matéria Grafos...e estou gostando muito dela. São muitas definições (um monte mesmo!). Queria pedir se alguém puder ajudar, em me conceder algumas bibliografias sobre o assunto que é novíssimo para mim. Queria algo que começasse bem do zero e fosse até estruturas avançadas e que se possível contivesse exercícios resolvidos. Alguém conheceria alguma bibliografia próxima ao que solicitei ? Se tiverem um tempinho, por favor, me dêem uma mãozinha. Abração, Marcelo.
Re: [obm-l] Grafos
Oi, Marcelo, Se voc est cursando computao, alm da dica do Tiago, o livro da Judith L. Gersting - Fundamentos Matemticos para a Cincia da Computao, um pouco mais simples, uma boa. Agora, se voc quer ser um craque na Matemtica Discreta, que permeia todo e qualquer estudo da rea de Computao, imperdvel na estante o livro do Graham, Knuth (ele mesmo, o "sbio" :-) ) e Patashnik - Matemtica Concreta - um livrao. Como tudo onde o Knuth bota o dedo, o livro ponto fora da curva. Muito bom... Alis, este livro NO propriamente de computao, de matemtica discreta, e um dos melhores no mercado para graduao. Ambos tem traduo para portugus. Abraos, Nehab Tiago Machado escreveu: Marcelo, Tenta livros de Matemtica Discreta, tem muita coisa boa sobre grafos neles. Um que recomendo o Discrete Mathematics and Its Aplications do Kenneth Rosen, esse livro muito bom e me ajudou muito nos primeirossemestresda universidade. Bons estudos. Tiago. 2009/6/8 Marcelo Gomes elementos@gmail.com Ol pessoal da lista, muito bom dia. Estou tendo a matria Grafos...e estou gostando muito dela. So muitas definies (um monte mesmo!). Queria pedir se algum puder ajudar, em me conceder algumas bibliografias sobre o assunto que novssimo para mim. Queria algo que comeasse bem do zero e fosse at estruturas avanadas e que se possvel contivesse exerccios resolvidos. Algum conheceria alguma bibliografia prxima ao que solicitei ? Se tiverem um tempinho, por favor, me dem uma mozinha. Abrao, Marcelo. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
Re: [obm-l] Grafos
Title: Re: [obm-l] Grafos on 05.04.03 19:16, Jhonata Emerick at [EMAIL PROTECTED] wrote: Olá pessoal da lista, quem puder me ajudar com esse problema.: Numa matriz A,nxn, em que os elementos aij pode corresponder exclusivamente a 1 ou a 0, sendo que 1 indica ligação e 0 indica falta dessa(ligação) entre os vertices i e j, como eu faço para descobrir o menor caminho entre a e b, sendo estes pares ordenados de inteiros positivos, a=n e b=n. Seja L = comprimento do caminho de a ate b: Se a = b entao L = 0. Se A(a,b) = 1 == L = 1 (a e b sao ligados por uma aresta) Caso contrario, L = menor inteiro positivo n tal que o elemento (a,b) de A^n eh 0. Ou seja, voce vai calculando potencias sucessivas de A = matriz de incidencia do seu grafo ateh que o elemento cujos indices correspondem ao seus dois vertices seja diferente de zero. O comprimento do seu caminho minimo serah justamente o expoente no qual isso acontece. Um abraco, Claudio. Yahoo! Mail http://br.mail.yahoo.com/ O melhor e-mail gratuito da internet: 6MB de espaço, antivírus, acesso POP3, filtro contra spam.
Re: [obm-l] Grafos e Casamentos
me intrometendo... Você pode me enviar a demonstração? Ricardo From: "Cláudio \(Prática\)" <[EMAIL PROTECTED]> Reply-To: [EMAIL PROTECTED] To: <[EMAIL PROTECTED]> Subject: Re: [obm-l] Grafos e Casamentos Date: Mon, 31 Mar 2003 15:57:27 -0300 Oi, JP: O enunciado do Teorema dos Casamentos é o seguinte: Sejam A(1), A(2), ..., A(n) conjuntos tais que a união da quaisquer k deles (1 = k = n) contém no mínimo k elementos distintos. Então é possível selecionar n elementos distintos, sendo um de cada conjunto. A demonstração padrão é por indução completa em n, e trata dois casos separadamente: i) Para cada k (1 = k n), a união de cada k conjuntos contém pelo menos k+1 elementos; ii) Existem k (1 = k n) e k conjuntos tais que a sua união tem exatamemente k elementos. Se você quiser, depois eu posso mandar a demonstração. Um abraço, Claudio. - Original Message - From: <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Monday, March 31, 2003 2:23 PM Subject: [obm-l] Grafos e Casamentos Turma,quem conhece o enunciado e a demonstraçao do Teorema dos Casamentos?Estava tentando pensar nele ao ver esse problema: Numa festa ha 18 garotos e 18 garotas.Destas 36 pessoas,4 delas tem 2 amigos cada,16 tem 3 amigos cada e o resto tem 4 amigos cada.Qual o minimo de casais amigos diferentes que pode haver na festa? Nao sei se tem algo a ver mas de qualquer modo tai. TEA WITH ME THAT I BOOK YOUR FACE -- Use o melhor sistema de busca da Internet Radar UOL - http://www.radaruol.com.br = 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 O administrador desta lista é <[EMAIL PROTECTED]> = = 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 O administrador desta lista é <[EMAIL PROTECTED]> = Help STOP SPAM with the new MSN 8 and get 2 months FREE* = 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 O administrador desta lista é <[EMAIL PROTECTED]> =
Re: [obm-l] Grafos e Casamentos
Oi, JP: O enunciado do Teorema dos Casamentos é o seguinte: Sejam A(1), A(2), ..., A(n) conjuntos tais que a união da quaisquer k deles (1 = k = n) contém no mínimo k elementos distintos. Então é possível selecionar n elementos distintos, sendo um de cada conjunto. A demonstração padrão é por indução completa em n, e trata dois casos separadamente: i) Para cada k (1 = k n), a união de cada k conjuntos contém pelo menos k+1 elementos; ii) Existem k (1 = k n) e k conjuntos tais que a sua união tem exatamemente k elementos. Se você quiser, depois eu posso mandar a demonstração. Um abraço, Claudio. - Original Message - From: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Monday, March 31, 2003 2:23 PM Subject: [obm-l] Grafos e Casamentos Turma,quem conhece o enunciado e a demonstraçao do Teorema dos Casamentos?Estava tentando pensar nele ao ver esse problema: Numa festa ha 18 garotos e 18 garotas.Destas 36 pessoas,4 delas tem 2 amigos cada,16 tem 3 amigos cada e o resto tem 4 amigos cada.Qual o minimo de casais amigos diferentes que pode haver na festa? Nao sei se tem algo a ver mas de qualquer modo tai. TEA WITH ME THAT I BOOK YOUR FACE -- Use o melhor sistema de busca da Internet Radar UOL - http://www.radaruol.com.br = 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 O administrador desta lista é [EMAIL PROTECTED] = = 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 O administrador desta lista é [EMAIL PROTECTED] =
Re: [obm-l] Grafos(novamente)
On Thu, Oct 24, 2002 at 05:56:22PM -0300, Vinicius José Fortuna wrote: Claro! Mas o conceito está um pouco errado. Um grafo é hamiltoniano/euleriano se admite ciclo hamiltoniano/circuito euleriano, e não caminho hamiltoniano/trilha euleriana. Não são estas as definições que eu considero usuais... []s, N. = 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 O administrador desta lista é [EMAIL PROTECTED] =
Re: [obm-l] Grafos(novamente)
On Thu, Oct 24, 2002 at 04:48:31PM -0300, Carlos Maçaranduba wrote: Um grafo pode ser hamiltoniano e euleriano ao mesmo tempo??Ou seja ter caminho hamiltoniano e caminho euleriano ao mesmo tempo Pode: *-*-*-*-* é hamiltoniano e euleriano, como você não deve ter dificuldade em verificar. Aliás o caminho hamiltoniano é também euleriano. = 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 O administrador desta lista é [EMAIL PROTECTED] =
Re: [obm-l] Grafos
Além dessas referências, tem os seguintes livros: Belá Bollobas - Graph Theory - An Introductory Course R. Diestel - Modern Graph Theory (ou Graph Theory, não lembro direito o nome). Em diversas revistas Eureka! também há artigos sobre grafos. Tem um meu bem introdutório na Eureka! 12 e tem outro do Gugu que fala um pouco sobre Teoria de Ramsey na Eureka! 6. Ah, e vi um do PC na Eureka! 1, acho. Confira em http://www.obm.org.br/eureka/abstrac.htm []'s Shine --- Johann Peter Gustav Lejeune Dirichlet [EMAIL PROTECTED] wrote: Ola David e turma da lista!! Em portugues tem na Internet:acesse o site da OBM (www.obm.org.br)e va ate a Semana Olimpica,la voce encontra dois artigos sobre grafos,um do Paulo Jose Bonfim Gomes Rodrigues e outro do (meu idolo!!) Carlos Yuzo Shine. Em ingles tem o livro(best-seller da Matematica Elementar e adjacencias) Proofs from THE BOOK,que voce encontra na Amazon( www.amazon.com),que nao fala so de grafos. Esses tem mais a ver com olimpiadas David Ricardo wrote:Pessoal, Gostaria que vocês me indicassem algum bom material (em inglês ou português) sobre grafos e suas aplicações. Grato, David __ Do you Yahoo!? New DSL Internet Access from SBC Yahoo! http://sbc.yahoo.com = 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 O administrador desta lista é [EMAIL PROTECTED] =