Este documento define los conceptos básicos de grafos. Un grafo G se compone de un conjunto de vértices V y un conjunto de aristas A, donde cada arista en A conecta un par no ordenado de vértices. El documento también describe los conceptos de grafos simples, completos y regulares, así como isomorfismos de grafos, cadenas simples, ciclos simples, grafos conexos, grafos eulerianos y hamiltonianos, y árboles. Finalmente, introduce el concepto de digrafos.

1. Grafos
UNIVERSIDAD FERMÍN TORO
VICERECTORADO ACADÉMICO
DECANATO DE INGENIERÍA
ESCUELA DE INGENIERÍA EN COMPUTACION
Alumno : Manuel Escobar
Ci: 26988211
Materia: Estructuras
Discretas 2

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 a
cada elemento x ∈ A le asocia un
par no ordenado de vértICES
Grafo simple , completo y regular
Isomorfismo de grafos
Sean G1 y G2 dos grafos,
diremos que son isomorfos, si y
sólo sí, existen dos aplicaciones
biyectivas y: V1 → V2 y y: A1 →
A2 que preservan las incidencias;
Conexidad de grafos
Cadena simple
Cadena elemental
Ciclo simple
Grafos conexos
Grafos Eurelianos Y Grafos
Hamiltonianos
Algoritmo de Fleury
Arboles :
Subgrafo, subgrafo parcial, arbol
generador
DIGRAFOS