Ata t7.1.10

[Junior Fabian Arteaga]

Segue em anexo a ata do teorema de Vizing (t7.1.10 do livro).

--Att.

[Joao Meidanis]

Caro Junior,

Boa ata. Tenho apenas alguns comentarios:

- faltou dizer quem e' Y. Trata-se de um vertice tal que XY nao tem cor.

- estrutura de dado -> estrutura de dados

- dos vizinhos distintos de X -> de vizinhos distintos de X

- aresta Xf e' nao colorida -> a aresta XF nao esta' colorida
(desprezei o restante desta linha; nao compreendi e nao achei necessario)

- nao achei que precisava defnir "aresta do leque"

- XY nao esta' em italico no algoritmo para colorir a aresta XY

- seja c a cor livre em X -> seja c uma cor livre em X
(o mesmo para d)

- preferi "Girar" em lugar de "Rotar" o leque

Obrigado por enviar o fonte. Ja' arrumei tudo. Sua nota sera' 8,5 (oito
e meio).

--Joao

On Fri, 22 Jun 2012, Junior Fabian Arteaga wrote:

> Segue em anexo a ata do teorema de Vizing (t7.1.10 do livro).
> --Att.
>
>

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