 NOMBRE :P2415
 COMENTARIO :  
 VERTICES : 41
 ARISTAS_REQ : 55
 ARISTAS_NOREQ : 70
 LISTA_ARISTAS_REQ :
 (  1,  2)   coste    1     1
 (  1,  3)   coste    5     4
 (  2,  3)   coste    3     5
 (  2,  4)   coste    7     5
 (  3,  5)   coste    1     1
 (  6,  7)   coste    2     3
 (  6,  9)   coste    3     4
 (  7,  8)   coste    3     6
 (  8,  9)   coste    1     3
 (  8, 10)   coste    1     1
 (  9, 10)   coste    3     1
 ( 11, 12)   coste    2     3
 ( 12, 13)   coste    1     1
 ( 12, 14)   coste    1     1
 ( 13, 14)   coste    3     1
 ( 14, 15)   coste    3     4
 ( 14, 16)   coste    6     9
 ( 15, 16)   coste    6     5
 ( 16, 17)   coste    4     4
 ( 18, 19)   coste    4     1
 ( 18, 21)   coste    1     1
 ( 19, 20)   coste    1     1
 ( 19, 21)   coste    5     2
 ( 19, 22)   coste    4     3
 ( 20, 22)   coste    5     4
 ( 21, 22)   coste    1     1
 ( 21, 23)   coste    1     3
 ( 22, 23)   coste    1     1
 ( 24, 25)   coste   12     8
 ( 24, 26)   coste    8     9
 ( 25, 27)   coste    3     6
 ( 25, 28)   coste    3     4
 ( 26, 27)   coste    6     7
 ( 26, 29)   coste    3     5
 ( 27, 28)   coste    5     2
 ( 27, 29)   coste    1     1
 ( 28, 30)   coste    6     3
 ( 29, 30)   coste    1     2
 ( 31, 32)   coste    2     4
 ( 31, 33)   coste    3     1
 ( 32, 33)   coste    2     1
 ( 32, 34)   coste    1     1
 ( 32, 35)   coste    2     1
 ( 33, 34)   coste    2     3
 ( 33, 35)   coste    6     4
 ( 34, 35)   coste    4     8
 ( 36, 37)   coste    3     3
 ( 36, 39)   coste    1     3
 ( 37, 38)   coste    3     1
 ( 37, 39)   coste    3     6
 ( 37, 40)   coste    1     1
 ( 38, 40)   coste    3     1
 ( 38, 41)   coste    1     1
 ( 39, 40)   coste    6     6
 ( 40, 41)   coste    7     3
 LISTA_ARISTAS_NOREQ :
 (  3, 18)   coste    7     5
 (  4,  5)   coste    9     9
 (  4,  8)   coste   18    15
 (  5, 20)   coste    1     2
 (  7,  9)   coste    3     1
 (  7, 11)   coste    7     8
 (  7, 13)   coste    9    10
 (  7, 16)   coste   10    11
 (  7, 17)   coste   11    14
 (  7, 25)   coste    9     9
 (  7, 30)   coste   20    18
 (  7, 31)   coste   11    14
 (  7, 38)   coste   25    27
 (  8, 20)   coste    7     4
 (  8, 24)   coste   10     9
 (  8, 29)   coste   16    15
 (  8, 36)   coste   17    19
 ( 10, 11)   coste    8    11
 ( 10, 16)   coste    9     6
 ( 10, 17)   coste    9     4
 ( 10, 25)   coste    3     6
 ( 10, 30)   coste   16    15
 ( 10, 31)   coste    6     9
 ( 10, 38)   coste   22    20
 ( 11, 13)   coste    8     7
 ( 11, 16)   coste   11    14
 ( 11, 17)   coste   11    13
 ( 11, 20)   coste   13    13
 ( 11, 24)   coste   21    20
 ( 11, 25)   coste    7     8
 ( 11, 30)   coste   22    18
 ( 11, 31)   coste   14    10
 ( 11, 36)   coste   24    24
 ( 11, 38)   coste   25    25
 ( 13, 15)   coste    1     2
 ( 15, 17)   coste    1     3
 ( 16, 20)   coste   14    11
 ( 16, 24)   coste   21    17
 ( 16, 25)   coste    5     7
 ( 16, 30)   coste   16    18
 ( 16, 31)   coste   13    11
 ( 16, 36)   coste   21    21
 ( 16, 38)   coste   23    22
 ( 17, 20)   coste   11    12
 ( 17, 24)   coste   17    20
 ( 17, 25)   coste    6     6
 ( 17, 29)   coste   14    16
 ( 17, 30)   coste   10    11
 ( 17, 31)   coste    7     2
 ( 17, 36)   coste   19    20
 ( 17, 38)   coste   15    18
 ( 20, 24)   coste   10    13
 ( 20, 25)   coste   11    11
 ( 20, 29)   coste    7     5
 ( 20, 31)   coste   14    15
 ( 20, 36)   coste    9     9
 ( 20, 38)   coste   12    12
 ( 23, 29)   coste    9     8
 ( 23, 31)   coste   23    23
 ( 23, 36)   coste   10    11
 ( 23, 38)   coste   20    17
 ( 24, 31)   coste   19    18
 ( 24, 36)   coste   23    22
 ( 25, 31)   coste    7    11
 ( 29, 31)   coste    7    11
 ( 29, 36)   coste    8    11
 ( 29, 38)   coste    6     6
 ( 30, 31)   coste   11     7
 ( 31, 36)   coste   15    15
 ( 33, 38)   coste   10     8
