mapa conceptual grafos
Post on 12-Apr-2017
198 Views
Preview:
TRANSCRIPT
Grafos
UNIVERSIDAD FERMÍN TORO
VICERECTORADO ACADÉMICO
DECANATO DE INGENIERÍA
ESCUELA DE INGENIERÍA EN COMPUTACION
Alumno : Manuel EscobarCi: 26988211Materia: Estructuras Discretas 2
Grafos
Un Grafo G es una terna [V, A, g] formada por un
conjunto no vacío, cuyos elementos se
denominan vértices, un conjunto a cuyos elementos son llamados Aristas y una
aplicación g que acada elemento x ∈ A le
asocia un par no ordenado de vértICES
Grafo simple , completo y regular
Isomorfismo de grafosSean G1 y G2 dos grafos,
diremos que son isomorfos, si y sólo sí, existen dos
aplicacionesbiyectivas y: V1 → V2 y y: A1
→ A2 que preservan las incidencias;
Conexidad de grafosCadena simple
Cadena elementalCiclo simple
Grafos conexos
Grafos Eurelianos Y Grafos Hamiltonianos
Algoritmo de Fleury
Arboles :Subgrafo, subgrafo parcial,
arbol generador
DIGRAFOS
top related