La ricerca ha trovato 6 risultati
- 13 giu 2007, 13:58
- Forum: Informatica
- Argomento: Alberi AVL
- Risposte: 1
- Visite : 11227
Alberi AVL
Ciao a tutti!! Ho un problema con questo esercizio d'esame: a) In un albero AVL inizialmente vuoto vengono inseriti nell'ordine i valori 1,2,3,...,100. Sia R il numero totale di rotazioni che sono state eseguite durante i 100 inserimenti, dire quale delle seguenti tre disuguaglianze è quella giusta ...
- 28 mag 2007, 15:11
- Forum: Combinatoria
- Argomento: Decomposizione matrice bistocastica
- Risposte: 0
- Visite : 2974
Decomposizione matrice bistocastica
Ciao a tutti! Sulle mie dispense non ho capito molto il procedimento comunque dice che devo trovare una decomposizione del tipo: A = \lambda 1P1 + \lambda 2P2 + ... + \lambda mPm seguendo la dimostrazione del teorema di Birkhoff-von Neumann. Avendo una matrice così (scusate ma non so usare LaTex): (...
- 14 mar 2007, 19:23
- Forum: Glossario e teoria di base
- Argomento: Lemma di Serret
- Risposte: 7
- Visite : 7073
- 13 mar 2007, 22:33
- Forum: Glossario e teoria di base
- Argomento: Lemma di Serret
- Risposte: 7
- Visite : 7073
- 13 mar 2007, 19:14
- Forum: Glossario e teoria di base
- Argomento: Lemma di Serret
- Risposte: 7
- Visite : 7073
Grazie per la risposta innanzitutto! Se io ad esempio ho \sigma =(1,2,5,6) e \tau =(2,5) mi trovo nel caso in cui i e j si trovano nello stesso ciclo della permutazione. Quindi il prodotto tra \sigma e \tau (facendo agire prima \tau e poi \sigma ) verrebbe fuori (1,2,6)(3)(4)(5). Qui dov'è quella su...
- 13 mar 2007, 15:53
- Forum: Glossario e teoria di base
- Argomento: Lemma di Serret
- Risposte: 7
- Visite : 7073
Lemma di Serret
Ciao a tutti! Sono nuovo e spero che questo forum mi sia d'aiuto nei miei continui problemi matematici :P Sto studiando Combinatoria e sono arrivato alle permutazioni. Il lemma di Serret che data una permutazione \sigma e una trasposizione \tau =(i,j) dice che il numero di cicli di una permutazione ...