 NOMBRE :P031*
 COMENTARIO :  
 VERTICES : 28
 ARISTAS_REQ : 26
 ARISTAS_NOREQ : 31
 LISTA_ARISTAS_REQ :
 (  1,  2)   coste    6     1
 (  2,  3)   coste    1     1
 (  2,  4)   coste    4     1
 (  4,  5)   coste    5     1
 (  6,  7)   coste    4     6
 (  6,  8)   coste    2     6
 (  7,  9)   coste    2     1
 (  8, 10)   coste    7     3
 (  9, 11)   coste    9     2
 ( 10, 12)   coste    8     7
 ( 11, 13)   coste    7     1
 ( 12, 14)   coste    2     1
 ( 15, 16)   coste    3     2
 ( 15, 21)   coste    4     7
 ( 16, 17)   coste    8     3
 ( 18, 19)   coste    1     6
 ( 19, 20)   coste    1     5
 ( 20, 21)   coste    1     7
 ( 22, 27)   coste    3     1
 ( 22, 28)   coste    1     1
 ( 23, 28)   coste    7     1
 ( 24, 28)   coste    3     3
 ( 24, 25)   coste    7     2
 ( 25, 28)   coste    6     4
 ( 26, 28)   coste    7     2
 ( 27, 28)   coste    6     7
 LISTA_ARISTAS_NOREQ :
 (  1,  3)   coste    1     7
 (  3,  4)   coste    1     1
 (  3, 22)   coste    1     4
 (  4, 22)   coste    8     6
 (  5,  6)   coste    1     1
 (  5,  7)   coste    2     4
 (  5, 27)   coste    7     3
 (  7,  8)   coste    4     1
 (  7, 27)   coste    7     8
 (  9, 10)   coste    5     6
 ( 11, 12)   coste    4     5
 ( 13, 14)   coste    3     1
 ( 13, 15)   coste    1     1
 ( 13, 24)   coste    8     3
 ( 13, 25)   coste    9     7
 ( 15, 17)   coste    5     4
 ( 15, 18)   coste    8     7
 ( 15, 20)   coste    8     1
 ( 15, 24)   coste    1    11
 ( 15, 25)   coste    7     6
 ( 16, 18)   coste    1    11
 ( 16, 20)   coste    1     8
 ( 16, 21)   coste    8     4
 ( 17, 18)   coste    7     5
 ( 17, 20)   coste    1     8
 ( 17, 21)   coste    7     8
 ( 18, 21)   coste    9     3
 ( 22, 23)   coste    1     1
 ( 23, 24)   coste    7     1
 ( 25, 26)   coste    1     1
 ( 26, 27)   coste    1     4
