Considera el grafo dirigido G=( {1,2,3,4,5} , {a 1 , a 2 , ... , a 10 } , p), siendo p:
p(a 1 )=(1,2) , p(a 2 )=(2,1) , p(a 3 )=(1,3) , p(a 4 )=(1,4) , p(a 5 )=(3,2) , p(a 6 )=(4,3) , p(a 7 )=(4,5) , p(a 8 )=(5,4) , p(a 9 )=(4,5) , p(a 10 )=(4,4)
Señala la respuesta correcta:

Question

Considera el grafo dirigido G=( {1,2,3,4,5} , {a 1 , a 2 , ... , a 10 } , p), siendo p: 
 p(a 1 )=(1,2) , p(a 2 )=(2,1) , p(a 3 )=(1,3) , p(a 4 )=(1,4) , p(a 5 )=(3,2) , p(a 6 )=(4,3) , p(a 7 )=(4,5) , p(a 8 )=(5,4) , p(a 9 )=(4,5) , p(a 10 )=(4,4) 
 Señala la respuesta correcta:

Accepted Answer

1 a 4  4 a 9  5 a 8  4 a 7  5 es un camino simple.

Answer

1 a 4  4 a 6  3 a 3  1 es un camino cerrado.

Answer

1 a 4  4 a 9  5 a 8  4 a 6  3 a 5  2 a 2  1 es un ciclo.

Answer

1 a 4  4 a 9  5 a 8  4 a 7  5 es un camino elemental.

Crowdly

Considera el grafo dirigido G=( {1,2,3,4,5} , {a 1 , a 2 , ... , a 10 } , p), si...

Want instant access to all verified answers on www.campusvirtual.uniovi.es?