4) Scrivere un algoritmo per trovare una clique di k vertici in un grafo di n vertici

Si dimostri che il problema del cammino massimo in un grafo (decidere cio`e se esiste un cammino senza ripetizioni di nodi con almeno K archi) `e

Istante per istante ciascun punto di muove con velocità costante v nella direzione del successivo preso in senso orario.. Trovare le traiettorie di

Perch´ e la complessit` a delle operazioni su Tabelle Hash viene studiata al caso medio e non al

Sotto quali condizioni essa non ha

I Ogni soluzione di base ` e definita da n vincoli attivi linearmente indipendenti, che definiscono un unico punto. I quindi, diverse soluzioni di base corrispondono a diversi

Date 2 matrici booleane M,N tali che M sia una matrice nxm ed N sia una matrice mxt, definiamo prodotto booleano MxN la matrice booleana ottenuta calcolando il prodotto righe

a) Si determini il lavoro L, specificandone il segno, compiuto dal campo elettrico per formare questa distribuzione di carica... b) A un certo istante la particella che si trova in P

Sia G un grafo orientato pesato di n vertici 0,1,…, n-1 rappresentato con liste di adiacenza utilizzando la struttura graph definita nell’esercizio 1, scrivere in