Saltar al contenido

Partes del grafo


Un grafo es una composición o diagrama que está compuesto por un conjunto de nodos los cuales se relacionan entre sí mediante conexiones llamadas aristas.


La palabra grafo procede de la antigua Grecia y se puede interpretar al castellano como imagen o dibujo. Estos dibujos pueden usarse en cualquier proyecto digital, existes diferentes tipos de ellos.


Los grafos posibilitan estudiar diferentes vínculos de unidades que existen e interactúan con otras, es decir permiten una infinidad de probabilidades en análisis y soluciones de información o datos a nivel empresarial.

Se puede interpretar diferentes elementos y situaciones con grafos. Estos son bastante ventajosos para resolver circunstancias complejas, es por ello, que los grafos son implementados constantemente en estudios de ciencias exactas, así como ciencias sociales e informática.

¿Cuáles son las partes de un grafo?


Aristas

Con las aristas se edifican caminos, es decir estas son líneas que se usan para la unión de la misma con el grafo. La arista debe tener dirección ejemplo la unión de a y b sería una arista, es decir dos vértices que se unen a los cuales se llaman extremos.

Aristas adyacentes

Cuando las dos aristas coinciden en el mismo vértice se le denomina aristas adyacentes.

Aristas paralelas

Se entiende por aristas paralelas aquellos vértices que tienen el mismo inicio y el mismo final.

Aristas cíclicas

Las aristas cíclicas son aquellas que salen de un vértice para colocarse en el mismo.

Cruce

Se refiere a dos aristas que se desplazan en un punto.

vértices

Estos son los dos nodos con los que está constituido un grafo, estos pueden ser par e impar dependiendo de su grado.

vértices adyacentes

Es cuando se tiene un par de vértices y una arista que los une en un punto, es decir si dos aristas son adyacentes cuando convergen en el mismo vértice.

Vértice aislado

Un vértice aislado es un vértice que no tiene un grado, es decir su grado es cero.

Vértice terminal

Es un vértice que tiene un solo grado.

Caminos

Se denomina camino a la conexión de vértices, es decir el camino no es mas que la serie de vértices de un grafo.


Tipos de grafos

Grafo acíclico

El grafo acíclico se caracteriza por no tener ciclos simples.

Grafo cíclico

Se denomina grafo cíclico al grafo que si contiene ciclos simples.

Grafo bipartito

Es cualquier grafo que tenga vértices que pueden ser fraccionados en dos grupos, de modo que no haya aristas entre los dos vértices del mismo grupo.

 

Grafo completo

Cuando un grafo contiene en cada una de sus vértices un grado a n-1 donde n es la cifra que complementa al grafo se dice que es un grafo completo.

Grafo conexo

Cuando existe la posibilidad de que se construya un camino desde cualquier vértice a otro cualquiera del grafo se determina que el grafo es conexo.

 

Grafo denso

Un grafo suele ser denso cuando la cantidad de aristas de este está cerca a la cantidad máxima de aristas.

Grafo dirigido

Este es un grupo de vértice V y un grupo de aristas E, los cuales se forman de manera ordenada.

Grafo no dirigido

Son aquellos que no tienen sus lados orientados.

Grafo nulo

Es cuando existe un conjunto de aristas y vértices vacíos, a esto se le denomina grafo nulo.

Grafo plano

Un grafo es plano cuando existe la posibilidad de realizar dibujos sin que necesariamente se crucen dos o un par de aristas entre sí.

 

Grafo ponderado

Un grafo ponderado es aquel que reúne los valores de cada arista en el grafo.

Grafo regular

Cuando los vértices de un grafo contienen el mismo grado se le llama grafo regular.

Grafo simple

Un grafo simple es aquel que no contiene bucles y que obviamente no es multígrafo.

Grafo no simple

Este grafo está compuesto de lazos y lados paralelos.

Grafo trivial

Se denomina grafo trivial a aquel grafo que se encuentra vacío y con un único vértice.

 

Grafo vacío

Como su nombre lo indica este es un grafo que se encuentra en un grupo de aristas vacías.


Bibliografía


Referencias, créditos & citaciones APA:
Portal educativo Partesdel.com. Equipo de redacción profesional. (2019, 09). Partes del grafo. Escrito por: Equipo de Redacción PartesDel.com. Obtenido en fecha , desde el sitio web: https://www.partesdel.com/partes_del_grafo.html.

Privacidad  |  Sitemap  | Contacto