Esame completo di Complessità nei Sistemi e nelle Reti per il corso di Computer Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.
Esame completo di Complessità nei Sistemi e nelle Reti per il corso di Computer Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.
Qualità dell’importazione: il testo è stato estratto direttamente dal documento originale.
Passaggi rappresentativi riconosciuti nelle diverse parti del materiale. Il testo completo resta presente nella pagina per la ricerca, mentre l’anteprima compatta rende più semplice la lettura.
Politecnico di Milano COMPLESSITA’ NEI SISTEMI E NELLE RETI Prof. C. Piccardi Appello del 9/2/2016 COGNOME:_________________________ NOME: _________________________ MATRICOLA: ________________________ Corso di laurea (INF, AUT, ...): _____ AVVERTENZA Lo studente è tenuto a prendere visione delle modalità d’esame dettagliate alla pagina web del corso, all’indirizzo: http://home.deib.polimi.it/piccardi/csr.html FIRMA: __________________________________________ Visto del docente:______ Voto totale 3.5 3.5 3.5 3.5 4 4 20 ATTENZIONE ! - Non è consentito consultare libri, appunti, smartphone, ecc. - Le soluzioni devono essere riportate solo sui fogli allegati. - Oltre alla pertinenza e completezza della risposta, sono valutati anche ordine, chiarezza e rigore formale. 1) Distribuzione di grado (cumulata e non) e suoi momenti. __________________________________________________________________________ 2) Page-Rank centrality. __________________________________________________________________________ 3) Indicatori di similarità tra nodi. __________________________________________________________________________ 4) Consenso in una rete non diretta di integratori: proprietà. __________________________________________________________________________ 5) Si consideri la rete bipartita rappresentata in figura. a) Scrivere la matrice di incidenza. b) Determinare le due possibili proiezioni, disegnando le reti ottenute e scrivendo le relative matrici di adiacenza. __________________________________________________________________________ 6) Si consideri la rete non diretta, non pesata, rappresentata in figura. a) Determinare e rappresentare graficamente la distribuzione di grado e la distribuzione di grado cumulata. b) Determinare la matrice delle probabilità di transizione di un…
Prima pagina del documento.
