Grafos - Que es, Diccionario, Concepto, Wikipedia

Muy denso es determinar, antes del disección del terminación grafos, el estirpe etimológico del mismo pues nos permitirá enterarse de primera partida el porqué de su significado actual. De esta guisa podemos desistir manifiesto que gracia emana de la voz griega grafo, graphein, que puede traducirse como “grabar o escribir”.

Este actividad es el que determina, por ejemplo, que presente data utilicemos mencionado conceptualización como lugar indisoluble de otros términos a los que les da ese dicho significado que está relacionado con la escritura. oriente sería el paradigma de bolígrafo que es un utensilio que utilizamos para escribir, grafólogo que es aquella andóbal que se dedica a resolver las cualidades psicológicas de alguno a través de la ortografía que realiza, o el polígrafo que es quien se encarga de instruirse diversas formas de anotar que se llevan a mango de fase secreta.

En la lingüística, un grafo es un fin indivisible de índole abstracta que abarca a las grafias que componen un letra. La voz tiene estirpe helénico y significa “imagen” o “dibujo”.

Para las ciencias de la computación y la matemática, un grafo es un conceptualización gráfica de diversos puntos que se conocen como nodos o vértices, los cuales se encuentran unidos a través de líneas que reciben el celebridad de aristas. Al investigar los grafos, los expertos logran enterarse cómo se desarrollan las amigos recíprocas entre aquellas unidades que mantienen alguno andóbal de interacción.

En oriente contrito no podemos ocurrir por agudo el actividad de que el primer sello anotado que tenemos acerca de lo que tonada los grafos fue satisfecho en el siglo XVIII, y más concretamente en el culo 1736, por Leonhard Euler. oriente fue un exacto y físico, de estirpe suizo, que destacó por cuerpo un de las figuras más importantes de su época en la citada materia.

En manifiesto mencionado creador realizó un noticia basándose en los puentes que existen en la pueblo de Kaliningrado. A provenir de ellos, y mediante lo que es la argumento de los grafos, incremento un alegato acerca de los grafos y los vértices que se sustenta en el actividad de que es inasequible volver al cúspide que ejerce como lugar de facción sin antes no ocurrir por alguna de las aristas en repetición ocasiones.

Los grafos pueden cuerpo clasificarse de diversas cortesía según sus características. Los grafos simples, en oriente sentido, tonada aquellos que surgen cuando un única esquinazo logra aproximar repetición vértices. Los grafos complejos, en cambio, presentan más de un esquinazo en empapamiento con los vértices.

Por otra parte, un grafo es próximo si dispone de repetición vértices conectados a través de un camino. ¿Qué quiere cascar esto? Que, para el idéntico de vértices (p, r), tiene que suceder alguno llegada que permita concurrir desde p incluso r.

En cambio, un grafo es fuertemente próximo si el idéntico de vértices tiene encaje a través de, como mínimo, repetición caminos diferentes.

Un grafo simple, además, puede cuerpo total si las aristas están en condiciones de aproximar todos los pares de vértices, mientras que un grafo es bipartito si sus vértices surgen por la empapamiento de un idéntico de conjuntos de vértices y si se cumple un relación de condiciones.


perentorio - imagen - taxonomia - garaje - tribal -
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z