Definición de grafos – Qué es, Significado y Concepto

Es muy importante determinar, antes de analizar el término gráficos, el origen etimológico del mismo, ya que nos permitirá conocer de primera mano el porqué del significado actual. De esta forma podemos aclarar que proviene de la palabra griega gráficographein, que puede traducirse como “grabar o escribir”.

Este hecho es lo que determina, por ejemplo, que hoy día utilizamos este concepto como parte indisoluble de otros términos a los que les otorga este significado mencionado que tiene que ver con la escritura. Éste podría ser el ejemplo de un bolígrafo que es una herramienta que utilizamos para escribir, de un grafólogo que es aquella persona que se dedica a determinar las cualidades psicológicas de alguien a través de la escritura que hace, o del polígrafo que se encarga de estudiar diversas formas. escrituras que tienen lugar en secreto.

Hasta el lingüísticauno gráfico es un objeto unitario de naturaleza abstracta que cierra el ortografía que forman una carta. La palabra es de origen griego y significa “Imagen” o “dibujo”.

Gráficos Para el informática y la matemáticasun gráfico está en representación gráfica de varios puntos que se conocen como Nosotros o vérticesque se unen por líneas que reciben el nombre de bordes. Al analizar los gráficos, los expertos aprenden cómo se desarrollan las relaciones mutuas entre aquellas unidades que mantienen algún tipo de interacción.

En este sentido, no puede pasarse por alto que el primer documento escrito que tenemos sobre gráficos fue realizado en el siglo XVIII, y más concretamente en 1736, por Leonhard Euler. Fue un matemático y físico, de origen suizo, que se distinguió por ser una de las figuras más importantes de su tiempo en esta materia.

En concreto, este autor escribió un artículo basado en los puentes que existen en la ciudad de Kaliningrado. A partir de ellos, ya través de lo que es la teoría de grafos, desarrolló una exposición sobre grafos y vértices que parte de que es imposible volver al vértice que sirve de punto de partida sin pasar previamente por unos arcos en dos ocasiones.

Los gráficos se pueden clasificar de diferentes formas según sus características. los gráficos sencillo, en este sentido, son los que surgen cuando una sola arista logra unir dos vértices. los gráficos complejoSin embargo, tienen más de una arista en conjunción con los vértices.

Por otra parte, un gráfico es conectado si tiene dos vértices conectados por un camino. ¿Qué significa? Que, para el par de vértices (p, r), debe haber un camino que permita ir de pa r.

Por otra parte, un gráfico es fuertemente conectado si el par de vértices está conectado a través de al menos dos caminos distintos.

Además, puede ser un gráfico sencillo completar si las aristas son capaces de unir todos los pares de vértices, mientras que un gráfico lo es bipartito si los vértices derivan de la unión de un par de conjuntos de vértices y si se cumplen algunas condiciones.

Deja un comentario