Que son los grafos? Pues bien, prácticamente es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarios entre elementos de un conjunto. Típicamente, un gafo se representa gráficamente como un conjunto de puntos unidos por líneas.
Se aplica en diversos campos como las ciencias sociales, ciencias físicas, ingeniería de comunicación, etc. Desempeña un papel importante en la ciencia de la computación, conmutación, diseño lógico, inteligencia artificial, sistemas operativos y entre otros. Las aplicaciones más importante de los grafos son las siguientes:
- Rutas entre ciudades
- Determinar tiempos máximos y mínimos en un proceso
- Flujo y control en un programa
Tipos de grafos
No dirigidos: Son aquellos en los cuales los lados no están orientados. Cada lado se representa entre paréntesis, separando sus vértices por comas.
Dirigidos: Son aquellos en los cuales los lados están orientados. Cada flecha se representa entre ángulos, separando sus vértices por comas. En grafos dirigidos para cada lado, el cual es el vértice origen, se conoce como la cola del lado, el cual es el vértice destino. Se conoce como cabeza del lado.
Los grafos por lo tanto son muy importante en la vida cotidiana, ya que su uso ha contribuido mucho en la tecnología, grandes aportes medicinales e inclusive en la vida biológica, los grafos son una forma de distinguir también como es que se comporta nuestras hormonas cerebrales, ya que un nodo podría representar una neurona y ésta esté conectada con otra. También se sabe que los grafos van a seguir usándose en el futuro, pero a como avanza la tecnología tan rápido, puede que esteremos viendo otro tipo de estructura de dato que de más aportes que los grafos.
Fuentes:
Presentación de los grafos
grafos wiki
Se aplica en diversos campos como las ciencias sociales, ciencias físicas, ingeniería de comunicación, etc. Desempeña un papel importante en la ciencia de la computación, conmutación, diseño lógico, inteligencia artificial, sistemas operativos y entre otros. Las aplicaciones más importante de los grafos son las siguientes:
- Rutas entre ciudades
- Determinar tiempos máximos y mínimos en un proceso
- Flujo y control en un programa
Tipos de grafos
No dirigidos: Son aquellos en los cuales los lados no están orientados. Cada lado se representa entre paréntesis, separando sus vértices por comas.
Dirigidos: Son aquellos en los cuales los lados están orientados. Cada flecha se representa entre ángulos, separando sus vértices por comas. En grafos dirigidos para cada lado, el cual es el vértice origen, se conoce como la cola del lado, el cual es el vértice destino. Se conoce como cabeza del lado.
Los grafos por lo tanto son muy importante en la vida cotidiana, ya que su uso ha contribuido mucho en la tecnología, grandes aportes medicinales e inclusive en la vida biológica, los grafos son una forma de distinguir también como es que se comporta nuestras hormonas cerebrales, ya que un nodo podría representar una neurona y ésta esté conectada con otra. También se sabe que los grafos van a seguir usándose en el futuro, pero a como avanza la tecnología tan rápido, puede que esteremos viendo otro tipo de estructura de dato que de más aportes que los grafos.
 |
| Reprentación gráfica de un grafo |
Fuentes:
Presentación de los grafos
grafos wiki
Comentarios
Publicar un comentario