[obm-l] Grafos e Casamentos

[peterdirichlet1985@xxxxxxxxxxxxxx]

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 é <nicolau@mat.puc-rio.br>
=========================================================================