[obm-l] Caminhadas em Grafos

[Carlos Maçaranduba <soh_lamento@xxxxxxxxxxxx>]

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