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