GRAFOS ACÍCLICOS PDF EJEMPLOS RESUELTOS

Hasta ahora hemos buscado caminos y estudiado la conexión de un grafo, sin entrar en el estudio de los ciclos y la aciclicidad. En esta sección trataremos de ello, introduciéndonos brevemente en el estudio los grafos acíclicos.
Grafos acíclicos no dirigidos: Arboles
Algoritmo de aciclicidad
Programar el algoritmo de aciclicidad
Digrafos acíclicos
Algoritmo de ordenación natural
Ordenación natural por niveles