Sei sulla pagina 1di 2

Actividad 02: Tarea

Ejercicios:
1. Del digrafo de la figura 6,

Figura 6

a. Cul es su tamao?
Tiene un tamao de 15, por lo que tiene 15 Aristas.
A={a0=(1,2),a1=(2.4),a2=(5,4),a3=(6,5),a4=(6,3),a5=(3,1),a6=(6,1),a7=(4,1),a8=(4,6),a9=(3,5),
a10=(3,2),a11=(2,5),a12=(1,5),a13=(2,6),a14=(3,4)},
b. Cul es su orden?
Tiene un orden de 6, por lo que tiene 6 Vrtices.
V={v1,v2,v3,v4,v5,v6},
c. Cul es su matriz de incidencia?

d. Cul es su matriz de adyacencia?

2. Si eliminramos el sentido, es decir lo convirtiramos en un grafo simple, cul sera su


matriz de adyacencia?

Potrebbero piacerti anche