Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRAFO
GRAFO
QUEVEDO
ESTADÍSTICA DESCRIPTIVA
INTEGRANTES
DOCENTE
MATERIA
INGENIERIA DE REDES
AÑO LECTIVO
2018 - 2019
TEORIA DE GRAFO
El término grafo proveniente de la antigua Grecia puede ser traducido al
castellano como dibujo o imagen. Existen diferentes tipos de grafos que
podemos utilizar para nuestros proyectos digitales.
Sus características permiten un sinfín de posibilidades en análisis y soluciones
de datos a nivel empresarial, es por esto que es importante sumergirse en
estos conceptos y ver cómo podemos sacarle el mayor provecho.
¿QUÉ ES UN GRAFO?
Los grafos permiten estudiar las relaciones que existen entre unidades que
interactúan con otras. Podemos representar diversas situaciones o elementos
con grafos. Estos son extraordinariamente útiles en situaciones complejas, es
por esto, que es común conseguir la implementación de análisis de grafos en
estudios de ciencias exactas, ciencias sociales y en aplicaciones informáticas.
COMPONENTES DE UN GRAFO
Vértices (Nodos): Son los puntos o nodos con los que está conformado un
grafo. Llamaremos grado de un vértice al número de aristas de las que es
extremo. Se dice que un vértice es "par" o "impar" según lo sea su grado.
Vértices Adyacentes: los vértices son adyacentes si están unidos mediante
una arista. si tenemos un par de vértices de un grafo (U, V) y si tenemos un
arista que los une, entonces U y V son vértices adyacentes y se dice que U
es el vértice inicial y V el vértice adyacente .
Vértice Aislado: Es un vértice de grado cero.
Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y
el final son el mismo.
TIPOS DE GRAFOS
Grafo dirigido: conocido también como dígrafo consta de un conjunto de
vértices y aristas donde cada arista se asocia de forma unidireccional a través
de una flecha con otro.
Las aristas dependiendo de su salida o ingreso reciben la calificación de
entrante o saliente, la condición común, es que siempre tienen un destino hacia
un nodo.
Grafo no dirigido: Los grafos no dirigidos son aquellos que constan un
conjunto de vértices que están conectados a un conjunto de aristas de forma
no direccional. Esto significa que una arista puede indistintamente recorrerse
desde cualquiera de sus puntos y en cualquier dirección.
ESTADOS
Epacios de estados
Un espacio de estados es un grafo dirigido donde:
búsqueda en profundidad
búsqueda en anchura
búsqueda heurística
https://www.grapheverywhere.com/que-son-los-grafos/
http://tcsjmdiscretas.blogspot.com/2017/11/elementos-caracteristicas-y-componentes.html