[obm-l] Quadrilateros em Grafos
Oi, pessoal: Pra quem gosta de teoria dos grafos, aqui vao alguns problemas bonitinhos: 1. Um grafo simples tem 7 vertices e 11 arestas. Prove que o grafo contem um quadrilatero (tambem chamado de 4-ciclo, ou seja, o grafo contem 4 vertices A, B, C e D e as arestas AB, BC, CD e DA); 2. Mesmo problema com 14 vertices e 29 arestas; 3. Qual o menor numero de arestas que um grafo simples com n vertices deve ter a fim de conter necessariamente um quadrilatero? Um abraco, Claudio. = 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 =
Re: [obm-l] quadrilateros
Um paralelogramo é então, um tipo particular de trapézio ?
Sim
Angelo Barone{\ --\ }Netto Universidade de Sao Paulo
Departamento de Matematica Aplicada Instituto de Matematica e Estatistica
Rua do Matao, 1010 Butanta - Cidade Universitaria
Caixa Postal 66 281 phone +55-11-3091-6162/6224/6136
05311-970 - Sao Paulo - SP fax +55-11-3091-6131
Agencia Cidade de Sao Paulo
=
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] quadrilateros
todo paralelogramo é um trapézio...a recíproca não é verdadeira. abraço Crom = 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] quadrilateros
Um paralelogramo é então, um tipo particular de trapézio ?
- Original Message -
From: Angelo Barone Netto <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Wednesday, April 10, 2002 5:55 PM
Subject: Re: [obm-l] quadrilateros
> Gostaria de saber se um trapézio é um quadrilátero que possui APENAS UM
> parde lados paralelos ou PELO MENOS um par de lados paralelos.
>
> R.: PELO MENOS um par de lados paralelos.
>
>
> Angelo Barone{\ --\ }Netto Universidade de Sao Paulo
> Departamento de Matematica Aplicada Instituto de Matematica e Estatistica
> Rua do Matao, 1010 Butanta - Cidade Universitaria
> Caixa Postal 66 281 phone +55-11-3091-6162/6224/6136
> 05311-970 - Sao Paulo - SP fax +55-11-3091-6131
> Agencia Cidade de Sao Paulo
>
> =
> 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] quadrilateros
Gostaria de saber se um trapézio é um quadrilátero que possui APENAS UM
parde lados paralelos ou PELO MENOS um par de lados paralelos.
R.: PELO MENOS um par de lados paralelos.
Angelo Barone{\ --\ }Netto Universidade de Sao Paulo
Departamento de Matematica Aplicada Instituto de Matematica e Estatistica
Rua do Matao, 1010 Butanta - Cidade Universitaria
Caixa Postal 66 281 phone +55-11-3091-6162/6224/6136
05311-970 - Sao Paulo - SP fax +55-11-3091-6131
Agencia Cidade de Sao Paulo
=
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]>
=
[obm-l] quadrilateros
Gostaria de saber se um trapézio é um quadrilátero que possui APENAS UM par de lados paralelos ou PELO MENOS um par de lados paralelos. _ Chegou o novo MSN Explorer. Instale já. É gratuito: http://explorer.msn.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]> =
