Forum

Dato un grafo non diretto G si vuole trovare un suo albero di copertura. Si propone il seguente algoritmo: INPUT un grafo non diretto G = (V, E) SOL <- ∅ R <- {s} dove s è un qualsiasi nodo di V WHILE E ≠ ∅ DO Estrai un qualsiasi arco {u, v} da E IF |{u, v} ∩ R| = 1 THEN SOL <- SOL ∪ {{u, v}} R <- R ∪ {u, v} OUTPUT SOL Dare un'implementazione dell'algoritmo di complessità O(n + m). Dire se ...

Salve, ho qualche problema nel determinare la soluzione al circuito in allegato. Se qualcuno potesse mostrarmi, o solamente indicarmi, come procedere sarebbe cosa gradita. Tengo a sottolineare che, essendo l'esercizio proposto prima del metodo dei fasori, quest'ultimi non possono (o non dovrebbero) essere presi in considerazione per la risoluzione del problema. Grazie.

Ciao a tutti, sono un ragazzo di 16 anni ed una settimana fa ho concluso la seconda superiore del liceo scientifico ( ho scelto questa scuola poiché da qui si può andare in qualsiasi indirizzo all'università ). Non l'ho finita molto bene ma neanche molto male, avevo delle difficoltà in matematica, quindi pensavo che sarei stato rimandato a settembre. Oggi invece mi è giunta notizia che sono bocciato... Sono distrutto non mi aspettavo proprio questa decisione. Quindi ho deciso di mettere in ...

mi consigliate film su partigiane donne, possibilmente italiane? Grazie

salve quest'anno ho la maturità e come tema porto ''forever young'' . poichè è una famosa canzone degli alphaville avevo deciso di portare non la solita mappa concettuale ma un 33 giri con la copertina degli alpahaville. Facendo delle ricerche mi sono resa conto che sono molto gli artisti che si sono cimentati con questa tematica e allora stavo pensando di portare questo tema nel corso della musica. cosa mi consigliate di mettere come copertina sul 33 giri grazie in anticipo

LONTANAZA DA TUTTO E DA TUTTI, intesa come una fuga volontaria da tutto e da tutti, soprattutto a livello sociale e non momentanea ITA: PASCOLI, il nido FIL: SCHOPENHAUER, il nirvana LAT: SENECA, de otium FIS: VIAGGIO NELLO SPAZIO: la propulsione ING: ?? SCI:ASCETISMO dal punto di vista neurosimpatico o respiratorio??? STO: ISOLAMENTO GIAPPONE???? MAT: ??? Accetto pareri sulla tesina in generale, insomma, se vi fa schifo ditelo haha grazie in anticipo :) Aggiunto 1 minuto più ...

Marini Valerio, insegna a Palazzolo sull'Oglio (bs) ce l'ho come esterno agli esami com'è, aiutatemici please

saggio breve di umbero saba mio padre è stato per me l assassino

Ciao a tutti, non so come potrei risolvere il seguente esercizio in alegebra relazionale: 1) Date le due seguenti relazioni: R1(A,B,C) e R2(B,E,F,G) (gli attributi hanno un dominio ordinato) scrivere: a) un espressione in algebra relazione che restituisca una relazione con un unico attributo D contenente i valori distinti presenti nell'attributo F di R2 o nell'attributo B di R1 b) un'espressione ottimizzata dell'algebra relazionale contenente un theta-join che produca come risultato le tuple t ...

non ho ben capito la legge di dalton riguardo le proporzioni multiple,perhcè,alcune volte c'è 1:2 oppure 1:4??

potete spiegarmi perché si mette il numero davanti all'elemento(quello grande intendo)...e chiarirmi le idee sull'allegato

Help me. Come argomento a piacere porto Ghandi in inglese e poi lo collego a Storia (indipendenza dell' India) , Geografia (India), Antologia (dei testi su Ghandi) e Francese (le droit de l'homme)... ma non so come fare altri collegamenti!!

i vulcani ''actifs, endormi e etaint'' dove sono insieme alla spiegazione?

AIUTO!!!!se all'ammissione agli esami di terza media ho preso 6 ingiustamente sara' il voto finale?

Data un'applicazione lineare T : M2;3(R) -> R6, è vero che se T e iniettiva, allora e anche suriettiva? E' giusto dire che se rgT=6, allora T è sia iniettiva che suriettiva?

Salve a tutti avrei bisogno che qualcuno mi spiegasse come da questo passaggio :\(\displaystyle \frac{1}{i}\int \:\frac{dz}{z}\cdot \frac{1}{\left[\frac{\sqrt{3}}{2i}\left(z-\frac{1}{z}\right)-2\right]^2} \) si è giunti a questo :\(\displaystyle -\frac{4}{3i}\int \:\frac{z\:dz}{\left(z^2-\frac{4iz}{\sqrt{3}}-1\right)^2}. \) poichè io nella parentesi al denominatore ho raccolto \(\displaystyle \frac{\sqrt{3}}{2i} \) che poi dal momento era al quadrato è diventato \(\displaystyle \frac{3}{-4} \) ...

Ragazzi sto facendo la tesina sulla borsa valori ho tutti i collegamenti mi manca solo matematica mi potete aiutare?

Ciao a tutti, sto diventando scemo con un semplice quesito che in teoria dovrebbe essere risolvibile ma non ne vengo a capo, forse mi sto perdendo qualcosa, ringrazio in anticipo chiunque riuscirà ad aiutarmi.. Quesito: Una monetina si muove su un giradischi di moto circolare uniforme ad una velocità di 0.8 m/s e con accelerazione di modulo pari a 4 m/s^2. La monetina viene spostata in modo tale che il raggio della sua traiettoria circolare risulti dimezzato. Quali sono i moduli ...

Ciao, non saprei come risolvere l'integrale doppio che ho trascritto qui sotto, mi dareste una mano? Conviene passare alle coordinate polari, ma come scrivo i domini e risolvo, a quel punto, l'integrale? Grazie a tutti quelli che risponderanno, buona serata ∫∫y/x dxdy D = {(x, y) : 4≤x^2+y^2≤9, 2|y|≤x } ∪ {(x, y) : 4≤x^2+y^2≤9, 0≤y≤−x }

$int int y/y dxdy$ con dominio $1<=x^2+y^2<=4$ avente come vincolo $y>=0$ Allora da qui mi sono calcolato gli estremi: $1<=rho<=2$ $0<=theta<=pi$ ora ho sostituito le coordinate ad x e y. quindi $int int (rhocostheta)/(rhosintheta) rhodelrhodeltheta$ $\int_{1}^{2} rho delrho int_{0}^{pi} cottheta deltheta$ il mio provblema che quando vado a fare $int_{0}^{pi} cottheta deltheta$ mi viene $ln(sintheta)$ che sarebbe poi $[ln(1)- ln(0)] $ e qui penso che ci sia qualcosa che non va Dove sta ...