Mar 25 Giugno, 12:31:00 - 2019

Autore Topic: topological sort  (Letto 240 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline SexyGeek

  • Neo-Laureato
  • **
  • Post: 74
  • FeedBack: +1/-2
    • Mostra profilo
topological sort
« il: Sab 29 Dicembre, 14:34:56 - 2012 »
Quale delle seguenti asserzioni sul
topological sort è falsa?

a. Un ordinamento totale è un  particolare topological sort
b. Esiste sempre per ogni grafo orientato (senza cappi e archi multipli)
c. Ogni ordine parziale ammette un topological sort
d. Un topological sort può essere ottenuto tramite una DFS