Università

Come da oggetto qualcuno sa dirmi quando un abr si dice ottimo. Inoltre mi servirebbe un algoritmo che in O(n^3) lo costruisca

Debbo riolvere questo esercizio: Si dia un algoritmo che dato un grafo non diretto e connesso di N vertici ed M archi verifichi se esso ´e un albero. Ho pensato ad una soluzione ma nn è efficente qualcuno potrebbe aiutarmi.

In un vecchio compito di analisi ho trovato questo esercizio di dimostrazione per induzione: $4^{n+1} >= n3^n$ $AAn>=20$ La base induttiva è facile (anche se si ragiona su cifre abbastanza grosse) Per l'ipotesi di induzione ho qualche intoppo, chi mi aiuta ?

salve a tutti a dire il vero io non c'entro molto da queste parti perchè sono ancora alle superiore... ma volevo chiedervi un piccolo aiutino perchè il mio prof di laboratorio di matematica ha visto bene di appiopparmi un lavoretto extra: devo esporre alla classe come si risolvono gli integrali indefiniti con sto benedetto metodo di runge-kutta.. la mia prof ha detto che probabilemte lo trovavo in qualche libro universitario, ma in quelli che ho a casa non c'è... ho cercato anche in ...

Sto studiando la dualità proiettiva e non mi è ben chiara la corrispondenza tra iperpiani di $P(V)$ e punti di $P(V^*)$ vista come corrispondenza tra iperpiani nel proiettivo e loro ortogonali nel duale. In particolare non vedo la suriettività di questa applicazione: cioè, dato un sottospazio del duale di dimensione 1 come faccio a dire che è l'ortogonale di un certo iperpiano dello spazio vettoriale?

Scusate ragazzi, sarà una domanda banale: perchè il gradiente di una funzione di $n$ variabili indica la direzione di massimo incremento della funzione stessa? grazie.

Ragazzi scusate mi spiegate un attimino questo esercizio: una monetina è poggiata su un piatto orizzontale che ruota attorno ad un'asse verticale alla velocità di tre giri in 3,14 s. La massa della monetina è 2.0 gr, quanto vale il coefficiente di attrito statico, se si osserva che la monetina parte per la tangente quando è collocata a più di 10 cm dal centro? In precedenza l'esercizio mi chiede di trovare la velocità della monetina quando gira senza slittare a 5 cm dal centro, la trovo ...

ragazzi ho un altro problema con la geometria guardate il primo esercizio(guardate anche la soluzione) http://www.dmi.unict.it/~guardo/compiti ... 9_9_04.pdf mi blocco al momento di trovare i punti base. Mi potreste aiutare con parole povere? vorrei sapere solo il procedimento grazie

Ragazzi ho un dubbio che mi voglio togliere. si ha un filo di lunghezza indefinita posto in posizione $(a,a)$; ne quale circola una corrente nel verso entrante del foglio; ora quanto vale il campo magntico in modulo prodotto da questo filo? Io ho applicato la legge di bio-savert $B= (\mu_0 i)/(2\pi R)$ ora però R rappresenta la distanza del filo dal punto in cui voglio calcolare il campo; quindi nel mio caso dovrebbe essere $R=0$; in quanto il filo è nella stessa posizione in ...

Un esercizio richiede di provare che f(x) ammette asintoto verticale x=1. (Ma questa consegna l'ho già svolta applicando la definizione di asintoto verticale) Dire poi se f è monotona in qualche intorno di x=1, giustificando la risposta. La funzione f(x) è $f(x)=(x-1)^-1 + 2sin[(x-1)]^-1$ Non ho ben capito come fare a provare nell'intorno la monotonia. Pensavo di calcolarmi la derivata e studiarla distinguendo i casi in cui risulti crescente o decrescente...ma non so se sia corretto e inoltre come fare a ...

salve a tutti, ho dei problemi su questo esercizio. $sqrt(|x-y|/x)$ mi viene chiesto: 1) il dominio 2) 3 punti della linea di livello 1 3) dimostrare che non è biunivoca 4) codominio 1)per il dominio ho messo a sistema $|x-y|/x >=0$ e x diverso da 0. la prima frazione è vera per $x>=0$ (infatti il modulo è sempre positivo, e allora ho considerato solo il denominatore) quindi in pratica sul piano cartesiano il dominio sono il 1 e il 2 quadrante con l'esclusione ...

