Subido por Randolfo Alberto Santos Quiróz

Un grafo

Anuncio
Un grafo (G) es un diagrama que consta de un conjunto de vértices (V) y un conjunto de
lados (L).
• Vértices (nodos)
Se indican por medio de un peque.o c.rculo y se les asigna un número letra. En el grafo
anterior los v.rtices son V = {a, b, c, d}.
• Lados
(ramas o aristas)
Son las líneas que unen un vértice con otro y se les asigna una letra, o número o una
combinación de ambos. En el grafo anterior los lados L = {1, 2, 3, 4, 5, 6).
• Lados
paralelos
Son aquellas aristas que tienen relación con un mismo par de vértices. En el grafo
anterior los lados paralelos son: P = {2, 3}.
• Lazo
Es aquella arista que sale de un vértice y regresa al mismo vértice. En
grafo anterior se tiene el lazo: A = {6}.
• Valencia
de un vértice
Es el número de lados que salen o entran a un vértice. En el grafo anterior
las valencias de los vértices son:
Valencia (a) = 2
Valencia (b) = 4
Valencia (c) = 2
Valencia (d) = 3
Hay que observar cómo en el caso del vértice d el lazo sólo se considera una vez,
entrada o salida pero no ambos.
Descargar