esse problema nao fa�o a minima ideia como se faz:

-Dado  um grafo de e arestas e v vertives , sendo m e
n 2 vertices desse grafo,tal que existe uma aresta
entre eles, come�ando pelo vertice m e escolhendo
aleatoriamente uma das arestas que possui m como
vertice, qual a probabilidade dessa aresta conter n
como outro vertice????

A resposta � no minimo 2/3 , mas eu nao fa�o ideia
como se chega nesta resposta.



______________________________________________________________________

Yahoo! GeoCities: 15MB de espa�o gr�tis para criar seu web site!
http://br.geocities.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
=========================================================================

Responder a