on 08.02.04 15:02, Carlos Ma�aranduba at [EMAIL PROTECTED] wrote: > 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. > > > Pelo que eu entendi do enunciado, e supondo tratar-se de um grafo simples, a prababilidade eh igual a 1/grau(m), onde grau(m) = numero de arestas que incidem em m.
Um abraco, Claudio. ========================================================================= 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 =========================================================================
