Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRAFOS-1
Definicion 1. Grafo
Un grafo G=(V,E) es una estructura matemática que consta de dos conjuntos V y E. Los
elementos de V se llaman vértices o nodos y los elementos de E se llaman aristas. Cada
arista tiene un conjunto de uno o más vértices asociados que se llaman puntos extremos.
(V6= ∅)
Definicion 3. Lazo
Es una arista cuyos puntos extremos son coincidentes.
Definicion 5. Multigrafo
Un grafo G=(V,E) es un multigrafo si existen a y b ∈ V con dos o mas aristas incidentes
en a y b. En caso contrario se llama grafo simple.
1
Matemática Discreta Mónica Orecchia-Marı́a Laura Noni ITBA
2
Matemática Discreta Mónica Orecchia-Marı́a Laura Noni ITBA
Cuando existe dicha función G1 y G2 son grafos isomorfos. Notación: G1 ' G2 . Cada
clase de equivalencia se llama tipo de ismorfismo.