Grafos
Enviado: 20 Out 2008, 22:05
Considere que duas cidades, [tex3]A[/tex3] e [tex3]B,[/tex3] são ligadas por cinco estradas deferentes. [tex3]A[/tex3] estrada [tex3]1[/tex3] cruza a estrada [tex3]2[/tex3] em um único ponto, enquanto em outro ponto, uma ponte liga a estrada [tex3]2[/tex3] à estrada [tex3]3.[/tex3] Não existem quaisquer outras comunicações entre essas estradas .
Nesse caso, partindo de [tex3]A[/tex3] e sem retornar a [tex3]A,[/tex3] o número de caminhos diferentes, para se chegar a [tex3]B,[/tex3] é
a) [tex3]5[/tex3]
b) [tex3]10[/tex3]
c) [tex3]11[/tex3]
d) mais de [tex3]11[/tex3]
Nesse caso, partindo de [tex3]A[/tex3] e sem retornar a [tex3]A,[/tex3] o número de caminhos diferentes, para se chegar a [tex3]B,[/tex3] é
a) [tex3]5[/tex3]
b) [tex3]10[/tex3]
c) [tex3]11[/tex3]
d) mais de [tex3]11[/tex3]