Estructuras Discretas

Richard NietoV-21.142.293

Universidad “Fermín Toro”Cabudare – Estado Lara

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.

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