grafos - created from Mind Map

Page 1

puntos (vértices o nodos)

Dados dos vértices de una gráfica se dice que éstos son adyacentes si la arista que los une también pertenece a la gráfica, de lo contrario se dice que los vértices están separados

líneas (aristas o arcos)

las aristas de una gráfica establece una relación (adyacencia)

simétrica

no reflexiva

en la gráfica anterior, los vértices v1 y v6 son adyacentes, mientras que los

vértices v1 y v2 no son adyacentes; ya que v 1 ̅̅ v ̅6 ̅ ∈ A(G) pero v ̅̅ 1 ̅̅ v ̅2 ̅ ∉ A(G).

en la gráfica anterior, el grado del vértice �1 es 3, es decir, �(�1) = 3.