GRAFOS 1

Dada el grafo

Determine el grado de dicho grafo.

• 8

• 9

• 10

• 11

Se tiene un grafo simple con grados en sus vértices: 4, 3, 3, 3, 3

Calcule el número de aristas.

• 5

• 6

• 7

• 8

El vértice 4 posee cuatro vértices adyacentes

V o F

• V

• F

Del grafo completo adjunto

Calcule su grado.

• 33

• 34

• 35

• 36

Calcule el numero de aristas en un grafo simple, sabiendo que tiene 8 vértices y en cada uno de ellos es de grado 5.

• 20

• 21

• 22

• 23

Determine la longitus del camino más corto

para ir de Cathy a Llana

• 1

• 2

• 3

• 4

V 0 F

Existe un grafo de grado 35

• V

• F

Dada la matriz de adyacencia en G

Calcule el grado del vértice "a"

• 1

• 2

• 3

• 4

Calcule el grado del grago G donde se muestra su matriz de adyacencia

• 12

• 13

• 14

• 15