GRAFOS
YENIFER CORDOBA PALACIOS
JHULIETH ALOMIA MORENO
JHOIMAR
ADELMO
FUNDACION UNIVERSIDAD CLARETIANA "UNICLARETIANA
FACULTA DE INGENIERIAS
PROGRAMA INGENIERIA DE SISTEMA
MATEMATICAS DISCRETAS
2019
GRAFOS
YENIFER CORDOBA PALACIOS
JHULIETH ALOMIA MORENO
JHOIMAR
ADELMO
TRABAJO COMO REQUISITO AL CURSO DE MATEMATICAS DISCRETAS
PRESENTADO A
RUBIN
FUNDACION UNIVERSIDAD CLARETIANA "UNICLARETIANA
FACULTA DE INGENIERIAS
PROGRAMA INGENIERIA DE SISTEMA
MATEMATICAS DISCRETAS
2019
introduccion
Los grafos son estructuras discretas ordenadas donde son conjuntos de vértices o nodos
conectados por arcos. Existen diferentes tipos de grafos que difieren respecto al número y tipo
de arcos que pueden enlazar un par de vértices. En las diferentes áreas de estudio existen
algunas dificultades que pueden ser solucionadas utilizando los modelos de grafos.
Los grafos con pesos asignados a sus arcos pueden emplearse para solucionar problemas, por
ejemplo hallar el camino más corto entre dos puntos en una red de transporte, o bien para
programar exámenes y asignar canales a las estaciones de televisión
[Link]
teoria general de grafos
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un
conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que
permiten representar relaciones binarias entre elementos de un conjunto.1 Son objeto de
estudio de la teoría de grafos.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o
nodos) unidos por líneas (aristas).
Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades
que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y
estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas
representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas).
Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio
trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales.
tipos de grafos
Grafo dirigido +
Se refiere a los grafos que presenta sus grafos orientados por flechas.
Grafo no dirigido+
Dícese del tipo de grafo que no tienen flecha, o sea no están orientados.
Multigrafo+
Refiere al tipo de grafo que puede aceptar entre sus dos vértices a más de una arista, las cuales
se nombran como lazos o aristas múltiples. De estos tipos de grafos se destacan los grafos
simples, los cuales se les suele llamar como grafo general.
Grafo bipartido+
Se refiere al tipo de grafo que con sus vértices se pueden crear dos conjuntos disjuntos, donde
no habrá adyacencias entre los vértices que conforman el mismo conjunto.
Grafo simple +
Es el tipo de grafo que solo puede aceptar entre sus dos vértices una sola arista, la cual llegará a
unir estos dos vértices. Se forma por un conjunto V de puntos que se le conoce como nodos o
vértices.
Grafo orientado+
También se le conoce como digrafo o grafo dirigido. Se trata de los grafos a los cuales se
adiciona una orientación a las aristas, la cual se suele distinguir con el uso de una flecha.
Grafo nulo
Son aquellos grafos que no tienen conectados sus vértices, o sea, sus vértices están aislados.
Grafo regular+
Se dice del grafo que tiene igual grado de valencia en todos sus vértices.
Grafo plano+
Se trata de los grafos donde sus aristas y vértices pueden representarse sin interacción alguna
entre ellos. Un grafo puede ser plano debido al Teorema de Kuratowski.
Grafos platónicos
Se refiere a los grafos conformados por las aristas y vértices de los cinco sólidos Platónicos o
regulares, como es el octaedro, el cubo, el icosaedro, dodecaedro, etc.
Grafo infinito+
Son aquellos compuestos por una serie de aristas y vértices de cardinal infinito.
Grafo aleatorio
Son aquellos que tienen asociadas todas sus aristas a una probabilidad.
Hipergrafo
Dícese de los grafos que sus aristas tienen como mínimo dos extremos.
CONCLUSION
Estos temas son importantes para el área de sistemas computacionales ya que en relaciones
son orden y divisibilidad entre números, las relaciones de equivalencia entre los datos de
entrada de un programa en cuanto a la detección de posibles errores de programación, la
relación de dependencia entre las distintas fases producción en una industria o la agrupación de
datos aislados en complejas bases de datos con relaciones de dependencia entre sus campos.
Así como los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas
con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante
un grafo, en el cual los vértices representan terminales y las aristas representan conexiones