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
=