La palabra grafico proviene del griego graphein, que significa escribir o grabar. Los gráficos son aquellas estructuras compuestas de aristas o arcos y vértices o nodos, que unen los vértices entre sí.Los gráficos están formados por bordes, que son las líneas con las que se unen los vértices; por vértices, que son los elementos para formar un gráfico; y para el camino, que es la serie de vértices que están interconectados por bordes.
En el área de la lingüística, un gráfico se convierte en un objeto unitario y abstracto que enmarca las ortografías que forman una letra determinada. Como tal, el término proviene del griego y significa dibujo o imagen.
Tipos de grafos
Gráfico dirigido
Se refiere a los gráficos que presentan sus gráficos orientados por flechas.
Gráfico no dirigido
Se dice del tipo de gráfico que no tienen una flecha, es decir, no están orientados.
Multigraph
Se refiere al tipo de gráfico que puede aceptar entre sus dos vértices más de un borde, que se denominan bucles o bordes múltiples. De estos tipos de gráficos, se destacan los gráficos simples, que a menudo se denominan gráficos generales.
Gráfico dividido
Se refiere al tipo de gráfico que puede crear dos conjuntos disjuntos con sus vértices, donde no habrá adyacencias entre los vértices que forman el mismo conjunto.
Gráfico simple
Es el tipo de gráfico que solo puede aceptar entre sus dos vértices un solo borde, que unirá estos dos vértices. Está formado por un conjunto V de puntos que se conoce como nodos o vértices.
Gráfico orientado
También se conoce como dígrafo o gráfico dirigido. Estos son los gráficos a los que se agrega una orientación de borde, que generalmente se distingue con el uso de una flecha.
Gráfico nulo
Son aquellos gráficos que no tienen sus vértices conectados, es decir, sus vértices están aislados.
Pseudografo
Tipo de gráfico que generalmente contiene algún tipo de bucle.
Gráfico isomorfo
Se forman cuando en dos gráficos hay una correspondencia biunívoca en sus vértices, donde dos de ellos están unidos por un borde común.
Gráfico regular
Se dice que el gráfico tiene el mismo grado de valencia en todos sus vértices.
Gráfico plano
Estos son gráficos donde sus bordes y vértices se pueden representar sin ninguna interacción entre ellos. Un gráfico puede ser plano debido al teorema de Kuratowski.
Gráficos platónicos
Se refiere a los gráficos formados por los bordes y vértices de los cinco sólidos platónicos o regulares, como el octaedro, el cubo, el icosaedro, el dodecaedro, etc.
Gráfico etiquetado
Se refiere a gráficos donde se agrega un peso a los bordes, que a menudo es un número entero, o una etiqueta generalmente se agrega a los vértices.
Gráfico infinito
Son aquellos compuestos por una serie de aristas y vértices de cardenal infinito.
Gráfico aleatorio
Son aquellos que tienen todas sus aristas asociadas con una probabilidad.
Hipergrafo
Se dice de los gráficos que sus bordes tienen al menos dos extremos.
Gráfico completo
Formado por un gráfico simple con un solo borde en el medio de dos vértices diferentes. Es el tipo de gráfico que muestra dos vértices interconectados.
Gráfico de árbol
Es un gráfico T relacionado sin ciclos, que también se conoce como árbol libre.
Gráfico relacionado
Tipo de gráfico que solo tiene una ruta simple en cualquiera de sus nodos.