Академический Документы
Профессиональный Документы
Культура Документы
GRAFO
Un grafo está definido por un conjunto de puntos, llamados
vértices o nodos y un conjunto de pares de vértices,
denominados aristas o arcos.
Permite representar relaciones binarias entre los elementos de
un conjunto. Ejemplo: mapa de carreteras.
Donde un grafo con vértices { a, b, c, d, e } y aristas { ab, ad, ae,
bc, cd, de }
GRADO DE UN GRAFO
El grado de un grafo es el del vértice de máximo grado.
El grado de este grafo es 5
GRADO DE UN VÉRTICE
El grado de un vértice se refiere al número de arcos que
inciden sobre él.
CAMINOS
Un camino es simple si todos sus vértices son distintos.