Re: Dúvida em uma questão

[Joao Meidanis]

Colega Werneck,

Que coincidencia! Estavamos ate' falando sobre esta questao com o colega
Marlon. Realmente, ordenacao pelo MCS existe para qualquer grafo, mas o
que pega e' que voce falou em ordenacao simplicial no enunciado. Ai'
pegou pesado. O grafo tem que ser cordal.

E' a 111, nao e'?

--Joao


On Wed, 27 Jun 2012, Rafael de Oliveira Werneck wrote:

> Em uma quest�o, eu pe�o a ordena��o dada pelo MCS, apesar do grafo ser
> n�o cordal.
> Mesmo ele n�o sendo cordal, a resposta do MCS seria v�lida?
>
> Atenciosamente
>

--
Joao Meidanis IC-UNICAMP
Institute of Computing Av. Albert Einstein, 1251
University of Campinas, Brazil 13083-852, Campinas, Sao Paulo
http://www.ic.unicamp.br/~meidanis Brazil

[Marlon Fernandes de Alcântara]

vixe, não é não, encontrei tres ciclos sem corda!

Em 27 de junho de 2012 22:20, Joao Meidanis <meid...@ic.unicamp.br> escreveu:

Colega Werneck,

Que coincidencia!  Estavamos ate' falando sobre esta questao com o colega Marlon.  Realmente, ordenacao pelo MCS existe para qualquer grafo, mas o que pega e' que voce falou em ordenacao simplicial no enunciado.  Ai' pegou pesado.  O grafo tem que ser cordal.

E' a 111, nao e'?

--Joao


On Wed, 27 Jun 2012, Rafael de Oliveira Werneck wrote:

Em uma questão, eu peço a ordenação dada pelo MCS, apesar do grafo ser
não cordal.
Mesmo ele não sendo cordal, a resposta do MCS seria válida?

Atenciosamente

--
Joao Meidanis                              IC-UNICAMP
Institute of Computing                     Av. Albert Einstein, 1251
University of Campinas, Brazil             13083-852, Campinas, Sao Paulo
http://www.ic.unicamp.br/~meidanis         Brazil

--
Marlon Fernandes de Alcantara
# (19) 82713919 (47) 92186510
Doutorando em Ciência da Computação
LIV - IC - UNICAMP

[Joao Meidanis]

E'. Dei uma mexida na questao. Tentei torna-la correta sem estragar a
intencao. Vejam se ficou boa. Caso ela caia na prova, temos que ter uma
questao correta.

--Joao


On Wed, 27 Jun 2012, Marlon Fernandes de Alc�ntara wrote:

> vixe, n�o � n�o, encontrei tres ciclos sem corda!

>
> Em 27 de junho de 2012 22:20, Joao Meidanis <meid...@ic.unicamp.br>
> escreveu:
> Colega Werneck,
>
> Que coincidencia! �Estavamos ate' falando sobre esta questao com
> o colega Marlon. �Realmente, ordenacao pelo MCS existe para
> qualquer grafo, mas o que pega e' que voce falou em ordenacao
> simplicial no enunciado. �Ai' pegou pesado. �O grafo tem que ser
> cordal.
>
> E' a 111, nao e'?
>
> --Joao
>
>
> On Wed, 27 Jun 2012, Rafael de Oliveira Werneck wrote:
>

> Em uma quest�o, eu pe�o a ordena��o dada pelo MCS,
> apesar do grafo ser
> n�o cordal.
> Mesmo ele n�o sendo cordal, a resposta do MCS seria
> v�lida?

>
> Atenciosamente
>
>
> --
> Joao Meidanis � � � � � � � � � � � � � � �IC-UNICAMP
> Institute of Computing � � � � � � � � � � Av. Albert Einstein,
> 1251
> University of Campinas, Brazil � � � � � � 13083-852, Campinas,
> Sao Paulo
> http://www.ic.unicamp.br/~meidanis � � � � Brazil
>
>
>
>
> --
> Marlon Fernandes de Alcantara
> # (19) 82713919 (47) 92186510

> Doutorando em Ci�ncia da Computa��o

> LIV - IC - UNICAMP
>
>