x Porque de cada vértice sale a lo más una arista y no hay lazos

x Porque cada vértice debe tener un grado de 7 y no lo tienen

Camino hamiltoneano={[a,b],[b,g],[g,z],[z,f],[f,c],[c,d],[d,e]}
Ciclo hamiltoneano={[a,b],[b,g],[g,z],[z,f],[f,e],[e,c],[c,d];[d,a]}

x No porque el grado de b es 3 y el grado de f es5; son diferentes

x No porque tiene 15 aristas y el numero máximo de aristas es 28
x No no hay aristas que tengan el mismo vértice que lops conecte
Camino euleriano= no hay porque hay más de dos vértices que tienen grado
impar
Ciclo euleriano= no tiene porque no tiene camino euleriano

16+6+7+8+4+2+10+12+16+5+3+10+15+4+5=123
QUESTION 3

Considere el siguiente grafo

0 0 0 0 1

0 0 1 0 2

0 1 0 1 0

0 0 1 0 1

1 2 0 1 0
0 1 1 0 0
0 0 1 1 0
0 0 1 0 0
0 0 0 0 1
0 0 1 0 0

0 1 1 0 0 0
1 0 1 0 1 1
1 1 0 1 0 0
0 0 1 0 1 0
0 1 0 1 0 1
0 1 0 0 1 0