2. Grafos
Un Grafo G es una terna formada por un conjunto no
vacío, 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 {u, v}
Los que tienen un conjunto de
vértices, finito y un conjunto
de aristas finito, también
admiten representación
gráfica
Cualquier a ∈ A que tenga sus dos
extremos en un mismo vértices se
llamara Lazo de G
el grado de V es el
número de incidencias de
aristas en V
Un vértice aislado en
G es un vértice que
tiene grado igual a 0.
Un vértice
colgante en G
es un vértice
que tiene
grado igual a 1.
3. Digrafos es un grafo con direcciones asignadas a sus
aristas.
constituida por:
Un conjunto no vacío cuyos elementos se denominan
vértices,
un conjunto A cuyos elementos son llamados arcos
una aplicación de incidencias que le asocia a cada
elemento de A un único par ordenado de vértices (u,v)
En la definición de dígrafo, el conjunto de
vértices V no puede ser nulo; pero el conjunto
de arcos A sí puede ser vacío.
Representación:
Los elementos de V son representados por letras
minúsculas o por x1, x2, x3, ... o v1, v2, v3, ...
Los arcos son denotados por a, b, c, ... , a1 a2, a3 , ... pág.
2 * Para mostrar el efecto de la aplicación sobre los arcos
se escribe a = (u, v), se dice que u es el origen o vértice
inicial del arco a y que v es final o vértice final del arco a