-
-
Flujo y control en un programan
TEORIA DE GRAFOS
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.
GRAFO
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
Murillo, J. A. (2008). Matematicas para la
computacion. MEXICO,DF: Alfaomega.
No hay comentarios:
Publicar un comentario