CARACTERISTICAS DE LOS GRAFOS

GRAFO:

Un grafo (G) es un diagrama que consta de un conjunto de vértices (V) y un conjunto de lados (L).

VÉRTICES:

Se indican por medio de un pequeño círculo y se les asigna un número o letra.

LADOS (RAMAS O ARISTAS):

Son las líneas que unen un vértice con otro y se les asigna una letra, número o combinación de ambos.

LADOS PARALELOS:

Son aquellas aristas que tienen relación con un mismo par de vértices.

LAZO:

Es aquella arista que sale de un vértice y regresa al mismo vértice.

GRAFO CONEXO:

Es aquel en el que para cualquier par de vértices w, x, distintos entre sí, existe un trayecto para ir de w a x.

En el grafo conexo (conectado) siempre existe un camino para ir de un vértice a otro, sin embargo en el grafo no conexo existen vértices que no están conectados y, por lo tanto, no se puede acceder a ellos.

VALENCIA DE UN VÉRTICE

Es el número de lados que salen o entran a un vértice.

MATRIZ DE ADYACENCIA:

Es aquella que muestra de la forma más rustica cómo está compuesto un grafo, esto es que dónde se coloque un uno se representa como una arista que una los dos nodos y con cero donde no hay unión.

NOTA: Se puede obtener el Grafo a partir de la matriz de Adyacencia.

REFERENCIAS:

Murillo, J. A. (s.f.). Matemáticas para la computación. México: Alfaomega Grupo Editor, S. A. de C. V., México.

Chirinos, N. (14 de Noviembre de 2010). Teoria de Grafos. Conceptos básicos. Obtenido de SlideShare.net: http://es.slideshare.net/naborchirinos/conceptos-teoria-de-grafos-5778778