¿Este algoritmo de sumidero total solo se aplica a dags?
Encontré este algoritmo para digrafos que comprueba si existe un sumidero total en un grafo. https://www.geeksforgeeks.org/determine-whether-universal-sink-exists-directed-graph/ Mi pregunta es: ¿Es válido para un digrafo no dirigido acíclico (non – dag)? Porque si existe un ciclo entre v1 y v2, podríamos perder la identificación de este 1 y pensar erróneamente que . . . Read more