Mathematica Eterna
Acceso abierto

abstracto

Breve comunicación sobre la teoría de grafos

wilson s

En matemáticas, la teoría de grafos es el estudio de los gráficos, que son estructuras matemáticas acostumbradas a modelar relaciones por pares entre objetos. Un gráfico en este contexto está formado por vértices (también llamados nodos o puntos) que están conectados por aristas (también llamados enlaces o líneas). Se moldea una distinción entre gráficos no dirigidos, donde los bordes interactúan con dos vértices simétricamente, y gráficos facilitados, donde los bordes interactúan con dos vértices de manera desproporcionada; consulte gráficos (aritmética discreta) para obtener más definiciones punto por punto y para otras variedades dentro de las variedades de gráficos que se consideran comúnmente. Los gráficos son uno de los principales objetos de estudio en matemáticas discretas.