fbpx
Skip to main content
Caricamento copertina... Trascinare la copertina per riposizionarla
--------------------------

--------------------------

  Studente #GIURISPRUDENZA Ultima visita, 13 anni fa
Diario
info
Amici
Album
Video
Audio
Follower
Di Più    
Recent
Categories
Tags
Users
Badges
View Replies (2)

Resolved ESAME DI GRAFI

  1. --------------------------
    --------------------------
  3. Ingegneria Gestionale
  4. Giovedì, 29 Novembre 2007
  5.  Subscribe via email
Qualcuno saprebbe dirmi che esercizi c'erano al primo appello di grafi(prof. IOVANELLA)?Grazie........
Comment
There are no comments made yet.
Responses (2)
Alessandra Loda
Alessandra Loda
Accepted Answer Pending Moderation
si

1) se G (semplice) ha 15 archi e il suo complemento ne ha 13, quanti nodi ha G?

2) ordinamento topologico, verificare che sia possibile, se nn lo è togliere il minimo numero di archi che lo renda possibile. (nn ricordo ovviamente il grafo)

3) Dijkstra

4) ricerca in profondità (LIFO) però c'era una cosa strana xkè nn ti dava il grafo orientato ma ti diceva ke è ordinato alfabeticamente

5) Ford & Fulkerson
Comment
There are no comments made yet.
  1. more than a month ago
  2. Ingegneria Gestionale
  3. # 1
--------------------------
--------------------------
Accepted Answer Pending Moderation
grazie mille...........
Comment
There are no comments made yet.
  1. more than a month ago
  2. Ingegneria Gestionale
  3. # 2
  • Page :
  • 1


There are no replies made for this post yet.
Be one of the first to reply to this post!