GT Definizione di grafo orientato e non
|
|
- Aloisio Meli
- 5 anni fa
- Visualizzazioni
Transcript
1 Grfi - efinizioni GT. 3.- Definizione i grfo orientto e non Un grfo orientto G = (V,E) è formto ll oppi i insiemi V e E oe: V è un insieme i ertii E è un insieme i rhi: oppie orinte i ertii (u,), elementi i un relzione inri efinit su VxV Se si onsier l oppi i ertii non orint : {u,}, llor il grfo è non orientto relzione inri simmetri efinit su VxV
2 Grfo orientto - esempio G = (V, E) V = {,,,, e } E = { (,), (,), (,), (,), (,e), (e,), (e,) } ORIENTATO e 3 Grfo non orientto - esempio G = (V, E) V = {,,,, e } E = { (,), (,), (,), (,), (,e), (e,), (e,) } NON ORIENTATO e 4
3 Grfo - terminologi ertii ienti: ertii onnessi un ro gro (i un ertie): numero i ertii ienti in_egree() e out_egree() in grfo orientto mmino: sequenz i ertii,,..., k tle he ertii onseutii sono ienti mmino semplie: se tutti gli rhi e ertii sono istinti e m = <,,e,,> 5 Grfo terminologi ppio ( self loop ) ( no! ) rhi multipli ( no! ) grfo semplie ( si! ) ilo ilo semplie grfo ilio e 6 3
4 Grfo - terminologi L somm ei gri i isun ertie i un grfo non orientto è pri l oppio el numero m i rhi el grfo: uno stesso ro (u,) iene onteggito ue olte, un olt per eterminre il gro el il ertie u e un olt per eterminre il gro el ertie u (u,) in Digrph (grfo orientto): Σ in_egree() = Σ out_egree() = m se G è semplie: m < n*(n-) in Grph non orientto: se G è semplie: m < n*(n-)/ V eg( ) = m 7 Grfo - terminologi Un sottogrfo i G(V,E) èun grfo G = (V,E,E ) in ui V V è un sottinsieme ei ertii V(G) e E E è un sottinsieme egli rhi E(G) Uno spnning sugrph i G(V,E) è un sottogrfo G = (V,E ) he ontiene tutti i ertii i G sugrph spnning sugrph 8 4
5 Grfi non orientti - terminologi Grfo onnesso: ogni oppi i ertii è onness un qulhe mmino; ogni ertie è rggiungiile qulunque ltro ertie CONNESSO NON CONNESSO 9 Grfi non orientti - terminologi Componente onness in un grfo non orientto è un sottogrfo onnesso mssimo GRAFO CON 3 COMPONENTI CONNESSE 0 5
6 Grfi - terminologi Alero (liero): grfo onnesso senz ili Forest: un ollezione i leri Grfi grfo ompleto Grfo ompleto: ogni ertie è iente ogni ltro Posto n = numero i ertii, m = numero i rhi, risult: m= (/ ) eg( ) = (/ ) ( n ) = n( n ) / V V Cisuno egli n ertii è iniente n- ertii, tutti isun ro iene ontto ue olte, e periò, intuitimente, m = n(n-)/ Se un grfo è non ompleto, m < n(n-)/ in un grfo orientto semplie: m <= n(n-) 6
7 Grfi - onnettiità m -> numero rhi n -> numero ertii In un lero risult: m = n ogni ro in più introue un ilo Se m < n, il grfo è non onnesso 3 Grfi orientti- onnettiità grfo orientto fortemente onnesso isun ertie è rggiungiile tutti gli ltri g e f 4 7
8 Grfi orientti- onnettiità grfo orientto fortemente onnesso isun ertie può rggiungere tutti gli ltri omponente fortemente onness sottogrfo mssimo fortemente onnesso g h e m n f 5 Grfi spnning tree Uno spnning tree i un grfo G = (V, E) èun sottogrfo he: èun lero ontiene tutti i ertii i G ( è spnning ) GRAFO SPANNING TREE 6 8
9 Spnning Trees n Forests In generle uno spnning tree non è unio, meno he il grfo non si un lero Grph Un spnning forest i un grfo è uno spnning sugrph heèunforest Spnning forest 7 Rppresentzione i un grfo [GT 3.] A E7 C E E F E6 E E3 E4 E5 D B E8 G E9 8 9
10 Rppresentzione meinte list i rhi LISTA DI ARCHI spzio: O(n+m) E E E3 E7 E8 E9 E D B C F G A L struttur list i rhi preee un sequenz non orint i rhi e un sequenz non orint i ertii File implementre Trore gli rhi inienti un to ertie ost O(m) 9 List egli rhi: oggetti Sequenz_Vertii Sequenz_Arhi Vertie elemento riferimento ll Posizione nell sequenz ei Vertii u w z Aro elemento rif. i ertii i prtenz e i rrio rif. ll Posizione (o Entry) nell sequenz egli Arhi u w z 0 0
11 Rppresentzione on liste elle ienze E E E3 E7 E8 E9 spzio: O(n+m) E D B C F G A B E E F A B D G B D LISTE ADIACENTI G List elle ienze (fig. 3.4) List egli Arhi Sequenz Arhi inienti, per ogni ertie u w Arhi umentti on riferimenti lle Posizioni nelle Sequenz Arhi Inienti u w
12 Rppresentzione mtrie elle ienze spzio: O(n + m) Mtrie elle ienze A ogni ertie è ssoito un intero progressio 0 u w ertii Mtrie ienze : riferimento ro null 0 u w 0 0 rhi 4
13 Metoi prinipli ell ADT Grph Vertii e rhi sono posizioni ontengono informzione Metoi i esso Vertex() inienteges() enverties(e) isdirete(e) origin(e) estintion(e) opposite(, e) reajent(, w) Metoi generii numverties() numeges() erties() eges() Metoi i upte insertvertex(o) insertege(, w, o) insertdireteege(, w, o) remoevertex() remoeege(e) 5 Prestzioni n erties m eges no prllel eges no self-loops Ege List Ajeny List Ajeny Mtrix Spe n + m n + m n inienteges() m eg() n reajent (, w) insertvertex(o) m min(eg(), eg(w)) n insertege(, w, o) remoevertex() m eg() n remoeege(e) 6 3
ALGORITMI E COMPLESSITÀ CORSO DI LAUREA MAGISTRALE IN INFORMATICA UNIVERSITÀ DEGLI STUDI DI CATANIA ANNO ACCADEMICO 2014/15
ANNO ACCADEMICO 01/15 Seon sessione i esmi (I ppello) - giugno 015 (B-trees) () Si efinis l struttur ti ei B-tree. () Si T l insieme ei vlori t N per i quli l lero T in figur poss essere onsierto un B-tree
DettagliLa rappresentazione per elencazione consiste nell elencare tutte le coppie ordinate che verificano la relazione
RELAZIONI E FUNZIONI Relzioni inrie Dti ue insiemi non vuoti e (he possono eventulmente oiniere), si ie relzione tr e un qulsisi legge he ssoi elementi elementi. L insieme A è etto insieme i prtenz. L
DettagliElettronica dei Sistemi Digitali Disegno del layout di porte logiche combinatorie CMOS
Elettroni ei Sistemi Digitli Disegno el lout i porte logihe omintorie CMOS Vlentino Lierli Diprtimento i Tenologie ell Informzione Università i Milno, 26013 Crem e-mil: lierli@ti.unimi.it http://www.ti.unimi.it/
DettagliTecniche di Progettazione Digitale Progettazione e layout di porte logiche combinatorie CMOS p. 2
Tenihe i Progettzione Digitle Progettzione e lout i porte logihe omintorie CMOS Vlentino Lierli Diprtimento i Tenologie ell Informzione Università i Milno, 26013 Crem e-mil: lierli@ti.unimi.it http://www.ti.unimi.it/
DettagliESERCIZI IN PIÙ ESERCIZI DI FINE CAPITOLO
L RLZIONI L FUNZIONI serizi in più SRIZI IN PIÙ SRIZI I FIN PITOLO TST Nell insieme ell figur, l relzione rppresentt goe ell o elle proprietà: TST L relzione «essere isenente i», efinit nell insieme egli
DettagliDefinizione. Si chiama similitudine una corrispondenza biunivoca dal piano in sé tale che,
CAPITOLO 6 LE SIMILITUDINI 6 Rihimi i teori Definizione Si him similituine un orrisponenz iunivo l pino in sé tle he presi ue punti qulunque A B el pino e etti A B i loro orrisponenti si h he esiste un
DettagliDisequazioni di secondo grado
Disequzioni i seono gro Cpitolo Risoluzione lgeri Verifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliEquazioni di primo grado
Cpitolo Equzioni i primo gro Equzioni i primo gro erifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliVALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA. Scuola Secondaria Superiore Classe terza. Scuola... Classe... Alunno...
VALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA Suol Seonri Superiore Clsse terz Suol..........................................................................................................................................
DettagliAlgebra Relazionale. Operazioni nel Modello Relazionale
lger Relzionle lger Relzionle Operzioni nel Moello Relzionle Le operzioni sulle relzioni possono essere espresse in ue ormlismi i se: lger relzionle: le interrogzioni (query) sono espresse pplino opertori
DettagliEquazioni di secondo grado Capitolo
Equzioni i seono gro Cpitolo Risoluzione lgeri Verifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliAlberi. Cosa sono gli alberi? Strutture gerarchiche di ogni tipo. Corso di Informatica 2. Generale. Colonnello 1. Colonnello k
Alei Coso i Infomti 2 Cos sono gli lei? Stuttue gehihe i ogni tipo Genele Colonnello 1 Colonnello k Mggioe 1,1 Mggioe 1,m Cpitno Mggioe k,1 Mggioe k,n Stuttue gehihe i ogni tipo Stuttue ti 1. Tipi i to
DettagliLe basi della geometria piana Punti, rette, piani Segmenti, angoli, rette parallele e perpendicolari
Le si ell geometri pin Punti, rette, pini Segmenti, ngoli, rette prllele e perpeniolri SEZ. D Punti, rette, pini 1 Stilisi se le seguenti ffermzioni sono vere o flse. e f g Per un punto pssno infinite
DettagliUNIVERSITÁ DEGLISTUDIDISALERNO C.d.L. in INGEGNERIA GESTIONALE Ricerca Operativa 12 Gennaio 2009 Prof. Saverio Salerno. Compito A
1. Risolvere i seguenti problemi: 12 Gennio 2009 Compito A () stbilire se il vettore (3, 2, 0) è combinzione convess i u 1 =(3, 0, 6) e u 2 =(3, 3, 3); (b) per il poliero S = (x 1,x 2 ) R 2 :0 x 1 1, 0
DettagliIl problema da un milione di dollari
Il prolem un milione i ollri SienzOrient: Informti Ginlu Rossi www.informti.unirom2.it (www.informti.unirom2.it) Prolem $ 000 000 / 9 Algoritmi Requisiti i un uon lgoritmo: Correttezz; Effiienz ovvero
DettagliAlberi. ) è una sequenza ordinata, in cui a è l etichetta della radice, e
Aleri Gli leri (finiti, ipotesi or in vnti sottintes) si possono veere ome un generlizzzione elle sequenze lineri (vettori o liste) nel senso he, mentre queste in ultime isun elemento possiee l più un
Dettaglia a = 1, a a = 0; a a = 1, a a = 0; e quindi, = (a a ) (a a ) = (a a) a = 0 a = a
Definizione 1. Si R un insieme otto i ue leggi i composizione interne e. Si ice che l struttur lgebric (R,, ) è un reticolo (lgebrico) se e verificno le proprietà: (1) x, y, z R, (x y) z = x (y z); (x
Dettaglij Verso la scuola superiore Verso l algebra astratta
j erso l suol superiore erso l lger strtt +nsiemi unzioni Operzioni inrie e strutture lgerihe Relzioni Logi Proilità +nsiemi ndividu l rispost estt. Un insieme è finito se: è formto d pohi elementi. è
DettagliNumeri razionali COGNOME... NOME... Classe... Data...
I numeri rzionli Cpitolo Numeri rzionli Verifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliMetodologie informatiche per la chimica
Metodologie informtihe per l himi Dr. Sergio Brutti Mtrii Prodotto tr mtrii d Dte mtrii x Il prodotto delle due mtrii produe un nuov mtrie on un numero di righe pri l numero di righe dell mtrie e numero
DettagliInsiemi disgiunti. Classificazione
Insiemi isgiunti Vittorio Mniezzo - Università i Bologn 1/7 Clssifizione "gli nimli si iviono in: ) pprtenenti ll impertore, b)imblsmti, )omestiti, )lttonzoli, e)sirene, f) fvolosi, g)ni rngi, h)inlusi
DettagliDisequazioni di primo grado
Cpitolo Disequzioni i primo gro Risoluzione lgeri Verifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliSintesi Sequenziale Sincrona Sintesi Comportamentale di Reti Sequenziali Sincrone
Sintesi Sequenzile Sinron Sintesi Comportmentle di Reti Sequenzili Sinrone Riduzione del numero degli stti per Mhine Non Completmente Speifite Comptiilità Versione del 9/12/03 Mhine non ompletmente speifite
DettagliCirconferenza e cerchio La circonferenza e il cerchio Poligoni inscritti e circoscritti a una circonferenza
ironferenz e erhio L ironferenz e il erhio Poligoni insritti e irosritti un ironferenz L ironferenz e il erhio Stilisi se le seguenti ffermzioni sono vere o flse. SEZ. M e f g h Il rpporto tr l lunghezz
DettagliGrafi: introduzione. Definizioni: che cosa sono i grafi. Definizione
Grafi: introduzione e rappresentazione efinizioni: che cosa sono i grafi Un grafo G=(V,) consiste in: un insieme V di vertici (o nodi) un insieme di coppie di vertici, detti archi o spigoli: ogni arco
DettagliVALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA. Scuola Secondaria di Primo Grado Classe Prima. Scuola... Classe... Alunno...
VALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA Suol Seonri i Primo Gro Clsse Prim Suol..........................................................................................................................................
DettagliA.A.2009/10 Fisica 1 1
Mhine termihe e frigoriferi Un mhin termi è un mhin he, grzie un sequenz i trsformzioni termoinmihe i un t sostnz, proue lvoro he può essere utilizzto. Un mhin solitmente lvor su i un ilo i trsformzioni
Dettaglitan tan = angolo formato dalla normale p,q = lunghezze dei segmenti misurati a partire dall origine n = distanza della retta dall origine
G. Di Mri Forulrio i geoetri nliti Forulrio i geoetri nliti G. Di Mri Rette For generle (ipliit) For riott (espliit) For norle 0 q For segentri os sin n 0 p q p,q = lunghezze ei segenti stti ll rett sugli
DettagliMetodologie informatiche per la chimica
Metodologie informtihe per l himi Dr. Sergio Brutti Mtrii Determinnti: metodo dei minori Dt un mtrie n n on elementi ij Il suo erminnte srà dto dll somm dei erminnti di tutti i suoi minori (n-) (n-) ottenuti
DettagliCinematica. Le equazioni del moto di A sono: v A = v 0 a A t ; s A = d + v 0 t ½ a A t 2
Esercitzione n FISIC SPERIMENTLE I (C.L. In. Ei.) (Prof. Gbriele F).. / Cinemtic. Due uto e B iino con l stess elocità = 7 km/h su un str pin e rettiline, istnz l un ll ltr. un certo istnte t = il uitore
DettagliComponenti per l elaborazione binaria dell informazione. Sommario. Sommario. Approfondimento del corso di reti logiche. M. Favalli.
Sommrio Componenti per l elorzione inri ell informzione Approfonimento el orso i reti logihe M. Fvlli Engineering Deprtment in Ferrr Porte logihe 2 Il livello swith 3 Aspetti tenologii 4 Reti logihe omintorie
Dettaglioperazioni con vettori
omposizione e somposizione + = operzioni on vettori = + = + Se un vettore può essere dto dll omposizione di due o più vettori, questi vettori omponenti possono essere selti lungo direzioni ortogonli fr
DettagliVerifica per la classe seconda COGNOME... NOME... Classe... Data...
L rett Cpitolo Rett erifi per l lsse seon COGNOME............................... NOME............................. Clsse.................................... Dt............................... Rett Rette
DettagliL ELLISSE 1. L'ellisse come luogo geometrico ellisse fuochi. centro
L ELLISSE 1. L ellisse ome luogo geometrio.. Equzione dell ellisse on i fuohi sull sse. 3. Le proprietà dell ellisse.. Clolo dei semissi, dei vertii, dei fuohi e rppresentzione grfi. 5. Equzione dell ellisse
DettagliMonomi e polinomi. Verifica per la classe prima COGNOME... NOME... Classe... Data...
Cpitolo Monomi e polinomi Monomi Verifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliEsercizi per il corso di Calcolatori Elettronici
Eserizi per il orso i loltori Elettronii svolti Muro IOVIELLO & io LUDNI Prte prim : mppe i Krnugh, metoo QM ESERIZIO : Mppe i Krnugh Minimizzre l rete rppresentt ll funzione: = {,,, 3, 4, 5,, } D = Ø
DettagliSistemi Informativi Territoriali. La geometria imperfetta. Paolo Mogorovich Incoerenza monolayer Ricerca di una soluzione
Inoerenz monolyer Rier i un soluzione Sistemi Informtivi Territorili Polo Mogorovih www.i.unipi.it/~mogorov L geometri imperfett Inoerenz monolyer Rier i un soluzione Vertii importnti e vertii meno importnti
DettagliSystems Biology. Reminder: tipologie di modelli
BIOTECNOLOGIE MOLECOLARI E BIOINFORMATICA Systems Biology Metoi omputzionli per l nlisi i reti iologihe lrg sl Reminer: tipologie i moelli Stelling Curr Op Miro 7, 2004 1 Reminer: rtteristihe prinipli
DettagliObiettivi. Alberi Binari di Ricerca e Alberi Rosso-Neri. Binary-Search Property. Alberi Binari di Ricerca. Minimo e massimo.
Aleri Binri di Rier e Aleri Rosso-Neri Brr Msui Diprtimento di Informti ed Applizioni Università di Slerno Oiettivi Studire strutture dti he onsentno di effetture in modo effiiente le operzioni di Minimo
Dettagliparabola curva coniche cono piano parallelo generatrice
LA ARABOLA L rol è un urv molto imortnte e lle moltelii rorietà. Ess er onosiut i Grei (Aollonio e Arhimee II e III seolo.c.). Aollonio er rimo, in un fmoso trttto, sorì he l rol f rte i un lsse iù generle
DettagliAlgebra lineare ... Per indicare la relazione tra vettore riga e vettore colonna si usa il simbolo T (operazione di trasposizione)
Alger linere. Vettori: definizioni Un ettore x n dimensioni è un insieme ordinto di n numeri x ( x x...x n ) I numeri x x...xn sono detti omponenti del ettore x. I ettori possono essere sritti sotto form
DettagliNumerose reti di importanza vitale per la nostra società sono modellate per mezzo di grafi. Si pensi ad esempio alle:
.3. Reti e grfi Numeroe reti i importnz vitle per l notr oietà ono moellte per mezzo i grfi. Si peni eempio lle: reti utotrli; reti ferrovirie; reti per l itriuzione ell energi elettri; reti telefonihe;
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 7 Grafi e alberi: introduzione
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica (IN0 Fondamenti) Grafi e alberi: introduzione Marco Liverani (liverani@mat.uniroma.it)
DettagliOttimizzazione nella gestione dei progetti Capitolo 5: programmazione multiperiodale modello di flusso CARLO MANNINO
Ottimizzzione nell gestione dei progetti Cpitolo 5: progrmmzione multiperiodle modello di flusso CARLO MANNINO Uniersità di Rom L Spienz Diprtimento di Informtic e Sistemistic Richimi: -tglio in un grfo
DettagliIl piano cartesiano e la retta
Cpitolo Eserizi Il pino rtesino e l rett Teori p. Coorinte rtesine nel pino Stilisi ove si trov isuno ei punti ti. (I I qurnte, II II qurnte, III III qurnte, IV IV qurnte, x sse x, y sse y) A(0, 8) B(,
DettagliIn generale i piani possono essere tra loro
Leione 7 - Alge e Geometi - Anno emio 9/ In genele i pini possono essee t loo Pini istinti inienti in un ett ppesentt l sistem sop sitto se. Pini plleli se istinti se, oinienti se. Eseiio tem esme) Si
DettagliDefinizione opposto: Somma. Definizione vettore 0:
Somm Operzioni in R n : somm :... n n Definizione ettore : Definizione opposto: :... :... n Rispetto tle operzione R n risult un gruppo elino. Cioè l somm h le seguenti proprietà: S5) Commutti S) Intern
DettagliPREFERENZE COME RELAZIONI D ORDINE
PREFERENZE COME RELAZIONI D ORDINE RELAZIONI Si S un insieme finito. Un relzione inri R è un sottoinsieme dell insieme prodotto crtesino S S, insieme delle coppie ordinte di elementi di S: R S S x,y R
DettagliEsercizi proposti nel Cap Soluzioni. Esercizio 12.1
M. CARAMIA, S. GIORDANI, F. GUERRIERO, R. MUSMANNO, D. PACCIARELLI RICERCA OPERATIVA Isei Eserizi proposti nel Cap. 2 - Soluzioni Eserizio 2. Un perorso i G è (,, 5, 2,, 5, ); un sentiero i G è (,, 5,
DettagliVALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA. Scuola Secondaria Superiore Classe Prima. Scuola... Classe... Alunno...
VALUTAZIONE DELLE CONOSCENZE E DELLE ABILITÀ DI BASE PROVA DI MATEMATICA Suol Seonri Superiore Clsse Prim Suol..........................................................................................................................................
DettagliSISTEMI LINEARI. perché la prima equazione ha grado 3, la seconda 5, la terza 7 ( = 105)
Autore: Enrio Mnfui - 5/4/ SISTEMI LINEARI Un sistem i equioni è un insieme i equioni i ui si vogliono lolre le soluioni omuni. un punto i vist ell teori egli insiemi questo vuol ire he se l prim equione
DettagliVERIFICA DI MATEMATICA 1^F Liceo Sportivo 15 marzo 2018 Rispondere su un foglio protocollo e riconsegnare entro il 22 marzo 2018 NOME E COGNOME
VERIFICA DI MATEMATICA 1^F Liceo Sportivo 15 mrzo 2018 Risponere su un foglio protocollo e riconsegnre entro il 22 mrzo 2018 NOME E COGNOME 1 Eseguire le seguenti moltipliczioni tr monomi, scriveno il
DettagliAppunti di Algebra Lineare. Mappe Lineari. 10 maggio 2013
Appunti di Algebr Linere Mppe Lineri 0 mggio 203 Indie Ripsso di Teori 2. Cos è un mpp linere.................................. 2.2 Aluni ftti importnti................................... 3 2 Eserizi 4
DettagliUniversità Roma Tre - PAS Classe A048 "Matematica Applicata" - Corso di Informatica a.a. 2013/2014
Università Roma Tre Dipartimento di Matematica e Fisica Percorso Abilitante Speciale Classe A08 Matematica Applicata Corso di Informatica Algoritmi su Grafi Marco Liverani (liverani@mat.uniroma.it) Sommario
DettagliProva scritta di Algebra lineare e Geometria- 22 Gennaio 2018 = L (( 3, 2, 6)) = L ( 3, 2, 6, 5).
Corso di Lure in Ingegneri Informti (A-Co, J-Pr) - Ingegneri Elettroni (A-Co, J-Pr) - Ingegneri Industrile (F-O) - Ingegneri Gestionle - Ingegneri Elettri - Ingegneri Meni - Ingegneri REA Prov sritt di
DettagliMATRICI E DETERMINANTI
MTRICI E DETERMINNTI di vinenzo sudero 1 DEFINIZIONI Per mtrie si intende un tell di elementi ordinti per righe e per olonne Di un mtrie oorre speifire il numero di righe, di olonne e l insieme ui pprtengono
Dettaglid: sf. 180 Shem di luni ollegmenti Yy di un trsformtore trifse: sopr = shem on vvolgimenti disegnti prllelmente; sotto = shem on orientzione elettri degli vvolgimenti. Nell ordine, d sinistr destr: Yy0,
DettagliIl modello relazionale. Il Modello Relazionale. Il modello relazionale. Relazione. Dominio. Esempio
Il Moello elzionle Proposto E. F. o nel 1970 per vorire l inipenenz ei ti e reso isponiile ome moello logio in DM reli nel 1981 si s sul onetto mtemtio i relzione, questo ornise l moello un se teori he
DettagliAnalisi Matematica I per Ingegneria Gestionale, a.a Scritto del quinto appello, 3 luglio 2017 Testi 1
nlisi Mtemti I per Ingegneri Gestionle,.. 6-7 Sritto el quinto ppello, 3 luglio 7 Testi Prim prte, gruppo.. Dire per quli R l funzione f() := sin( 3 ) + 3 è resente su tutto R.. Disporre le seguenti funzioni
DettagliScomposizione di polinomi 1
Somposizione i un polinomio Cpitolo Somposizione i polinomi 1 erifi per l lsse prim COGNOME............................... NOME............................. Clsse.................................... Dt...............................
DettagliCOGNOME... NOME... Classe... Data...
Cpitolo I tringoli Criteri i ongruenz - Tringoli isoseli erifi per l lsse prim Clsse.................................... Dt............................... Congruenz Tringolo isosele Teorem Quesiti 186
Dettagliuscente entrante adiacente Figure B.2 (a) (b) (c) incident from leaves incident to enters incident on adjacent degree isolated
Grafi Si dice grafo un insieme di nodi legati "a due a due" da archi direzionati (o no) I grafi sono strutture dati di fondamentale importanza in informatica Vi sono centinaia di problemi computazionali
DettagliVettori - Definizione
Vettori - Definizione z Verso Origine Modulo Direzione V y Form geometri x Form nliti Un vettore è un ente geometrio definito d: - Direzione: rett sull qule gie il vettore, he ne indi l orientmento nello
Dettagli4 - TRASFORMAZIONI DI VARIABILI CASUALI
4 - RASFORMAZIONI DI VARIABILI CASUALI 4 rsformzioni i vriili suli Cominimo un esempio Si l vriile sule lnio i un o non truto : / / / 4 / 5 / / e g() si l orrisponenz: pri test ispri roe Poihé g()g(4)g()test
Dettaglistringhe sull alfabeto Σ in cui a a b si alternano, iniziando da a e terminando con b.
Corso di Linguggi Formli e Automi Anno Accdemico 2014 2015 Prof. Giovnni Pighizzini Esercizi Vri Esercizio 1 Si Σ = {, }. Costruite un utom che ccetti il linguggio costituito d tutte le stringhe sull lfeto
DettagliComponenti per l elaborazione binaria dell informazione. Sommario. Sommario. Approfondimento del corso di reti logiche. M. Favalli.
Sommrio Componenti per l elorzione inri ell informzione Approfonimento el orso i reti logihe M. Fvlli Engineering Deprtment in Ferrr Porte logihe 2 3 Aspetti tenologii 4 Reti logihe omintorie Anlisi M.
DettagliEsercizi per il corso di Calcolatori Elettronici. svolti da Mauro IACOVIELLO & Fabio LAUDANI
Eserizi per il orso i loltori Elettronii svolti Muro OVELLO & Fio LUDN Prte seon : Mhine stti finiti ESERZO : Mhin i Mely Si t l seguente mhin i Mely, sintetizzre un iruito he l implementi, utilizzno un
DettagliANALISI 1 ANALISI A Prima Prova Intermedia 11 novembre 2017
1 Sino ti E R, x R e supponete he vlg l seguente ffermzione: Qule elle seguenti ffermzioni è neessrimente ver? x E; E ontiene infiniti punti; Nessun elle ltre tre ffermzioni è neessrimente ver; x / E e
DettagliESERCIZI SVOLTI DEL CORSO DI TRASMISSIONE NUMERICA
Università egli Stui i rento Corso i Lure in Ingegneri elle eleomunizioni ESERCIZI SVOLI DEL CORSO DI RASMISSIONE NUMERICA Prof Lorenzo Bruzzone ESERCIZIO Costruire un oie vente n=3, k=2 on rità isri,
DettagliIl modello relazionale. Il Modello Relazionale. Il modello relazionale. Relazione. Dominio. Esempio
Il Moello elzionle Proposto E. F. o nel 1970 per vorire l inipenenz ei ti e reso isponiile ome moello logio in DM reli nel 1981 si s sul onetto mtemtio i relzione, questo ornise l moello un se teori he
DettagliAPPUNTI DI GEOMETRIA ANALITICA
Prof. Luigi Ci 1 nno solstio 13-14 PPUNTI DI GEOMETRI NLITIC Rett orientt Un rett r si die orientt qundo: 1. È fissto un punto di riferimento, detto origine;. Dei due possiili versi in ui un punto si può
DettagliSPAZI VETTORIALI. 1. Spazi e sottospazi vettoriali
SPAZI VETTORIALI 1. Spzi e sottospzi vettorili Definizione: Dto un insieme V non vuoto e un corpo K di sostegno si dice che V è un K-spzio vettorile o uno spzio vettorile su K se sono definite un operzione
DettagliTechnology Mapping. Librerie di celle
Tehnology Mpping lusso i progetto Algoritmo Sintesi lto livello RTL Ottimizzzione logi Inipenente ll tenologi : stime pprossimte i osti e ritri Rete logi (teh. inepenent) Tehnology mpping Rete logi (teh.
DettagliSia A un sottoinsieme limitato del piano e f ( x, y ) una funzione definita in A e limitata. L integrale doppio
Prte secon : Clcolo integrle. Integrle oppio su un rettngolo Si A un sottoinsieme limitto el pino e f ( x, ) un funzione efinit in A e limitt. L integrle oppio A f ( x, ) x è un numero efinito in moo tle
DettagliTest diagnostici. Un po di definizioni: test: (a+c)) / n. a+c. Malattia NO. a+b TEST. c+d. n= a+b+c+d. b+d POS NEG TOT TOT
Test ignostii Un po i efinizioni: proilità pre-test test: (+)) / n POS SI Mltti NO + TEST NEG + + + n= +++ 1 sensiilità el test: / (+( +) proilità he, t l mltti M, il test T si positivo SI Mltti NO POS
DettagliEsercitazione n. 2. Gian Carlo Bondi VERO/FALSO
Eseritzioni svolte 2010 Suol Duemil 1 Eseritzione n. 2 Aspetti eonomii e lusole el ontrtto i omprvenit Risultti ttesi Spere: gli spetti tenii, giuriii e eonomii el ontrtto i omprvenit. Sper fre: eterminre
DettagliAlgoritmi e Strutture Dati. Grafi
Algoritmi Struttur Dti Grfi Alrto Montrsor Univrsità i Trnto 08//7 This work is lins unr Crtiv Commons Attriution-ShrAlik 4.0 Intrntionl Lins. Sommrio Introuzion Dfinizioni Spifi Mmorizzzion Visit i grfi
DettagliIl TDA Graph. Definizione. Esempio. Grafi pesati e non. Grafi direzionati e non. Metodi di accesso del TDA Graph. Un grafo è una coppia (V, E), dove
Il TDA Grph Definizione Un grfo è un coppi (V, E), dove V è un insieme di nodi, chimti vertici E è un insieme di coppie di nodi, chimti rchi Mggiori dettgli nelle slide Grfi Nell nostr implementzione,
DettagliF (r(t)), d dt r(t) dt
Cmpi vettorili Un cmpo vettorile è un funzione vlori vettorili F : A R, con A R n, ove in questo cso l imensione el ominio e el coominio è l stess. F ( 1, 2,..., n ) (f 1 ( 1, 2,..., n ), f 2 ( 1, 2,...,
DettagliGeometria analitica +l piano cartesiano Le funzioni retta, parabola, iperbole Le trasformazioni sul piano cartesiano
Geometri nliti +l pino rtesino Le funzioni rett, prol, iperole Le trsformzioni sul pino rtesino SEZ. P +l pino rtesino Osserv le oorinte ei seguenti punti: (, 0), (, ), C(, +), D + +, E(+, 9)., Che os
DettagliRisoluzione dei sistemi di equazioni col metodo delle matrici
Risoluzione ei sistemi i equzioni ol metoo elle mtrii Un sistem i n equzioni e n inonite può essere rppresentto ome mtrie formt i soli oeffiienti. Dto il sistem: x+ y+ z= x+ y+ z= x+ y+ z= L su mtrie srà:
DettagliElettronica dei Sistemi Digitali Progetto di sottosistemi in tecnologia CMOS (parte II)
Elettroni dei Sistemi Digitli Progetto di sottosistemi in tenologi CMOS (prte II) Vlentino Lierli Diprtimento di Tenologie dell Informzione Università di Milno, 2613 Crem e-mil: lierli@dti.unimi.it http://www.dti.unimi.it/
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Grafi e visite di grafi Fabio Patrizi 1 Grafo: definizione Un grafo G=(V,E) consiste in: - un insieme V di vertici (o nodi) - un insieme E di coppie di vertici, detti archi (o
DettagliLavoro di una forza. Si definisce lavoro elementare della forza F agente sul punto materiale P che si sposta di dr la quantità scalare:
Loro i un forz Consierio un punto terile P in oto lungo un cur L per effetto i un forz F, si r il ettore posizione el punto in un siste i riferiento inerzile: in un interllo i tepo t il punto copie uno
DettagliDAI POLIGONI ALLE SUPERFICI TOPOLOGICHE
DAI POLIGONI ALLE SUPERFICI TOPOLOGICHE E1 Avete visto ome prteno un rettngolo si possno ostruire un ilinro, un nstro i Moeius e un toro, inollno i lti seono le inizioni ei olori. Or provte utilizzre l
DettagliIntroduzione ai grafi. Introduzione ai grafi p. 1/2
Introduzione ai grafi Introduzione ai grafi p. 1/2 Grafi Un grafo G é costituito da una coppia di insiemi (V,A) dove V é detto insieme dei nodi e A é detto insieme di archi ed é un sottinsieme di tutte
Dettagliriferimento (assi coordinati) monodimensionale (retta orientata, x), bidimensionale (piano, xy) tridimensionale (spazio tridim.
I vettori rppresentti come segmenti orientti (rppresentzione geometric) si intendono con l origine coincidente con l origine del sistem di riferimento (ssi coordinti) eccetto nei csi in cui si prli di
DettagliMinimizzazione di automi
Minimizzzione di utomi Teorem e per ogni stto q di un DFA si re un loo tr q e tutti gli stti equivlenti q, llor l insieme dei lohi distinti rppresent un prtizione dell insieme degli stti. Ne deriv he ogni
DettagliLe equazioni di secondo grado
Le equzioni di seondo grdo Un equzione è di seondo grdo se, dopo ver pplito i prinipi di equivlenz, si può srivere nell form on 0,, R Not: è nhe detto termine noto. Esempio Sviluppimo l seguente equzione:
Dettagli11. Geometria piana ( ) ( ) 1. Formule fondamentali. Rettangolo. A = b = h = = b h. b = base h = altezza. Quadrato
11. Geometi pin 1. Fomule fonmentli Rettngolo = h = h = h p= + h p= + h h= p = p h + ( ) = h = h h = = se = igonle p = peimeto h = ltezz = e p = semipeimeto Quto = l l = = l l = l = lto = igonle = e p
DettagliEsempio 1 Consideriamo un grafo G con insieme di nodi. mentre l insieme di archi é il seguente sottinsieme di coppie di nodi in V
1 Tori i grfi Pr prim os imo l finizion i grfo. Dfinizion 1 Un grfo G é ostituito un oppi i insimi (V, A) ov V é tto insim i noi A é tto insim i rhi é un sottinsim i tutt l possiili oppi i noi in V. S
DettagliG. Parmeggiani, 23/11/2018 Algebra Lineare, a.a. 2018/2019, numero di MATRICOLA PARI. Svolgimento degli Esercizi per casa 6 (seconda parte)
G. Prmeggini, 3//08 Algebr Linere,.. 08/09, Scuol di Scienze - Corsi di lure: Studenti: Sttistic per l economi e l impres Sttistic per le tecnologie e le scienze numero di MATRICOLA PARI Svolgimento degli
DettagliEs1 Es2 Es3 Es4 Es5 tot
Ottore lsse E Verifi sommtiv Cognome Nome rgomenti: onihe, funzione esponenzile e grfii derivti Tempo disposizione: ore Voto Es Es Es Es Es tot.... Considert l ellisse vente ome sse fole l sse, eentriità
DettagliEllisse ed iperbole. Osservazione. Considereremo sempre ellissi della forma + = 1 le quali hanno tutte centro nell origine degli
Ellisse ed iperole Ellisse Definizione: si definise ellisse il luogo geometrio dei punti del pino per i quli è ostnte l somm delle distnze d due punti fissi F e F detti fuohi. L equzione noni dell ellisse
DettagliElettronica dei Sistemi Digitali Progetto di sottosistemi in tecnologia CMOS
Elettroni dei Sistemi Digitli Progetto di sottosistemi in tenologi CMOS Vlentino Lierli Diprtimento di Tenologie dell Informzione Università di Milno, 2613 Crem e-mil: lierli@dti.unimi.it http://www.dti.unimi.it/
DettagliEsercizi. Prima parte Soluzioni e risoluzioni
Eserizi. Prim rte Soluzioni e risoluzioni Soluzioni. ) ;. ) ; 3. 4) ; 4. ) ;. ) ; 6. ) ; 7. 3) ; 8. 4) Risoluzioni. Avete visto uli sono le risoste estte. Vi onviene, rim i veere ome si rriv ll soluzione,
DettagliParabola Materia: Matematica Autore: Mario De Leo
Prol Definizioni Prol on sse prllelo ll sse Prol on sse prllelo ll sse Prole prtiolri Rppresentzione grfi Esepi di eserizi Rett tngente d un prol Eserizi Mteri: Mteti Autore: Mrio De Leo Definizioni Luogo
DettagliLaboratorio di Algoritmi e Strutture Dati Ingegneria e Scienze Informatiche - Cesena A.A
Inggnri Sinz Informtih - Csn A.A. - iln@s.unio.it, pitro.iln@unio.it Algoritmo i Floy-Wrshll Algoritmo Floy-Wrshll Algoritmo i Floy-Wrshll: psuooi Clol il osto l mmino minimo tr tutt l oppi i vrtii in
DettagliUNIVERSITÀ DEGLI STUDI DI FIRENZE. La teoria delle Specie di Strutturre di André Joyal
UNIVERSITÀ DEGLI STUDI DI FIRENZE FACOLTÀ DI S.M.F.N. Tesin per l lure triennle in Mtemti di Giuli Fnti L teori delle Speie di Strutturre di André Joyl reltore: Frneso Fumglli Anno demio 2007/2008 GIULIA
Dettagli8 Equazioni parametriche di II grado
Equzioni prmetrihe di II grdo Un equzione he oltre ll inognit (o lle inognite) ontiene ltre lettere (un o più) si die letterri o prmetri e le lettere sono himte, nhe, prmetri; si suppong he l equzione
Dettagli