Domande sul MST e algoritmo di Prim
DE-EF-AB-BC-BDAB-BC-BD-DE-EFBC-AB-BD-DE-EF05. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo CCE-AD-BD-BC-EFCE-BE-AB-CDCE-EF-AD-BD-BCnessuna di queste risposte
06. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo AAF-EF-AB-CF-CDAF-AB-CF-CD-EFnessuna di queste risposte
AB-EF-AF-CF-CD
07. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo AAB-BC-CE-EFAD-BC-BE-CDAB-BE-CE-CDnessuna di queste risposte
08. Quanti archi contiene un minimo albero ricoprente di un grafo connesso?n+1n2nn-10
09. Quale dei seguenti algoritmi può essere visto
Come una applicazione della tecnica golosa?
Sia l'algoritmo di Kruskal che l'algoritmo di Prim
L'algoritmo di Kruskal
L'algoritmo di Prim
Né l'algoritmo di Kruskal né l'algoritmo di Prim
10. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo A
AB-EF-BD-BC
AB-BD-BC-EF
AB-BD-BC-DE-EF
nessuna di queste risposte
11. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C
nessuna di queste risposte
CD-CF-AF-AB-EF
CD-AF-CF-AB-EF
CE-BE-AB-CD-DE
12. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo B
AB-BE-CE-CD
nessuna
- di queste risposte
- BE-CE-AB-CD
- AB-AD-BD-BC-EF
- Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E
- Nessuna di queste risposte
- CE-AE-AB-BC-CD
- CE-EB-BC-AB
- EC-BC-BD-CD
- Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E
- Nessuna di queste risposte
- EF-CF-FC-BC-BD
- EC-CF-FB-AB-BD
- EF-DE-BD-AB-BC
- Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E
- Nessuna di queste risposte
- AE-AB-BC-CF-CD
- AF-CF-CD-BC-AD
- EF-AF-AB-CF-CD
- grafo dato, come calcolato dall'algoritmo diPrim, partendo dal nodo DAD-AB-BE-EFAD-AB-BD-BC-EFnessuna di queste risposteDE-CE-CF-CF-EF
- Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo diPrim, partendo dal nodo Fnessuna di queste risposteEF-DE-BD-AB-BCFE-CE-CF-CB-ABFC-CE-EF-DE-AD
- Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolatodall'algoritmo di Prim, partendo dal nodo FFE-EC-BC-AB-ADFC-CE-EF-DE-ADnessuna di queste risposteFE-CE-CF-CB-AB
- L'algoritmo di Primtrova tutti gli alberi di copertura di costo minimo del grafo dato Gnessuna di queste rispostecalcola un cammino minimo del grafo Gcalcola un albero di copertura generico del grafo dato G
- Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata
- degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo DBD-BC-CE-ABnessuna di queste risposteDE-CE-CD-AECD-CE-BE-AB
- Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolatodall'algoritmo di Prim, partendo dal nodo DCF-AF-CD-CF-AFCD-CF-AF-AB-EFnessuna di queste risposteCD-CF-BC-AB-AF
- Un albero di copertura di costo minimo per un grafo G=(V,E) è un albero T che collega tutti i vertici del grafo Gun albero T che collega tutti i vertici del grafo G tale che la somma dei pesi associati agli archi di T sia minimaun albero T che collega tutti i vertici del grafo G tale che la somma dei pesi associati agli archi di T sia massimaun albero T che collega tutti i vertici del grafo G tale che la somma dei pesi associati agli archi di T sia costante
- Dato il grafo connesso, pesato e non orientato in figura, elencare la
pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C29. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D30. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C31. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C32. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D33. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C34. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C35. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D36. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C37. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C38. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D39. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C40. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C41. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D42. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C43. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C44. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D45. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C46. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C47. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D48. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C49. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C50. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D51. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C52. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C53. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D54. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C55. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C56. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D57. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C58. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C59. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D60. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C61. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C62. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D63. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C64. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C65. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D66. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C67. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C68. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D69. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C70. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C71. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D72. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C73. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C74. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D75. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C76. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C77. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D78. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C79. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C80. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D81. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C82. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C83. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D84. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C85. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C86. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D87. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C88. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C89. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D90. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C91. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C92. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D93. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C94. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C95. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D96. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C97. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C98. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D99. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C100.
Pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo B29.
Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo F30.
Si faccia un esempio di algoritmo su grafo che utilizza la strategia algoritmica golosa (greedy)31.
Quanti archi contiene un minimo albero ricoprente di un grafo connesso?32.
Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo B33.
Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E34.
Dato il grafo connesso,
pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E35.
Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E36.
Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D37.
Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo B38.
Illustrare le differenze fra algoritmo di Prim e algoritmo di Kruskal?
Che problema risolve l'algoritmo di Kruskal?
Dato il grafo connesso, pesato e non orientato in figura,
elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo A41. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo A42. Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo A43. Che problema risolve l'algoritmo di Prim?
Lezione 031
01. La complessità computazionale dell'algoritmo di Dijkstra è
O(V^2)
nessuna di queste risposte
O(log(V+N))
O(E^2)
02. Che problema risolve l'algoritmo di Dijkstra?
Lezione 032
01. L'algoritmo di ordinamento per inserimento (insertion sort) è particolarmente veloce quando l'array è quasi ordinato
è particolarmente lento quando
l'array è quasi ordinato
ha complessità quadratica nel caso migliore
ha prestazioni indipendenti dall'ordine
02. Il caso migliore di Insertion sort si verifica quando
L'array è una lista
La lista è un array
L'array è vuoto
nessuna di queste risposte
03. La complessità di Insertion sort nel caso migliore è
O(n/2)
O(log(n))
O(n)
O(n*log(n))
04. Il caso migliore di Insertion sort si verifica quando
l'array è quasi ordinato
l'array è già ordinato
L'array è ordinato al contrario
nessuna di queste risposte
Lezione 03
01. Il caso migliore di Bubblesort sort si verifica quando
L'array è ordinato al contrario
l'array è quasi ordinato
nessuna di queste risposte
l'array è già ordinato
02. Il caso migliore di Bubblesort sort si verifica quando
L'array è vuoto
nessuna di queste risposte
L'array è una lista
La lista è un array
03. La
complessità di Bubblesort sort nel caso migliore è O(n^2)O(n)O(n/2)O(log(n))
Lezione 034
- un algoritmo di ordinamento si dice stabile se
- produce un output in cui se due elementi diversi dell'input erano in un certo ordine, così rimangono nell'output
- produce un output in cui se due elementi uguali dell'input erano in un certo ordine, così rimangono nell'output
- funziona bene anche quando ci sono malfunzionamenti hardware
- funziona bene anche quando ci sono malfunzionamenti software
Lezione 035
- Quanti confronti vengono effettuati?