Saltar al contenido

Gráficos

  • Un gráfico es un conjunto de nodos (también llamados vértices) unidos por aristas (conexiones).
  • Los gráficos modelan redes: amigos, carreteras entre ciudades, enlaces entre páginas web.
  • Un árbol es en realidad un gráfico especial; un gráfico general puede tener ciclos y múltiples enlaces por nodo.

Un gráfico de cinco nodos A–E unidos por aristas, junto con su lista de adyacencia

Material

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP