FACULTAD DE INGENIERIA DE SISTEMAS

CURSO: MATEMATICA DISCRETA: DANIEL QUINTO PAZCE

TABLAS O CUADROS PARA GRAFOS

DIRIGIDOS (COMPLETAR)
EN CASO AFIRMATIVO
PROPIEDADES SI NO
EXPLICAR PORQUE
DEFINA VERTICES
DEFINA ARCOS
FUENTE
SUMIDERO
CAMINO SIMPLE
CAMINO ELEMENTAL
CIRCUITO SIMPLE
CIRCUITO ELEMENTAL

1)ELABORE LA TABLA DE GRADOS

2) COMLETE LA TABLA

NÚMERO NÚMERO GRADO

GRAFO
VERTICE ARISTAS X1 X2 X3 X4
G1

3)GENERE EL GRAFO A PARTIR DE LA

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

GRAFOS DIRIGIDOS: COMPLETE

EN CASO AFIRMATIVO
PRO PIEDADES SI NO
EXPLICAR PORQUE
LONGITUD CAMINO
GRAFO COMPLETO
GRAFO CONEXO
GRAFO FUERTEMENTE
CONEXO
SUFGRAFO
GRAFO ISOMORFO