Sei sulla pagina 1di 1

Compito 8 Luglio 2015

1. Scrivere il codice di una funzione C che, dato un grafo pesato diretto G, restituisca in una lista i nodi in cui
la somma dei pesi degli archi entranti in ciascun nodo è minore della somma dei pesi degli archi uscenti.

2. Implementare in C una funzione in grado di inserire e contare stringhe utilizzando un albero binario.

3. Implementare in linguaggio C una funzione che, dato un grafo G e un elenco di nodi, verifichi che tutti i
nodi non appartengano ad una unica clique.

a
4. Descrivere brevemente l'algoritmo del MergeSort e valutare la sua complessità computazionale.

eri
gn
ge
In
re
ive
V