FACULTAD DE INGENIERIA DE SISTEMAS

CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

PARA GRAFOS DIRIGIDOS

1. DEFINIR:

V = {Conjunto de vértices o nodos} V ={v1,…,vn}

A = {Conjunto de aristas o arcos} A = {a1,…,am}

La función de incidencia

Indicar si tiene: FUENTE Y SUMIDERO o pozo.

CONJUNTO de Vértices sucesores

CONJUNTO de Vértices predecesores

2. DETERMINE EL GRADO DE CADA GRAFO

MEDIANTE EL USO DE LA TABLA, Y COMPRUEBE
LAS PROPIEDADES O CARACTERISTICAS.
3. ENCUENTRE TRES GRAFOS EURELIANOS Y
HAMILTONIANOS MARQUE DICHOS CAMINOS.
4. OBTENGA SU GRAFO ISOMORFO DE LOS
GRAFOS PRESENTADOS.
 FACULTAD DE INGENIERIA DE SISTEMAS
CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

G1

G2:

X1 X2

X3

X4
X5
 FACULTAD DE INGENIERIA DE SISTEMAS
CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

G3:

G4:
 FACULTAD DE INGENIERIA DE SISTEMAS
CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

G5:

G6:

G7:
 FACULTAD DE INGENIERIA DE SISTEMAS
CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

G8:

G9:
 FACULTAD DE INGENIERIA DE SISTEMAS
CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

G10:

G11:

F G

A D C B

H E
 FACULTAD DE INGENIERIA DE SISTEMAS
CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

G12

a
c

X1 X2

b
d
X3

G13:

B
A

D C
 FACULTAD DE INGENIERIA DE SISTEMAS
CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

G14:

G15:
 FACULTAD DE INGENIERIA DE SISTEMAS
CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

G16:

1 2

7 3

5 4