TRAYECTORIAS O CIRCUITOS

A TRAYECTORIA

G,B,H,E,F,C,D,B,A

N=8

G=1

D=2

3<8

B CIRCUITO

F,G,C,B,A,E,F

N =8

2/8=4

8>=4
 C

TRAYECTORIA

A,G,H,I,B,C,F,E,D

N= 9

G=3

H=3

6<9

NO EXISTE LA TRAYECTORIA HAMILTOLIANA

CIRCUITO NO CONEXO
E

TRAYECTORIA

L,K,J,I,H,G,F,C,B,A,D,E

N=12

E=3

I=4

7<12

F TRAYECTORIA

C,F,A,D,B,E

N=10

G=3

E=4

7<10
G

CIRCUITO

A,B,D,F,E,C,A

N=13

D= 4

E=4

13>=8

H
CIRCUITO

F,D,G,C,H,B,I,A,J,E,F

N=10

D=4

A=4

10>=8
I
CIRCUITO

A,B,D,F,E,C,A

N=6

D=3

E=3

6>=6
 J TRAYECTORIA

1,8,5,11,9,2,6,3,7,4,10

N=11

3=4

8=4

8<11

TRAYECTORIA
K
H,G,F,A,B,C,E,D

N=8

G=3

E=4

7<8
 TRAYECTORIA
L V3,V7,V4,V6,V5,V1,V2

N=7

V4=4

V1=2

6<7

IC