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 Olá Marcelo,Como você está no in

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 Marcelo, Eu não sou professor, mas fico feliz que minha dica tenha sido útil. Valeu! Tiago. 2009/6/10 Marc

Re: [obm-l] Grafos

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 > 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

Re: [obm-l] Grafos

Oi Tiago... Sim, foi sim, muitovaleu, mesmo. Grande abraço. Marcelo. 2009/6/10 Tiago Machado > Marcelo, > Eu não sou professor, mas fico feliz que minha dica tenha sido útil. > > Valeu! > > Tiago. > > 2009/6/10 Marcelo Gomes > > Olá professor Tiago, boa tarde. >> >> Muito grato por sua g

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/1

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 > 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. > >

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 Ma

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

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 > Marcelo, > Tenta livros de Matemática Discreta, tem muita co

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 ce

Re: [obm-l] Grafos

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

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 >

[obm-l] Grafos

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 foss

[obm-l] Grafos, topologia e combinatória

Olá Pessoal. Estou com a seguintes dúvidas: 1)Quantos grafos conexos se pode formar com n pontos ? Ou talvez quantos grafos se pode formar com n pontos? 2) Será que existe uma fórmula fechada para isso ? 3) Se existir, existe um procedimento ou algoritmo computacional para g

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

[obm-l] Grafos

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 e

[obm-l] Grafos

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 e

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 >

Re: [obm-l] Grafos e Casamentos

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 &

[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 q

[obm-l] grafos

Olá pessoal, Há algumas semanas atrás foi colocado uma questão aqui na lista que era mais ou menos assim: Imaginem três pontos A, B e C pertencentes a uma mesma reta (r) e três outros pontos D, E e F  tbém pertencentes a uma mesma reta (s). Ligue o ponto A aos pontos D,E e F. Faça o mesmo para B

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

Re: [obm-l] Grafos(novamente)

Pode ser sim,basta pegar um poligono regular.Tem um ciclo,e de Euler e de Hamilton.EE!  Carlos Maçaranduba <[EMAIL PROTECTED]> wrote: Um grafo pode ser hamiltoniano e euleriano ao mesmotempo??Ou seja ter caminho hamiltoniano e caminhoeuleriano ao mesmo tempoe quanto aos ciclos???Pod

Re: [obm-l] Grafos(novamente)

ba" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Thursday, October 24, 2002 4:48 PM Subject: [obm-l] Grafos(novamente) > Um grafo pode ser hamiltoniano e euleriano ao mesmo > tempo??Ou seja ter caminho hamiltoniano e caminho > euleriano

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

Re: [obm-l] Grafos(novamente)

Nao sei se entendi bem sua pergunta. A figura abaixo, nao seria o exemplo que voce procura? A B | | | | | | C--D Os segmentos sao as arestas e as letras sao os vertices. O ciclo A-B-D-C-A eh hamiltoniano e euleriano ao mesmo tempo. Abraco, Rodrigo

[obm-l] Grafos(novamente)

Um grafo pode ser hamiltoniano e euleriano ao mesmo tempo??Ou seja ter caminho hamiltoniano e caminho euleriano ao mesmo tempoe quanto aos ciclos??? Podem coexistir em harmonia??? ___ ___

[obm-l] Grafos

Um grafo pode ser hamiltoniano e euleriano ao mesmo tempo??Ou seja ter caminho hamiltoniano e caminho euleriano ao mesmo tempoe quanto aos ciclos??? Podem coexistir em harmonia??? ___ Yahoo! GeoCities Tudo para criar o seu si

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 outr

Re: [obm-l] Grafos

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 Matem

[obm-l] Grafos

Pessoal, Gostaria que vocês me indicassem algum bom material (em inglês ou português) sobre grafos e suas aplicações. Grato, David = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br

RES: [obm-l] Grafos e Combinatoria

] Assunto: [obm-l] Grafos e Combinatoria Fiquei sabendo que a questao do IME do ano passado, a de combinatoria,também poderia ser resolvida utilizando uma teoria chamada de TEORIA DOS GRAFOS.Será que alguém poderia se possível enviara mim algumas informações sobre isso,alguns exercicios de

[obm-l] Grafos e Combinatoria

Fiquei sabendo que a questao do IME do ano passado, a de combinatoria,também poderia ser resolvida utilizando uma teoria chamada de TEORIA DOS GRAFOS.Será que alguém poderia se possível enviara mim algumas informações sobre isso,alguns exercicios de combinatoria que utilizem essa teoria e gost