Encontrar todos los circuitos posibles de euler y hamilton.

SOLUCIÓN
           
 
 
  A      
B
    100      
           
           
    120   200  
  80   80    
           
C
        D    
E
    90   150  
           
   100        
           
      90    

  130    210  
F G
     95    
           
           
         

E1 A B C D E F G

A   AB          
B     BC BD BD    
C CA            
D     DC        
E       ED     EG
F     FC FD      
G       GD   GF  
MATRIZ 1
H A B C D E F G CONVERGENCI
A
A   10           100
0
B     12 80 20     400
 0 0
C 80             80
D     90         90
E       15     21 360
0 0
F     10 13       230
0 0
G       21   95   305
0
DIVERGENCI 80 10 31 57 20 95 21 1565
A 0 0 0 0 0
1565

E2 A B C D E F G
A     ABC ABD  AB    
E
B BC    BD BED     BE
A C G
C   CA          
B
D DC            
A
E     EDC EGD   EG  
F
F FC            
A
G     GFC GFD      
MATRIZ 2
H A B C D E F G CONVERGENCI
A
A     220 180 300     700
B 200   170 350     410 1130
C   180           180
D 170             170
E     240 300   30   845
5
F 180             180
G     195 225       420
DIVERGENCI 550 180 825 1055 300 30 410 3625
A 5
3625

E A B C D E F G
3
 A ABC    AB ABE     ABE
A DC D  G 
B  BD BC BED     BE  
CA AB  C GF 
C      CA  BE CAB    
BC GD D 
D   DC          
AB
E EDC    EG CAB      
A FC D
F FDC FCA          
A B
G  GF   GFD        
CA C
MATRIZ 3
H A B C D E F G CONVERGENCI
A
A 300   270 450     51 1530
0
B 250 30 440 500   505   1995
0
C     300 260 38     940
0
D   27           270
0
E 320   405 435       1160
F 300 28           580
0
G 275   315         590
DIVERGENCI 144 85 173 164 38 505 51 7065
A 5 0 0 5 0 0
7065
DIM(C1)=300
E4 A B C D E F G
A ABD   ABE ABE   ABE  
CA DC  GD GF 
B    BD BEG BEG      
CAB FC FD
C     CAB  CAB     CAB
DC ED EG 
D      DA  DC  DC    
BFC ABD ABE
E EGF  EDC EGF        
CA AB DC
F     FDE  FCA FCA    
 BC BD BE
G  GF GFC          
DCA AB

MATRIZ 4
H A B C D E F G CONVERGENCI
A
A 350   540 600   60   2095
5
B   350 605 635       1590
C     350 530     59 1470
0
D     390 350 47     1210
0
E 485 420 525         1430
F     400 360 48     1240
0
G 395 375           770
DIVERGENCI 1230 114 281 247 95 60 59 9805
A 5 0 5 0 5 0
9805
DIM(C2)=350
E5 A B C D E F G
A ABE   ABE ABE      
DCA  GDC  GFD
B BEG BEG  BEG        
DCA FDC  FDC
C      CAB CABE    CAB  
EDC GD EGF
D        DCA     DCA
BED BEG 
E  EGF EGF EGF   EGD    
DCA DCB DBC CBE 
F      FDE FCAB     FCAB
BDC ED EG
G   GFD GED  GFC GFC    
CAB EBC ABD ABE

MATRIZ 5
H A B C D E F G CONVERGENCI
A
A 620   705 735       2060
B 685 620 725         2030
 C     620 680   68   1985
5
D       620     680 1300
E 605 585 540   620     2350
F     450 630     690 1770
G   495 495 455 575     2020
DIVERGENCI 191 170 353 312 119 68 137 13515
A 0 0 5 0 5 5 0
13515
DIM(C3)=620

E6 A B C D E F G
A ABEGFCA   ABEGFDC        
B  BEGFDCA BEGFCAB           
C     CABEGFC CABEGFD       
D       DCABEGD DCABFGE     
E   EGFDCAB EGFDBAC EGFCABD  EGFCABE    
F      GFDEVAC  FCABEGD   FCABEDG FCABEDG 
G      GFDEVAC  GFCABED  GFCABDE   GFCABEG

MATRIZ 6
H A B C D E F G CONVERGENC
IA
A 785   825         1610
B 805 785           1590
C     785 815       1600
D       770 775     1545
E   705 705 650 785     2845
F     720 267   78 810 4985
0 5
G     545 725 150   785 3560
5
DIVERGENCI 159 149 358 563 306 78 159 17735
A 0 0 0 0 5 5 5
17735
DIM(C4)=785
E7 A B C D E F G
 A ABEGF            
DCA
B   BEGFD          
CAB
C     CABEG        
FDC
D       DCABE      
GFD
E         EGFDC    
ABE
F           FDCAB  
EGF
G             GFDCA
BEG 

MATRIZ 7
H A B C D E F G CONVERGENCI
A
A 905             905
B   905           905
C     905         905
D       905       905
E         905     905
F           905   905
G             905 905
DIVERGENCI 905 905 905 905 905 905 905 6335
A
6335
DIM(C5)=905