La Teoría de Grafos es un campo de estudio de las matemáticas
y las ciencias de la computación, que estudia las propiedades de los grafos
estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos;
y el conjunto de aristas, líneas o lados que pueden ser orientados o no.
Por las matemáticas y las ciencias de la computación, un
grafo, es el principal objeto de la teoría de grafos. De esta forma, un grafo
se representa gráficamente como un conjunto de puntos (llamados vértices o
nodos), unidos por líneas (aristas). Los grafos permiten estudiar las
interrelaciones entre unidades que se encuentran en interacción.
Son diagramas que sí, se interpretan en forma adecuada
proporcionan información, como por ejemplo los mapas, diagramas de círculos o
de flujos, entre otros.
Un grafo ésta compuesto por dos conjuntos finitos.
Un conjunto de |A| aristas
Un conjunto de |V| vértices
J es la relación de incidencia, que asocia a cada elemento de
|A| un par de elementos de |V| se denota
G = {A, V, j}
Un grafo es completo si cada vértice tiene un grafo igual a
n-1, donde n es el número de vértices que componen el grafo.
Para saber el número máximo de aristas que posee un grafo
completo se aplica la formula.
A = (n * (n - 1)) / 2
REFERENCIAS:
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
Jimenez, A. J. (7 de Abril de 2014). Matemáticas discretas- Teoría de Grafos. Obtenido de SlideShare.net: http://es.slideshare.net/JanethJimenez93/matemticas-discretas-teora-de-grafos
No hay comentarios:
Publicar un comentario