Testo completo
Fondamenti di Ricerca Operativa D -- Prof. E. Amaldi -- Esercizi
2.1. Si determini l’albero di peso minimo nel grafo in figura mediante l’algoritmo di Prim applicato a partire dal nodo 3.
5
4 1
6 7
8 9
3 10 2
11
2.2. Si determini l’albero di peso massimo nel grafo in figura mediante l’algoritmo di Kruskal
2.3. Senza applicare gli algoritmi di Prim o Kruskal si dica se l’albero evidenziato in figura è di peso minimo.
4 1
8 7
3 6
2
5
Documenti correlati
Per la sua natura deve essere differenziata dall'anoressia nervosa, poiché induce il desiderio di una smisurata quantità di cibo, ma la differenza maggiore è
Franco
Un albero binario si dice degenere se ha n nodi e altezza n −1, cioè se ogni nodo interno ha un solo figlio. Osservazioni: Per
Un arco che attraversa un taglio si dice leggero se ha peso pari al minimo tra i pesi di tutti gli archi che attraversano tale taglio..
Per grafi generici i vincoli già introdotti non sono sufficienti per definire la chiusura convessa, occorre introdurre altri vincoli....
[r]
o Scegliere Chiudi dal menu File oppure fare clic su nella barra del titolo oppure fare clic col tasto destro del mouse sul nome del programma sulla barra delle applicazioni e
Nelle immediate vicinanze della lastra A, all’interno del condensatore, si trova una sorgente S che emette elettroni ad una energia cinetica definita di 5 eV (si ricorda che
