Re: [obm-l] Caminhadas em Grafos

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

on 08.02.04 15:02, Carlos Maçaranduba at soh_lamento@yahoo.com.br 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
=========================================================================