Matematicamente

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, 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 ...

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} \) ...

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 ...

Ciao a tutti, ho un dubbio su un esercizio che vi metto qui sotto: sia $f:R^2 -> R$ una funzione tale che: $f/dx(1,1)=f/dy(1,1)=-1$ e $f/dv(1,1)=4$ per v=(-1,1) Cosa possiamo dire di f? La funzione è differenziabile? Possiamo stabilire se f è continua? Il mio ragionamento: - f è continua in (1,1) perchè è derivabile e ha tutte le derivate direzionali - f è differenziabile in (1,1) perchè le derivate prime parziali sono continue in un intorno di in (1,1) è giusto il mio ragionamento?

Sia $p$ un numero primo maggiore di $2$ Scriviamo: $1+1/2+...+1/(p-1) = m/n$ dove $m$ e $n$ sono interi positivi coprimi. Dimostrare che $p$ divide $m$

Salve ragazzi, sto affrontando il seguente esercizio e mi sono bloccato al punto che vi scrivo di seguito: Si consideri una scatola con all’interno cinque dadi. Due di questi sono truccati. Infatti in entrambi la probabilità di uscita di ciascun numero pari è di 2/9, mentre per i numeri dispari è di 1/9. Quante volte consecutive dovrebbe uscire un numero pari dal lancio di un dado scelto a caso, per essere sicuri con una probabilità superiore al 90% che si tratti di un dado truccato? Non ...

Dato un grafo G ed un suo nodo s, descrivere un algoritmo che restituisce il numero di nodi raggiungibili da s che si trovano alla massima distanza da s in O(n+m). Mia idea. Potremmo effettuare una BFS con s come nodo sorgente. Ogni volta che visitiamo i nodi di un livello, incrementiamo un contatore, ma viene riazzerato quando passiamo al prossimo livello. Così facendo al termine della BFS avremo il numero di nodi che stanno alla max distanza da s. Tutto ciò sempre in O(n+m). Può andare? ...

In realtà non è un problema di analisi, ma sto svolgendo un esercizio di fisica matematica e per la risoluzione devo risolvere il seguente problemino: $ { ( w''(t)+3w'(t)+4w(t)=1 ),( w(0)=0 ),( w'(0)=0 ):} $ sinceramente ho un vuoto riguardo a come poterlo svolgere, perché se fosse omogeneo dovrei cercarmi le soluzioni in base alle radici del polinomio caratteristico e dalle condizioni iniziali ricavarmi le costanti, in questo caso come si procede precisamente? perché la soluzione in tal caso è somma di quella omogenea e quella ...

Salve, studiavo la seguente proposizione : Sia An una successione e sia \( lim An =+inf \) \( \Rightarrow \) An superiormente illimitata ma non vale il viceversa, potreste allora farmi un esempio di una successione illimitata, ma non divergente?

Salve a tutti, ho da poco svolto l'esame di Analisi 2 (non è andato male però non è stato affatto semplice xd) e nel compito mi è capitato un esercizio di questo tipo: "Calcolare il volume T compreso tra le superfici $ z = 2 - sqrt(x^2 + y^2) $ e $ z = x^2 + y^2 $ ". Non ricordo la traccia a memoria ma più o meno era questa. Volevo dunque farvi qualche domanda per capire se l'ho svolto correttamente o, in caso contrario, capire come andava svolto. All'inizio non avevo ben capito il tipo di grafico, ...

Salve, ho dei dubbi in merito alla definizione di limite per x che tende ad un valore c, in molti testi è premesso che c debba essere un punto di accumulazione per il dominio della funzione, ma se è sufficiente tale premessa allora potremmo calcolare anche il limite di logx per x che tende a 0, (poichè 0 è un punto di accumulazione per (0,+inf)). Tuttavia il testo afferma che non ha senso calcolare il limite dalla sinistra di logx per x che tende a 0. Stessa situazione per il limite della ...

Buon giorno a tutti , ho un problema, non riesco a superare il test del poli , mi frega sempre la parte di logica . mi potete spiegare il ragionamento che devo fare per negare una proposizione per esempio vi elenco 4 di queste domande. 1 L'affermazione a nessuno studente sono antipatici tutti i professori equiale a dire che..... 2 L'affermazione non ce grattacielo senza ascensore significa ...... 3 Sapendo che l'affermazione tutti i sabati va in pizzeria e poi al cinema è falsa , se ne deduce ...

Un pendolo semplice di lunghezza L viene abbandonato con velocità nulla dall'angolo ф rispetto alla verticale. Quando passa per la posizione di equilibrio statico (cioè la verticale), il filo urta un piolo distante h dal punto di sospensione. Dimostrare che la massa raggiunge la stessa altezza che avrebbe raggiunto in assenza del piolo. Io ho pensato di scrivere la legge di conservazione dell'energia, da cui ottengo che l'angolo raggiunto nella posizione finale non dipende dalla lunghezza L ...

Salve potreste gentilmente aiutarmi con questo esercizio: Determinare l'espressione esplicita della funzione con $ max(e^x-2,e^-x) $ Quello che ho fatto è di scrivere $ h(x)=e^x-2-e^-x $ . Da qui ho impostato: Se $ h(x)> 0 , e^x-2>= e^x $ Se $ h(x)< 0 , e^x>= e^x-2 $ Poi ho studiato la derivata prima che viene : $ h'(x)= e^x+e^x $ . Quindi $ f $ è crescente in $ R $ . Poi ho visto cosa succedeva in zero , $ f(0)=2 $ . Da qui non so cosa fare. ...

Salve ragazzi ho dei problemi di fisica da risolvere (e sorprattutto capire) Ecco il primo: Se ho un cubetto di ferro che misura 1cm cubo e lo metto in un cilindro pieno d'acqua, di quanto si alza il livello dell'acqua?? Qual è il ragionamento che devo fare??