estructura

Estructuras discretas ordenadas donde son conjuntos de vértices o nodos conectados por arcos, como se muestra en la figura

• GRAFOS

• MATIZES

• SUBGRAFO

• ARISTAS

Representación numérica del grafo con la cual podemos hacer operaciones y obtener más datos.

• Matrices de adyacencia

• Vertice

• Arista

• Grafo

Desventaja de matrices de Matrices de adyacencia

Tipos de vertices

• Adyacentes

• Vértice

  Aislado

• Aleatorio

• Vértice

  Terminal

• Etiquetado

Son dos o más aristas que son incidentes (es decir, que conectan) a al menos dos vértices

• Cruce

• Adyacentes

• Parealelas

• Ciclicas

Es una _______ _______ del grafo con la cual podemos hacer operaciones y obtener más datos.

Cuantas direcciones tiene un grado dirigido?

• Solo1

• 2

• 3 o mas