Re: [obm-l] Grafos

2009-06-14 Por tôpico lucianarodriggues
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

2009-06-14 Por tôpico lucianarodriggues
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

2009-06-11 Por tôpico 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 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

2009-06-10 Por tôpico Marcelo Gomes
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

2009-06-10 Por tôpico 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.

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

2009-06-10 Por tôpico lucianarodriggues
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

2009-06-10 Por tôpico lucianarodriggues
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

2009-06-10 Por tôpico Tiago Machado
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

2009-06-08 Por tôpico Tiago Machado
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

2009-06-08 Por tôpico Carlos Nehab




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

2003-04-06 Por tôpico Claudio Buffara
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

2003-04-02 Por tôpico Ricardo Prins

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

2003-03-31 Por tôpico Cláudio \(Prática\)
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)

2002-10-25 Por tôpico Nicolau C. Saldanha
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)

2002-10-24 Por tôpico Nicolau C. Saldanha
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

2002-09-18 Por tôpico Carlos Yuzo Shine

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