Академический Документы
Профессиональный Документы
Культура Документы
TEMA:
TEORIA DE GRAFOS
INTEGRANTES:
Hugo Tapia
Karen Albán
Gabriela Espinoza
Fecha: Mayo ,12 2015
Curso: Tercero
Aula: 1
Quito, 2015.
TEORIA DE GRAFOS
CONCEPTOS BASICOS EN LA TEORIA DE GRAFOS
UN GRAFO ES UNA PAREJA DE CONJUNTOS (V, E) DONDE:
V ES DISTINTO DE VACIO
E ES UN CONJUNTO DE PARES DE V
TERMINOLOGIA BASICA
GRAFOS NO DIRIGIDOS
Los elementos de (V) se llaman vértices o nodos.
Los pares de (E) son no ordenados, se llaman aristas se representan con puntos y líneas
EJEMPLO
V = {V1, V2, V3, V4, V5}
TERMINOLOGIA BASICA
GRAFOS DIRIGIDOS
Los elementos de (V) se llaman vértices o nodos.
Los pares de (E) son ordenados, se llaman arcos se representan con puntos y flechas
EJEMPLO
GRADO DE UN VERTICE
CAMINO O TRAYECTORIA
Es el recorrido desde un Vo hasta un Vn
CICLOS
CICLO DE EULER
Recorre todas las aristas del grafo sin repetirlas
CICLO DE HAMILTON
Recorrer todos los vértices sin repetirlos excepto el Vi y el Vf que son el mismo
REPRESENTACION DE GRAFICAS
MATRIZ DE ADYACENCIA
MATRIZ DE INCIDENCIA
Bibliografía
Chavo, M. I. (8 de Agosto de 2013). slideshare. Recuperado el 12 de Mayo de 2015, de
slideshare: http://www.slideshare.net/chavomacias/conceptos-basicos-en-la-teoria-
de-grafos