Glosario en gráficos en poco más de 128 palabras

fuente wikipedia: Gráfico no orientado

Gráfico: Un conjunto de puntos interconectados

Cumbres (vértices, un vértice): Los puntos de un gráfico se denominan cum
bres adyacentesSommets (vértices adyacentes): Dos picos son adyacentes si están conectados
entre sí, Borde: El vínculo entre dos picos se denomina borde si la relación entre dos cumbre no está orientada (no hay noción de precedencia, o el orden en que uno visita las dos cumbres).

fuente wikipedia: gráfico orientado


Arco (arco): El vínculo orientado entre dos cumbres (es una flecha que indica el significado de la relación orientada, hay una noción de orden de ejecución y restricción pa
ra visitar los dos picos)El grado de un vértice: Número de aristas que son a
partir de una cumbre. Orden de un gráfico: el número de tops en u
n gráfico. Gráfico relacionado :: Un gráfico está relacionado si todas las tapas están conectadas por
cualquier cadena. Ruta euleriana: Cadena que toma todos los bordes una vez del gráfico.


Matriz adyacente: La matriz de adyacencia de un gráfico es una matriz cuyas líneas y columnas están indexadas por la parte superior del gráfico, con un 1 en la celda para la fila i y la columna j cuando las tapas i y j son adyacentes , y un 0 si no.

fuente wikipedia: matriz de adyacencia

Retour en haut