Uppsala universitet Institutionen för lingvistik och filologi. Grundbegrepp: Noder (hörn) och bågar (kanter)
|
|
- Anna Danielsson
- för 7 år sedan
- Visningar:
Transkript
1 Grfer Jokim Nivre Uppsl universitet Institutionen för lingvistik oh filologi Översikt Grunegrepp: Noer (hörn) oh ågr (knter) Grfteoretisk egrepp: Stigr oh ykler Delgrfer oh smmnhängne grfer Rikte oh orikte grfer Multigrfer Representtion v grfer: Grnnmtriser Iniensmtriser 2 1
2 Noer, ågr oh grfer Definition: En grf G = (V, E) estår v: En mäng V v noer (hörn) En mäng E v ågr (knter) En åge {, } föriner två noer oh, som sägs vr grnnr. Exempel: G 1 = (V 1, E 1 ) V 1 = {,,, } E 1 = {{, }, {, }, {,}} 3 Gr, stig, ykel G 1 Gr: En nos gr är ntlet ågr en ingår i. Exempel: I G 1 hr noern, oh gren 2, men noen hr gren 0. Stig: En stig är en väg som följer ågr oh inte psserr smm no eller åge två gånger. Exempel: I G 1 är -- en stig (men inte -- eller ---). Cykel: En ykel är en stig me smm strt- oh slutpunkt. Exempel: I G 1 är --- en ykel (men inte -- eller --). 4 2
3 Delgrfer Delgrf: En grf G = (V, E) är en elgrf till grfen G = (V, E ) omm V V oh E E. Exempel: En elgrf till G 1 är G 2 = (V 2, E 2 ) är: V 2 = {,, } E 2 = {{, }, {, }} Vilk fler elgrfer hr G 1? Hur mång elgrfer hr G 1? G 1 G 2 Smmnhängne grf: En grf G är smmnhängne omm et finns en stig melln vrje pr v noer i G. Exempel: G 2 är smmnhängne men inte G 1. Men G 1 hr två smmnhängne komponenter (elgrfer). 5 Rikte grfer Rikt grf: En rikt grf är en grf me enkelrikte ågr: (, ) (, ). Exempel: G 3 = (V 1, E 3 ) V 1 = {,,, } E 3 = {(, ), (, ), (,)} Att funer på: Hur påverks noers gr? Hur påverks stigr oh ykler? Hur påverks egreppet elgrf? Hur påverks egreppet smmnhängne? 6 3
4 Gr, stig, ykel G 3 Gr: Ingr = Antlet inkommne ågr Exempel: I G 3 hr noern oh ingr 0, ingr 1 oh ingr 2. Utgr = Antlet utgåene ågr Exempel: I G 3 hr noern oh utgr 0, utgr 1 oh utgr 2. Stig oh ykel: En stig är en väg som följer ågr (i rätt riktning) oh inte psserr smm no eller åge två gånger. Exempel: I G 3 är -- en stig (men inte t.ex. --). En ykel är en stig me smm strt- oh slutpunkt. Exempel: Det finns ing ykler i G 3 (jämför G 1 ). 7 Delgrfer G 3 Delgrf: En rikt grf G = (V, E) är en elgrf till en rikte grfen G = (V, E ) omm V V oh E E. Exempel: En elgrf till G 3 är G 4 = (V 2, E 4 ) är: V 2 = {,, } E 4 = {(, ), (, )} Smmnhängne grf: En rikt grf G är strkt smmnhängne omm et finns en stig melln vrje pr v noer i G. En rikt grf G är svgt smmnhängne omm motsvrne orikte grf är smmnhängne. Exempel: G 3 är vrken strkt eller svgt smmnhängne. Hr en någr smmnhängne elgrfer? 8 4
5 Multigrfer Multigrf: En multigrf är en grf är et kn finns mer än en åge melln två noer oh. Iln tillåts även öglor, vs. ågr som föriner en no me en själv. Att funer på: Hur efiniers ågmängen för en multigrf? Hur efiniers öglor? När ehövs multigrfer? 9 Rikte multigrfer Rikt multigrf: En rikt multigrf är en rikt grf är et kn finns mer än en åge melln två noer oh (eventuellt okså öglor). Rikte multigrfer efiniers oft genom tt ågrn numrers: Exempel: G 5 = (V 1, E 5 ) V 1 = {,,, } E 3 = {(,, 1), (,, 2), (,, 1), (,, 1), (,, 2)} Hur ser ut G 5? Rit! 10 5
6 Märkt grfer Märkt noer oh ågr: I mång tillämpningr är et prktiskt tt sätt etiketter på noer oh/eller ågr. Exempel: Bågr märkt me funktioner OBJ DET SBJ DET en ktt såg en mus Noer märkt me or 11 Representtion v grfer Grnnmtris: G 1 Cell (x, y) representerr en möjlig åge melln noern x oh y: 1 = snt = ågen existerr 0 = flskt = ågen existerr inte 12 6
7 Representtion v grfer Grnnmtris för rikt grf: G 3 Grnnmtrisen för en rikt grf är inte (növänigtvis) symmetrisk 13 Representtion v grfer Iniensmtris: {,} {,} {,} G 1 Cell (x, {y,z}) representerr huruvi noen x erörs v ågen {y,z}. Br existerne ågr representers (mer ekonomiskt för gles grfer). 14 7
8 Övningr (Eriksson & Gvel) Sektion 6.1: Övning 6.1, 6.5, 6.11, 6.12, 6.16 ( oh ) Sektion 6.4 (ej isomorfi): Övning 6.43, 6.44, 6.47,
Föreläsning 11: Grafer, isomorfi, konnektivitet
Förläsning 11: Grfr, isomorfi, konnktivitt En orikt nkl grf (V, E) står v hörn, V, oh kntr, E, vilk förinr istinkt nor: ing pilr, ing öglor, int multipl kntr mlln hörn. Två hörn u,v V är grnnr om t finns
Läs merTommy Färnqvist, IDA, Linköpings universitet. 1.1 Introduktion ADT graf Datastrukturer...
öreläsning 3 Grfer och grfsökning T71: LG Utskriftsversion v föreläsning i tstrukturer och lgoritmer 17 november 2015 Tommy ärnqvist, I, Linköpings universitet 3.1 Innehåll Innehåll 1 Grfer 1.1 Introduktion..........................................
Läs merMagnus Nielsen, IDA, Linköpings universitet
Föreläsning 6 Sply-trä. rioritetsköer oh hepr. TDDC91,TDDE22,725G97: DALG Utskriftsversion v föreläsning i Dtstrukturer oh lgoritmer 19 septemer 2017 Mgnus Nielsen, IDA, Linköpings universitet 6.1 Innehåll
Läs merFinaltävling den 20 november 2010
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Finltävling den 20 november 2010 Förslg till lösningr Problem 1 Finns det en tringel vrs tre höjder hr måtten 1, 2 respektive 3 längdenheter? Lösning
Läs merdefinitioner och begrepp
0 Cecili Kilhmn & Jokim Mgnusson Rtionell tl Övningshäfte Avsnitt definitioner och egrepp DEFINITION: Ett rtionellt tl är ett tl som kn skrivs som en kvot melln två heltl och där 0. Mängden rtionell tl
Läs merv v v v 5 v v v 4 (V,E ) (V,E)
. Grftori Btylsn v ilr som stö oh inspirtion för mtmtisk rsonmng kn knppst övrsktts. Stuirn v nkl ilr hr gtt oss grftorin. Tyvärr, llr lykligtvis, visr t sig snt tt nkl oh nturlig frågställningr om nkl
Läs merEtt förspel till Z -transformen Fibonaccitalen
Ett förspel till Z -trnsformen Fibonccitlen Leonrdo Pisno vnligen klld Leonrdo Fiboncci, den knske störste mtemtiker som Europ frmburit före renässnsen skrev år 10 en bok (Liber bci) i räknelär. J, fktiskt.
Läs merUPPTÄCK OCH DEFINIERA SAMBANDET MELLAN TVÅ OMRÅDEN SOM DELAS AV GRAFEN TILL EN POTENSFUNKTION
OLIVI KVRNLÖ UPPTÄCK OCH DEINIER SMNDET MELLN TVÅ OMRÅDEN SOM DELS V GREN TILL EN POTENSUNKTION Konsultudrg rågeställning I den här ugiften sk vi undersök smbndet melln reorn i en kvdrt med sidn l.e. i
Läs merGrafer. 1 Grafer. Grunder i matematik och logik (2015) 1.1 Oriktade grafer. Marco Kuhlmann
Marco Kuhlmann 1 En graf är en struktur av prickar förbundna med streck. Ett tidsenligt exempel på en sådan struktur är ett social nätverk, där prickarna motsvarar personer och en streck mellan två prickar
Läs mer19 Integralkurvor, potentialer och kurvintegraler i R 2 och R 3
Nr9,3mj-5,Ameli 9 Integrlkurvor, potentiler och kurvintegrler i R och R 3 9. Integrlkurvor En integrlkurv r(t) ((t), (t)) till ett vektorfält F(, ) är en kurv där vektorfältet är en tngent till kurvn i
Läs merUppgiftssamling 5B1493, lektionerna 1 6. Lektion 1
Uppgiftssmling 5B1493, lektionern 1 6 Lektion 1 4. (Räkning med oändlig decimlbråk) Låt x = 0, 1 2 3 n och y = 0,b 1 b 2 b 3 b n ( i och b i siffror 0, 1,, 9).. Kn Du beskriv något förfrnde som säkert
Läs merDär a mol av ämnet A reagerar med b mol av B och bildar c mol av C och d mol av D.
1 Kemisk jämvikt oh termoynmik Vi en kemisk rektion omvnls en eller fler molekyler från en form till en nnn. Mång olik typer v kemisk rektioner hr ren reovists uner kursen. För tt eskriv v som häner vi
Läs merVolum av rotationskroppar. Båglängd, rotationsytor. Adams 7.1, 7.2, 7.3
Volum v rottionskroppr. Båglängd, rottionsytor. Adms 7., 7., 7.3 Volum v rottionskroppr. Båglängd, rottionsytor. Integrtion v rtionell uttryck, prtilbråksuppdelning. Exempel med invers substitutioner.
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson
Uppsl Universitet Mtemtisk Institutionen Thoms Erlndsson RÄTA LINJER, PLAN, SKALÄRPRODUKT, ORTOGONALITET MM VERSION MER OM EKVATIONSSYSTEM Linjär ekvtionssystem och den geometri mn kn härled ur dess är
Läs merTillämpning - Ray Tracing och Bézier Ytor. TANA09 Föreläsning 3. Icke-Linjära Ekvationer. Ekvationslösning. Tillämpning.
TANA09 Föreläsning 3 Tillämpning - Ry Trcing och Bézier Ytor z = B(x, y) q o Ekvtionslösning Tillämpning Existens Itertion Konvergens Intervllhlveringsmetoden Fixpuntsitertion Newton-Rphsons metod Anlys
Läs merT-konsult. Undersökningsrapport. Villagatan 15. Vind svag nordvästlig, luftfuktighet 81%, temp 2,3 grader
Unersökningsrpport Villgtn 15 Vin svg norvästlig, luftfuktighet 81%, temp 2,3 grer Dtum: 2011-12-19 Beställre: Sven Svensson Kmeropertör: Tom Gisserg Aress Telefon E-post Hemsi Spikrn 152 070 338 47 70
Läs merMateriens Struktur. Lösningar
Mteriens Struktur Räkneövning 1 Lösningr 1. I ntriumklorid är vrje N-jon omgiven v sex Cl-joner. Det intertomär vståndet är,8 Å. Ifll tomern br skulle växelverk med Coulombväxelverkn oh br med de närmste
Läs mer6 Formella språk. Matematik för språkteknologer (5LN445) UPPSALA UNIVERSITET
UPPSALA UNIVERSITET Mtemtik för språkteknologer (5LN445) Institutionen för lingvistik och filologi VT 2014 Förfttre: Mrco Kuhlmnn 2013 (mindre revision Mts Dhllöf 2014) 6 Formell språk Det mänsklig språket
Läs merKVADRATISKA MATRISER, DIAGONALMATRISER, MATRISENS SPÅR, TRIANGULÄRA MATRISER, ENHETSMATRISER, INVERSA MATRISER
rmi Hlilovi: EXR ÖVNINGR v Ivers mtriser KVDRISK MRISER, DIGONLMRISER, MRISENS SPÅR, RINGULÄR MRISER, ENHESMRISER, INVERS MRISER KVDRISK MRISER Defiitio E mtris me rer oh oloer, lls vrtis typ Defiitio
Läs merFöreläsning 7: Trigonometri
ht06 Föreläsning 7: Trigonometri Trigonometrisk identiteter En identitet är en likhet som håller för ll värden på någon vriel. Tex så gäller tt ( + ) + + för ll,. Dett skrivs ilnd som ( + ) + +, men vi
Läs merRäkneövning 1 atomstruktur
Räkneövning 1 tomstruktur 1. Atomerns lägen i grfen (ett mteril som består v endst ett end tomlger v koltomer och vrs upptäckt gv Nobelpriset i fysik, 010) ligger i de gitterpunkter som viss i figuren
Läs merMatematik för språkteknologer (5LN445) Institutionen för lingvistik och filologi VT 2014 Författare: Marco Kuhlmann 2013
UPPSALA UNIVERSITET Matematik för språkteknologer (5LN445) Institutionen för lingvistik och filologi VT 2014 Författare: Marco Kuhlmann 2013 4 Grafer En graf är en struktur av prickar förbundna med streck.
Läs mervara en T- periodisk funktion som är integrerbar på intervallet ges av formlerna
Armi Hlilovic: EXRA ÖVNINGAR FOURIERSERIER Deiitio (rigoometrisk serie Ett utryck v öljde orm [ cos( Ωx b si( Ω x är e trigoometrisk serie ] Amärkig: Först terme skriver vi som v prktisk skäl som vi örklrr
Läs merProgrammeringsguide ipfg 1.6
Progrmmeringsguide ipfg 1.6 Progrmmeringsklr i-ört pprter (CIC, knl, fullonh) Progrmmeringsklr kom-ört pprter CS-44 Phonk-version Progrmmeringsklr miropprter CS-44 Phonk-version 1 2 1 2 1 2 ipfg 1.6 stndrd
Läs merORTONORMERAT KOORDINAT SYSTEM. LÄNGDEN AV EN VEKTOR. AVSTÅND MELLEN TVÅ PUNKTER. MITTPUNKT. TYNGDPUNKT. SFÄR OCH KLOT.
Armin Hlilovi: EXTRA ÖVNINGAR v Vektorer oh koordinter i D-rummet ORTONORMERAT KOORDINAT SYSTEM LÄNGDEN AV EN VEKTOR AVSTÅND MELLEN TVÅ PUNKTER MITTPUNKT TYNGDPUNKT SFÄR OCH KLOT INLEDNING För tt bild
Läs merRelationer och funktioner
Relationer och funktioner Joakim Nivre Uppsala universitet Institutionen för lingvistik och filologi Översikt Relationer: Binära relationer på mängder Mängd-, graf- och matrisnotation Egenskaper hos relationer
Läs merMängder i R n. Funktioner från R n till R p
Kpitel 1 Mängder i R n. Funktioner från R n till R p 1.1. Euklidisk rummet R n : geometri Som vnligt betecknr vi med R n mängden v ll reell n-tiplr = ( 1, 2,..., n ) med origo (nollvektorn) = (,,...,)
Läs merArea([a; b] [c; d])) = (b a)(d c)
Aren och integrl Summor Huvudämne i föreläsningen är reor v gurer i plnet och integrler. Integrl är ett egrepp som låter de nier reor v gurer i plnet, och speciellt eräkn reor melln grfer v funktioner
Läs merORTONORMERADE BASER I PLAN (2D) OCH RUMMET (3D) ORTONORMERAT KOORDINAT SYSTEM
Armin Hlilovi: EXTRA ÖVNINGAR 1 v 1 Ortonormerde bser oh koordinter i 3D-rummet ORTONORMERADE BASER I PLAN D OCH RUMMET 3D ORTONORMERAT KOORDINAT SYSTEM Vi säger tt en bs i rummet e r, e r, e r z e r,
Läs merN = {i}: noder (hörn) Graf: G = (N, B) Definitioner. Väg: Sekvens av angränsande bågar. Cykel: Väg som startar och slutar i samma nod.
Polyeder 0 x, 0 x, 0 x, x + x + x, x + x + x Grafdefinitioner N = {i}: noder (hörn) = {(i, j)}, i N, j N: bågar (kanter) Graf: G = (N, ) efinitioner Väg: Sekvens av angränsande bågar. ykel: Väg som startar
Läs merMatris invers, invers linjär transformation.
Mtris invers, invers linjär trnsformtion. Påminnelse om mtris beräkningr: ddition, multipliktion med sklärer och mtrisprodukt Algebrisk egenskper hos mtrisddition och multipliktion med ett tl (Ly Sts..,
Läs merSlutrapport Jordbruksverket Dnr. 25-12105/10 Kontroll av sniglar i ekologisk produktion av grönsaker och bär
Slutrpport Jordruksverket Dnr. 25-125/ Kontroll v sniglr i ekologisk produktion v grönsker och är Projektledre: Birgitt Svensson, Område Hortikultur, SLU Innehåll sid Smmnfttning 3 Bkgrund / Motivering
Läs merMATEMATISKT INNEHÅLL UPPGIFT METOD. Omvandla mellan olika längdenheter. METOD BEGREPP RESONEMANG. Ta reda på omkrets. 5 Vilken omkretsen har figuren?
Kn du dett? Uppgiftern här är tänkt tt nvänds för utvärdering v hur elevern tillägnt sig kpitlets mtemtisk innehåll. Låt elevern, prvis eller i mindre grupper, lös uppgiftern tillsmmns och förklr för vrndr
Läs merSammanfattning, Dag 9
Smmnfttning, Dg 9 Idg studerde vi begrepp sklärprudokt (eller innerprodukt), norm och ortogonlitet på ett llmänt vektorrum. Vi börjde med en kort repetition på smm begrep för vektorrummet R 3. I rummet
Läs merH1009, Introduktionskurs i matematik Armin Halilovic. Definition. Mängden av alla lösningar till en ekvation kallas ekvationens lösningsmängd.
H009, Introuktionskurs i mtemtik Armin Hlilovi LINJÄRA OCH ANDRAGRADSEKVATIONER Inlening: Definition. Mängen v ll lösningr till en ekvtion klls ekvtionens lösningsmäng. Eemelvis är {-, } lösningsmängen
Läs merFacit - Tänk och Räkna 6b
Fit Tänk oh Räkn Mätning oh sttistik A. B. C. A. B. C. A. B. C. 00 s s s 0 min min min 0 h h 0 h 0... h min h min h min.,. oh. h min.0 h min h min 0. Ktrineholm 0 ygn 0 ygn 0 ygn mån mån mån 00 min gr
Läs mer9. Bestämda integraler
77 9. Bestämd integrler Låt f vr en icke-negtiv, begränsd funktion på [,b]. Vi hr lltså 0 f(x) ll x [,b] för någon konstnt B. B för Problem: Beräkn ren A v den yt som begränss v kurvn y = f(x), x b, x-xeln
Läs merMer av livet. Riksten Friluftsstad.
i n h Mer v livet. Riksten Friluftsst. v i r r 0 e e 20100818 20:34:58 Skön småstskänsl Riksten Friluftsst växer och blir en stsel me skön småstskänsl. Me fler byggherrr och rkitekter kommer en nturlig
Läs merInduktion LCB 2000/2001
Indution LCB 2/2 Ersätter Grimldi 4. Reursion och indution; enl fll n 2 En tlföljd n nturligtvis definiers genom tt mn nger en explicit formel för uträning v n dess 2 element, som till exempel n 2 () n
Läs merKan det vara möjligt att med endast
ORIO TORIOTO yllene snittet med origmi ed endst någr få vikningr kn mn få frm gyllene snittet och också konstruer en regelbunden femhörning. I ämnren nr 2, 2002 beskrev förfttren hur mn kn rbet med hjälp
Läs merStereokemi 2: Stereoisomerer Del D-2010 Crowe ISOMERER
Stereokemi 2: Stereoisomerer Del D-2010 rowe 290-316 ISOMERER STRUKTUR ISOMERER STEREOISOMERER ENANTIOMERER (Spegelilder) DIASTEREOMERER (Ike Spegelilder) Stereokemi för tetrhedrl kol Krv: Minst ett sp
Läs merFöreläsning 7. Splay-träd. Prioritetsköer och heapar. Union/Find TDDC70/91: DALG. Innehåll. Innehåll. 1 Splay-träd
Föreläsning 7 Sply-träd. rioritetsköer oh hepr. Union/Find TDDC70/1: DALG Utskriftsversion v föreläsning i Dtstrukturer oh lgoritmer 7 septemer 01 Tommy Färnqvist, IDA, Linköpings universitet 7.1 Innehåll
Läs merÖPPNA OCH SLUTNA MÄNGDER. KOMPAKTA MÄNGDER. DEFINITIONSMÄNGD. INLEDNING. Några viktiga andragradskurvor: Cirkel, ellips, hyperbel och parabel.
ÖPPNA OH SLUTNA MÄNGDER. KOMPAKTA MÄNGDER. DEFINITIONSMÄNGD. INLEDNING. Någr viktig drgrdskurvor: irkel ellips hyperbel och prbel.. irkels ekvtio irkel med cetrum i och rdie hr ekvtioe pq O Amärkig. Edst
Läs merKontrollskrivning 3 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: 2 maj
Kontrollskrivning 3 till Diskret Mtemtik SF60, för CINTE, vt 209 Emintor: Armin Hlilovic Dtum: 2 mj Version B Resultt: Σ p P/F Etr Bonus Ing hjälpmedel tillåtn Minst 8 poäng ger godkänt Godkänd KS nr n
Läs merKmerobjektiv oc elokusering Zoomobjektiv Ett kmerobjektiv sk normlt vbil ett objekt som beinner sig på någr meters vstån på en ilm i en krtig örminskning. Det innebär tt okllängen på et objektiv mn sk
Läs merAssociativa lagen för multiplikation: (ab)c = a(bc). Kommutativa lagen för multiplikation: ab = ba.
Rtionell tl Låt oss skiss hur mn definierr de rtionell tlen utifrån heltlen. Förutom tt det ger en inblick i hur mtemtiken är uppbyggd, är dett är ett br exempel på ekvivlensreltioner och ekvivlensklsser.
Läs merUppgift 1. (4p) (Student som är godkänd på KS1 hoppar över uppgift 1.)
TENTAMEN 7 e 8, HF oh HF8 Moment: TEN Lnjär lger, hp, skrftlg tentmen Kurser: Lnjär lger oh nlys HF oh Anlys oh lnjär lger, HF8, Klsser: TIELA, TIMEL, TIDAA T: 8-, Plts: Cmpus Flemngserg Lärre: Mr Shmoun
Läs merKlass och stil. Dörrinspiration från Daloc
Klss oh stil Dörrinspirtion från Dlo Klss oh stil Dörrinspirtion från Dlo Säkerhetsrete sedn 40-tlet. Fmiljeföretget Dlo är Skndinviens lednde levern tör v rnd-, ljud- oh säkerhetsklssde stål- oh trä dörrr.
Läs mer16.3. Projektion och Spegling
6.3 Projektio oh Speglig 67 6.3. Projektio oh Speglig Exempel 6.4. Bestäm mtrise för projektioe P v rmmet vikelrät mot plet W : x y z = 0. Bestäm okså ilde v svektorer e, e, e 3 oh w = e + e + 3e 3. (N-s.
Läs merGrafalgoritmer. Föreläsning 9. Djupet-först-algoritm: Djupet-först-traversering Man besöker utgångsnoden och sedan dess grannar djupetförst
rflgorimer öreläning 9 rflgorimer Trverering redden-för och djupe-för Konruer e (min) upppännnde räd inn vägrn från en nod ill ll ndr noder Kore vägen melln vå noder inn mximl flöde inn de mximl flöde
Läs merProduktionssystem för ekologisk odling av trädgårdsblåbär Organic production systems in Northern highbush blueberries
Prouktionssystem för ekologisk oling v trägårslåär Orgni proution systems in Northern highush lueerries Håkn Asp (projektnsvrig), Birgitt Svensson, Siri Cspersen, Smmr Khlil Institutionen för iosystem
Läs merIntegralen. f(x) dx exakt utan man får nöja sig med att beräkna
CTH/GU STUDIO TMVb - / Mtemtisk vetenskper Integrlen Anlys och Linjär Algebr, del B, K/Kf/Bt Inledning Mn kn inte lltid bestämm integrler f() d ekt utn mn får nöj sig med tt beräkn pproimtioner. T.e. e
Läs merRÄKNEOPERATIONER MED VEKTORER. LINJÄRA KOMBINATIONER AV VEKTORER. ----------------------------------------------------------------- Låt u vr en vektor med tre koordinter u. Vi säger tt u är tredimensionell
Läs merDefinition 1 En funktion (eller avbildning ) från en mängd A till en mängd B är en regel som till några element i A ordnar högst ett element i B.
Deinitionsmängd FUNKTIONER. DEFINITIONSMÄNGD OCH VÄRDEMÄNGD. Deinition En unktion (eller vbildning ) rån en mängd A till en mängd B är en regel som till någr element i A ordnr högst ett element i B. Att
Läs merξ = reaktionsomsättning eller reaktionsmängd, enhet mol.
Kemisk jämvikt. Kp. 6.1 4. Spontn kemisk retion: r G < 0, p konst, T konst. Jämvikt där G hr minimum i syst. Kinetiken (hög ktiveringsenergi) kn hindr. 6.1 Minimet i Gibbs fri energi. (p konst, T konst.)
Läs merMEDIA PRO. Introduktion BYGG DIN EGEN PC
BYGG DIN EGEN PC MEDIA PRO Introduktion Dett är Kjell & Compnys snguide till hur Dtorpketet MEDIA PRO monters. Att ygg en dtor är idg myket enkelt oh kräver ingen tidigre erfrenhet. Det ehövs ing djupgående
Läs merFöreläsning 3: Strängmatchning
2D1458, Prolemlösning oh progrmmering under press Föreläsning 3: Strängmthning Dtum: 2006-09-18 Srienter: Miel Elisson, Joim Erisson oh Mts Linnder Föreläsre: Miel Goldmnn Denn föreläsning ehndlr prolemet
Läs merx 12 12 = 32 12 x 11 + 11 = 26 + 11 x 20 + 20 = 45 + 20 x=3 x=5 x=6 42 = 10x x + 10 = 15 x + 10 10 = 15 10 11 + 9 = 20 x = 65 x + 36 = 46
Vilket tl sk stå i rutn så tt likheten stämmer? + Lös ekvtionen så tt likheten stämmer. = + 9 = + = + = = Det sk stå 9 i rutn. Subtrher båd leden med. r -termen sk vr kvr i vänstr ledet. Skriv rätt tl
Läs merSkriv meningar. Använd orden i burkarna. mus. myra. Använd bokstäverna och gör egna ord. Hitta ord. Skriv de ord som fi nns i ordet: PASS
Fit sid. 2 5 Skriv orden till dern. Skriv meningr. Använd orden i burkrn. Lös ordflätn. Oj, här hr det blivit fel d. Det sk vr en penn. bok kk Vem är jg? Svret får du i de blå rutorn. båt fyr lego Jg tr
Läs merEvighetskalender. 19 a) nyårsdagen var år 2000 b) julafton kommer att vara på år 2010 c) de första människorna landade på månen, 20 juli 1969
Evighetsklender Vilken veckodg vr det när du föddes? På vilken veckodg fyller du 18 år? Med den här evighetsklendern kn du t red på det. Gör så här när du sk t red på veckodgen: Lägg ihop följnde fyr tl:
Läs merFinita automater, reguljära uttryck och prefixträd. Upplägg. Finita automater. Finita automater. Olika finita automater.
Finit utomter, reguljär uttryck och prefixträd Algoritmer och Dtstrukturer Mrkus Sers mrkus.sers@lingfil.uu.se Upplägg Finit utomter Implementtion Reguljär uttryck Användningr i Jv Alterntiv till inär
Läs merSats 3: Egenskaper. (a) (b) f(x) dx = 2 f(x) dx. (c) (Af(x) + Bg(x))dx. g(x) dx = A. (d) (e) Om a b och f(x) g(x) (f) Triangelolikheten: Om a b
Sts 3: Egenskper () f(x) dx = 0 (b) f(x) dx = b f(x) dx (c) (Af(x) + Bg(x))dx = A f(x) dx + B g(x) dx (d) f(x) dx + c c f(x) dx = b f(x) dx (e) Om b och f(x) g(x) f(x) dx g(x) dx (f) Tringelolikheten:
Läs merRemissversion - maj 2013. Cykelplan 2013. Enköpings kommun
Remissversion - mj 2013 Cykelpln 2013 Enköpings kommun UTGIVARE Enköpings kommun Kungsgtn 42, 745 80 Enköping Tfn: 0171-62 50 00 Fx: 0171-392 68 E-post: informtion@enkoping.se Webbplts: www.enkoping.se
Läs mer1 e x2. lim. x ln(1 + x) lim. 1 (1 x 2 + O(x 4 )) = lim. x 0 x 2 /2 + O(x 3 ) x 2 + O(x 4 ) = lim. 1 + O(x 2 ) = lim = x = arctan x 1
UPPSALA UNIVERSITET Svr till tent i mtemtik Mtemtisk institutionen Anlys MN Distns Jons Elisson 7-- Skrivtid: - 5. Observer tt problemen inte står i svårighetsordning. All svr sk motivers. Det kn krävs
Läs merSkogstorp i framtiden
I SKOGSTORP www.skogstorp.om/soildemokrtern Skogstorp i frmtiden Redovisning v enkät genomförd under perioden Novemer- Deemer 2005. 1. Tyker Du liksom fler v oss tt det ehövs yggs en förifrt utnför skogstorp?
Läs merFacit - Tänk och Räkna 6a
Fit - Tänk oh Räkn I tlens värl - - - - - - Åttiosextusen trehunrfem Åttiosextusen trehunrfem 8 0 9 089 8 8 8 0 9 80 9 9 9 80 0 99 098 99 099 99 00 89 899 89 900 89 90 008 009 00 9 999 0 000 0 00 90 988
Läs merTMV151/TMV181. Fredrik Lindgren. 19 november 2013
TMV151/TMV181 Fredrik Lindgren Mtemtisk vetenskper Chlmers teknisk högskol och Göteborgs universitet 19 november 2013 F. Lindgren (Chlmers&GU) Envribelnlys 19 november 2013 1 / 24 Outline 1 Mss, moment
Läs merDatorernas matematik
Stockholms mtemtisk cirkel Dtorerns mtemtik Dniel Ahlsén Jor Bgge Institutionen för mtemtik, KTH och Mtemtisk institutionen, Stockholms universitet 2019 2020 Stockholms mtemtisk cirkel genom tidern (tidigre
Läs merFacit - Tänk och Räkna 5a
I tlens värl Fit Tänk oh Räkn Mer än 00 år sen 0 8 9009 8 88 00 0 0 8 8 9 90 9 8 98 99 08 kr 0 kr 0 80, 90, 00, 0, 0, 0 000, 00, 00, 0, 00, 0 8 08 09 9 0 00 0 000 + 00 + 0 + 8 000 + 0 + 9000 + 00 + 8 0
Läs merOperativsystemets uppgifter. Föreläsning 6 Operativsystem. Skydd, allmänt. Operativsystem, historik
Opertivsystemets uppgifter Föreläsning 6 Opertivsystem Opertivsystemets uppgifter Historik Skydd: in- oh utmtning, minne, CPU Proesser, tidsdelning Sidindelt minne, virtuellt minne Filsystem Opertivsystemet
Läs merf(x)dx definieras som arean av ytan som begränsas av y = f(t), y = 0, t = a och t = b, se figur.
Föreläsning. Integrl En förenkl efinition Antg tt f(x) å x b och tt f(x) är kontinuerlig är. Den bestäm integrlen b f(x)x efiniers som ren v ytn som begränss v y = f(t), y =, t = och t = b, se figur. Insättningsformeln
Läs merUppsala universitet Institutionen för lingvistik och filologi. Grundbegrepp: Mängder och element Delmängder
Mängder Joakim Nivre Uppsala universitet Institutionen för lingvistik och filologi Översikt Grundbegrepp: Mängder och element Delmängder Operationer på mängder: Union och snitt Differens och komplement
Läs merINLEDNING: Funktioner (=avbildningar). Beteckningar och grundbegrepp
rmin Hliloic: EXR ÖVNINGR Linjär bildningr LINJÄR VBILDNINGR INLEDNING: Fnktioner =bildningr Beteckningr och grndbegrepp Definition En fnktion eller bildning från en mängd till en mängd B är en regel som
Läs merAppendix. De plana triangelsatserna. D c
ppendix e pln tringelstsern Pythgors sts: I en rätvinklig tringel gäller, med figurens etekningr: 2 = 2 + 2 1 2 evis: Vi utnyttjr likformigheten melln tringlrn, oh. v denn får vi, med figurens etekningr:
Läs merGrundläggande matematisk statistik
Grundläggnde mtemtisk sttistik Diskret och kontinuerlig slumpvribler Uwe Menzel, 208 uwe.menzel@slu.se; uwe.menzel@mtstt.de www.mtstt.de Diskret och kontinuerlig slumpvribler Slumpvribel (s.v.): vribel
Läs merIE1204 Digital Design
IE1204 Digitl Design F1 F3 F2 F4 Ö1 Booles lgebr, Grindr MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK1 LAB1 Kombintorisk kretsr F7 F8 Ö4 F9 Ö5 Multipleor KK2 LAB2 Låskretsr, vippor, FSM F10 F11 Ö6
Läs merOriginaldriftsanvisningar 11/2010. Sparas för framtida behov. Doka materialhäckar. formexperten
11/2010 Originldriftsnvisningr 999281810 sv Sprs för frmtid ehov ok mterilhäkr Originldriftsnvisningr ok mterilhäkr Produkteskrivning Produkteskrivning ok mterilhäkr är trnsport- oh lgringshjälpmedel,
Läs merTentamen Programmeringsteknik II Skrivtid: Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper.
Tentmen Progrmmeringsteknik II 014-10-4 Skrivtid: 1400 1900 Tänk på följnde Skriv läsligt! Använd inte rödpenn! Skriv r på frmsidn v vrje ppper. Börj lltid ny uppgift på nytt ppper. Lägg uppgiftern i ordning.
Läs merMA2047 Algebra och diskret matematik
MA2047 Algebra och diskret matematik Något om grafer Mikael Hindgren 26 september 2018 roarna i Königsberg De sju broarna i Königsberg (nuvarande Kaliningrad) på 1700-talet: (a) Königsberg 1652 (b) Graf
Läs merFAFF Johan Mauritsson 1. Geometrisk optik - reflektion och brytning. Våglära och optik. Geometrisk optik - reflektion och brytning
Våglär och optik Geometrisk optik - relektio och rytig FFF30 JOHN MUITSSON Geometrisk optik system Geometrisk optik - relektio och rytig elektioslge rytigslge (Sell s lg) Totlrelektio 3 4 Ljusets utredig
Läs merSF1625 Envariabelanalys
SF1625 Envribelnlys Föreläsning 13 Institutionen för mtemtik KTH 27 september 2017 SF1625 Envribelnlys Anmäl er till tentn Anmäl er till tentn nu. Det görs vi min sidor. Om det inte går, mejl studentexpeditionen
Läs merNr 3/4 20 PYSSEL! LÄSARFOTON. Så hjälper du igelkotten
N KLUBBE 13 Nr 3/4 20 PYSSEL! LÄSARFOTON Så hjälper du igelkotten i vinter 1 Hej! u är den tiden på året N då djuren förbereder sig för den kll vintern. Mång fåglr flyger långt långt bort till vrmre länder.
Läs merTrigonometri. 2 Godtyckliga trianglar och enhetscirkeln 2. 3 Triangelsatserna Areasatsen Sinussatsen Kosinussatsen...
Trigonometri Innehåll 1 Rätvinklig tringlr 1 Godtyklig tringlr oh enhetsirkeln 3 Tringelstsern 4 3.1 restsen.............................. 4 3. Sinusstsen.............................. 5 3.3 Kosinusstsen.............................
Läs merKOORDINATVEKTORER. BASBYTESMATRIS
Armin Hlilovic: EXTRA ÖVNINGAR KOORDINATVEKTORER ASYTESMATRIS yemri Koordiner för en vekor i en given Om (vv vv vv nn ) är en för vekorrumme ( eller underrumme) V då gäller följnde: Vrje vekor i rumme
Läs mer4 Signaler och system i frekvensplanet Övningar
Signler och system i frevensplnet Övningr. Bestäm fourierserieoefficientern för de periodis signlern ) 7 δ [ n ] N = b) { δ [ n ] δ [ n 6] } N = c) { δ [ n + ] δ [ n ] } N =. T frm fourierserieoefficientern
Läs merInledande kurs i matematik, avsnitt P.6. Vi ritar upp enhetscirkeln och vinkeln 2π 3.
Inlednde kurs i mtemtik, vsnitt P6 P6 eräkn sin P61 eräkn os 4 Vi ritr upp enhetsirkeln oh vinkeln Vi sk nvänd enhetsirkeln oh symmetrier i denn för tt estämm os 4 Den punkt på enhetsirkeln med vinkeln
Läs merIntegraler. 1 Inledning. 2 Beräkningsmetoder. CTH/GU LABORATION 2 MVE /2013 Matematiska vetenskaper
CTH/GU LABORATION MVE6 - / Mtemtisk vetenskper Inledning Integrler Iblnd kn mn inte bestämm integrler exkt utn mn får nöj sig med tt beräkn pproximtioner. T.ex. e x dx kn inte beräkns exkt, eftersom det
Läs merLösningar och kommentarer till uppgifter i 1.2
Lösningr och kommentrer till uppgifter i.2 202 d) t t 2 25 t (t 5)(t + 5) Med hjälp v konjugtregeln kn vi fktoriser nämnren. Eftersom nämnren inte får bli noll är ej t 5 eller t 5 tillåtn. 206 Först presenterr
Läs merProfilrapport. Erik Henningson. 21 oktober 2008 KONFIDENTIELLT
Profilrpport 21 oktober 2 KONFIDENTIELLT Profilrpport Introdution 21 oktober 2 Introduktion Denn rpport sk endst tolks v behörig nvändre under ikttgnde v professionell oh yrkesetisk övervägnden. De resultt
Läs merMagnetfälten beskrivs av följande Maxwells ekvationer
1 Mgnetosttik Vi ämnr nu eektrosttiken och åter sttionär strömmr fyt. Det inneär tt fäten fortfrnde är sttisk och vi kn eräkn de eektrisk och mgnetisk fäten seprt. De koppr inte ti vrndr. Mgnetfäten eskrivs
Läs merKvalificeringstävling den 2 oktober 2007
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Kvlifieringstävling den oktober 007 Förslg till lösningr 1 I en skol hr vr oh en v de 0 klssern ett studieråd med 5 ledmöter vrder Per är den ende v
Läs merTräd. Sats. Grafer. Definition. En fullständig graf har en båge mellan varje par av noder. Definition
Grafdefinitioner Träd N = {i}: noder (hörn) = {(i, j)}, i N, j N: bågar (kanter) Graf: G = (N, ) efinitioner Väg: Sekvens av angränsande bågar. ykel: Väg som startar och slutar i samma nod. En enkel väg
Läs merUttryck höjden mot c påtvåolikasätt:
Sinusstsen Beviset i PB gger å tre resultt som nog få gmnsieelever är förtrogn med. Vrje tringel hr en s.k. omskriven cirkel en cirkel som går genom ll tre hörnen : C Uttrck höjden mot c åtvåoliksätt:
Läs merUnder 2018 startades en ny försöksserie i
ERIK JÖNSSON, Hushållningssällskpet Skrorg erik.jonsson@hushllningssllskpet.se Kvävestrtegi oh tipunkt i höstrps I enn ny försökserie unersöktes smbnet melln kvävegöslingstipunkt oh skör i höstrps. Resultten
Läs merSlutrapport för projektet
KUNSKAP FÖR LANDETS FRAMTID Slutrpport för projektet Etlering v ekologiskt gräsfrö på hösten i höstvete Puliert 214-3-1 Per Ståhl1, Ann-Chrlotte Wllenhmmr2, Ev Stoltz2, 1 Hushållningssällskpet, Vret Kloster
Läs merMATLAB-Laboration. Linjär algebra med geometri Handledare: Karim Daho IT-1 Björn Andersson Johannes Nordkvist Erik Isoniemi
9) MTLBLbortion Linjär lgebr med geometri Hndledre: Krim Dho 2624 IT Björn ndersson Johnnes Nordkvist Erik Isoniemi MTLB är ett progrm för berbetning v mtemtisk problem. I denn rpport sk vi vis hur nvändndet
Läs merBelöningsbaserad inlärning. Reinforcement Learning. Inlärningssituationen Belöningens roll Förenklande antaganden Centrala begrepp
Belöningsbserd Inlärning Reinforcement Lerning 1 2 3 4 1 2 3 4 Belöningsbserd inlärning Reinforcement Lerning Inlärning v ett beteende utn tillgång till fcit. En belöning ger informtion om hur br det går
Läs merProteinkvalitet i vall
Proteinkvlitet i vll Eliset Ndeu 1,2 oh Ol Hllin 2 1 Inst. för husdjurens miljö oh häls, SLU Skr 2 Hushållningssällskpet Sjuhärd, Rådde Gård, Länghem Växjö konferensen 7 deemer 16, Prtnerskp Alnrp Bkgrund
Läs merExponentiella förändringar
Eonentiell förändringr Eonentilfunktionen - llmänt Eonentilfunktionen r du tidigre stött å i åde kurs oc 2. En nyet är den eonentilfunktion som skrivs y = e. (Se fig. nedn) Tlet e, som är mycket centrlt
Läs merMatematiska uppgifter
Element Årgång 59, 976 Årgång 59, 976 Först häftet 3020. Lös på enklste sätt ekvtionssystemet (Svr: x = v = 2 och y = u = 2) x + 7y + 3v + 5u = 6 8x + 4y + 6v + 2u = 6 2x + 6y + 4v + 8u = 6 5x + 3y + 7v
Läs mer