Salve a tutti Credo che questo problema sia già comparso tempo fà sul forum, è un problema che ho tentato di risolvere più volte e ho visto risolto altrettante volte, ma mai una dimostrazione convincente. Finalmente credo di essere giunto ad una mia dimostrazione, quello che chiedo è una rapida lettura a chiunque ne abbia voglia e la segnalazione di eventuali errori (e orrori). Ringrazio tutti coloro che lo faranno. Naturalmente consiglio a tutti coloro che si cimentano nella teoria dei ...

Ciao a tutti! E' da stamattina che non riesco a venire a capo di questo integrale: $\int_{1}^{1+(pi^2)/4} cos(x-1)^(1/2) dx$ Come ho provato a muovermi: - operando la sostituzione delle formule parametriche, ponendo t = tg ($sqrt(x-1))$ / 2 - gli estremi di integrazione diventano 0 e 1 - il problema sorge nel calcolo del dt, che mi risulta = $(t^2+1)/(8 arctg t)$ dx : l'integrale di partenza si complica perciò notevolmente Spero possiate essermi d'aiuto, perchè non so se è sbagliata la strada che ho ...

la delta di dirac è localmente integrabile? è una distribuzione regolare?

Dato $G$ gruppo e $H$ sottogruppo di $G$, dimostrare che se il prodotto di due laterali destri di $H$ in $G$ è un laterale destro di $H$ in $G$, allora $H$ è normale in $G$ allora...io ho iniziato una dimostrazione ma non so se son leciti i passaggi. $HaHb=Hc$ per ipotesi $HaHbc^(-1)=Hc c^(-1)$ moltiplicando a destra per l'inverso di $c$ (si può ...

Salve a tutti. Sto cercando di farmi un'idea sui vari passaggi da fare per risolvere un sistema di eq. lineari. Ho capito che: 1. come prima cosa devo vedere se il sistema ha soluzioni e quante. per questo uso il Teorema di Rouchè-Capelli. 2. SE IL SISTEMA HA UN UNICA SOLUZIONE: applico il teorema di Cramer e trovo la soluzione con il determinate. (questo teorema vale solo se il nr di varialibili è uguale al numero di equazioni?) ora ecco le domande: a) e se il sistema ha infinite ...

CIAO.. allora.. due automobili di massa 1000 kg e 1200 kg , viaggiando alla velocita di 90 km/h e 54 km/h rispettivamente, si scontrano frontalmente restando incastrate l'una nell'altra. calcolare la velocita del sistema dopol'urto. Allora sicuramente si tratta di un urto totalmente anelastico quindi per la conservazione della quantita di moto m1v1 + m2v2 = ( m1 + m2 ) V dove V e la velocità del dopo l'urto del sistema.. tuttavia svolgendo i calcoli ottengo una velocita di circa 70 km/h.. nel ...

Ciao a tutti!! Ho qualche problema sulla strada da prendere per risolvere questo sistema complesso... $\{(e^(2z) = e^(\bar z + 1)),(13|z - 1| = 12|z|):}$ Utilizzando il fatto che $e^(a + ib) = e^a * e^(ib)$ la prima riga può essere scritta come $e^(2(a+ib)) = e^((a+ib) + 1)$ $e^(2a + i2b) = e^(a+1+ib)$ $e^(2a)*e^(i2b) = e^(a+1)*e^(ib)$ ora, considerando $e^(2a)$ ed $e^(a+1)$ come moduli dei due numeri complessi (con parte trigonometrica rispettivamente uguale a $e^(i2b)$ e $e^(ib)$ eguaglio i moduli e ...

Vorrei poter stimare la successione $a_m=sum_{n=0}^infty(n^m)/(e^(deltan))$, con $delta>0$. Che strumenti ho a mia disposizione? L'unica cosa che mi è venuta in mente è di trovare una funzione dipendente dal parametro $m$ in modo tale che $(n^m)/(e^(deltan))=int_n^(n+1)f_m(t)"dt"$, così che $a_m=sum_{n=0}^inftyint_n^(n+1)f_m(t)"dt"=int_0^(infty)f_m(t)"dt"$. Naturalmente nella speranza che l'integrale si possa calcolare più facilmente... Ma mi sembra troppo macchinoso. Posso fare di meglio? Probabilmente integrando per parti si riesce a calcolare $int_0^infty(t^m)/(e^(deltat))"dt"$. ...

aiuto ragazzi sto svolgendo un esercizio e mi sono bloccata sullo sviluppo di questa equazione: $4/h_0=1.98((5h_0)/(5+2h_0))^(2/3)$ non riesco ad arrivare a l'equazione di 2 grado,please!