Le tri topologique existe-t-il pour un graphique acyclique dirigé complet?

Question

Supposons que DAG est terminé: il y a un bord dirigé parmi chacune vers les nœuds. Existe-t-il des sommets topologiques pour un tel graphique? IE est-il possible de faire une liste linéaire de nœuds dans lesquels le nœud de gauche a un bord dans le nœud droit. C'est peut-être la question de l'existence du chemin hamiltonien dans chaque Dag complet?