Grafer og trær. MAT1030 Diskret matematikk. Eksempel. Eksempel. Forelesning 28: Grafer og trær, eksempler
|
|
- Helga Bø
- 7 år siden
- Visninger:
Transkript
1 MAT1030 Diskrt matmatikk Forlsning 28:, ksmplr Dag Normann Matmatisk Institutt, Univrsittt i Oslo 5. mai 2008 I dag skal vi s på n rkk ksmploppgavr, og gjnnomgå løsningn på tavla. All ksmpln r oppgavr som vill kunn bli gitt til ksamn, ntn aln, llr som n dl av n størr oppgav. Eksmpln r hntt fra kapitln om grafr og trær, og fra dt stofft i tilknytning til diss kapitln som ikk r bhandlt i lærboka. Slvfølglig vil ikk ksamn kunn dkk all aspktr vd grafr og trær. MAT1030 Diskrt matmatikk 5. mai a) Vi har gitt forslag til hva gradn til nodn i n graf r. Dt r bar to av forslagn som kan ralisrs av n graf. Finn ut hvilk forslag som ikk kan ralisrs, og forklar hvorfor ikk. 1 To nodr md grad 1, to nodr md grad 2 og n nod md grad 3. 2 To nodr md grad 1, to nodr md grad 2 og to nodr md grad 3. 3 En nod md grad 3 og to nodr md grad 4. 4 To nodr md grad 2, to nodr md grad 3 og n nod md grad 4. b) Finn ksmplr på sammnhngnd grafr som har nodr og gradr som bskrvt i d to tilflln dt r mulig. c) En av grafn vil ha n Eulrsti. Finn n Eulrsti i dn grafn som har dt, og forklar hvorfor dn andr grafn ikk har non Eulrsti. a) Hvis G r n graf md fm nodr, hva r dt minst antall kantr G kan ha og likvl vær sammnhngnd. b) Finn to sammnhngnd grafr md minimalt antall nodr som ikk r isomorf. Forklar hvorfor d ikk r isomorf. c) Finns dt to sammnhngnd grafr md fm nodr og minimalt md kantr som ikk r isomorf, slik at bgg har n Eulrsti? Bgrunn svart. MAT1030 Diskrt matmatikk 5. mai MAT1030 Diskrt matmatikk 5. mai
2 a) Vis hvordan følgnd graf kan rprsntrs som n matris: d a c b b) Bstm gradn til hvr av nodn og avgjør om grafn har n Eulrsti llr n Eulrkrts. Bgrunn svart ditt. a) Forklar forskjlln på n krts og n sykl. Er all krtsr syklr? Er all syklr krtsr? b) Finn all syklr i grafn undr, og finn n krts som ikk r n sykl. d c a b MAT1030 Diskrt matmatikk 5. mai MAT1030 Diskrt matmatikk 5. mai a) Finn komplmntt til grafn d c a b a) Finns dt t tr md ni nodr slik at fir av diss nodn har grad 4? Bgrunn svart. b) Finn to trær som ikk r isomorf slik at bgg har ni nodr hvorav to har grad 4. b) Er komplmntt sammnhngnd? MAT1030 Diskrt matmatikk 5. mai MAT1030 Diskrt matmatikk 5. mai
3 a) Finn t utspnnnd tr i følgnd graf: b) Finn t annt utspnnnd tr som ikk r isomorft md dt først. c) Kan dt finns utspnnnd trær som ikk r isomort md non av d to andr? Vi skal knytt to oppgavr til følgnd vktd graf: MAT1030 Diskrt matmatikk 5. mai MAT1030 Diskrt matmatikk 5. mai a) Vd å bruk Prims algoritm, finn dt minimal utspnnnd trt i dn vktd grafn på forrig sid. Forklar hvor du bgynnr, og i hvilkn rkkfølg du lggr kantr til trt. b) Finn avstandn mllom nod 7 og nod 6 i grafn. c) Bruk Dijkstras algoritm til å finn trt som gir d kortst vin fra all nodr til nod 6 Forklar i hvilkn rkkfølg du vil lgg kantr til trt. Anta at vi utvidr dn vktd grafn fra sid 10 md n kant fra nod 5 til nod 6 md vkt 7,5 og n kant fra nod 7 til nod 8 md vkt 5,5. a) Vil n llr bgg av diss kantn inngå i dt minimal utspnnnd trt i dn ny grafn? b) Har vi gjort dt nklr, vanskligr llr lik nklt å finn n Eulrsti? c) Hva r dn maksimal vktn av n sti som ikk bnyttr samm kant to gangr i d to tilflln? MAT1030 Diskrt matmatikk 5. mai MAT1030 Diskrt matmatikk 5. mai
4 a) Tgn syntakstrt til følgnd utsagnslogisk uttrykk: ((( p q) r) (p r)) ( q r) b) Skriv dtt uttrykkt md polsk notasjon. c) Vis hvordan du kan bruk trrkursjon til å omform syntakstrt til t uttrykk A på svak normalform til syntakstrt til dn svak normalformn til A. Vi arbidr md språkt for nkl trmr ovr J som bstår av konstantn 1, 0 og 1 og hvor vi brukr funksjonn og +. a) Ett av d tr ordn undr r n trm hvor vi har brukt polsk notasjon. Finn ut hvilkn trm dt r og skriv dn md vanlig infiks notasjon: b) Tgn forsøk på syntakstrær for d tr ordn, og foklar hvordan forsøkn avslørr hvilk ord som ikk r aksptabl. MAT1030 Diskrt matmatikk 5. mai MAT1030 Diskrt matmatikk 5. mai Vi arbidr md trmr hvor vi brukr konstantn 0 og 1 og funksjonn + og. Et syntakstr har formn Undrsøk om følgnd to trmr t 1 = (x (0 + y)) ((1 + 1) z) og t 2 = ((y + 0) (0 + 1)) ((y + y) (0 + 0)) a) Hvor mang forskjllig trmr kan dtt vær syntakstrt til? b) Stt mrklappr på trt slik at dtt blir t kt syntakstr og finn dn tilsvarnd trmn på infiks og omvndt polsk form. c) Vis hvordan hvr nod kan markrs av n bit-skvns (n skvns. lar sg unifisr, dt vil si, om vi kan finn trmr for x, y og z slik at t 1 og t 2 blir lik. MAT1030 Diskrt matmatikk 5. mai MAT1030 Diskrt matmatikk 5. mai
5 Kan vi finn utsagnslogisk uttrykk A, B og C slik at følgnd utsagn blir lik? (p q) (A r) (p r) (A q) ((p q) ( p C) (p C) B) MAT1030 Diskrt matmatikk 5. mai
Forelesning 28. Grafer og trær, eksempler. Dag Normann - 5. mai Grafer og trær. Grafer og trær. Grafer og trær
Forelesning 28, eksempler Dag Normann - 5. mai 2008 I dag skal vi se på en rekke eksempeloppgaver, og gjennomgå løsningene på tavla. Alle eksemplene er oppgaver som ville kunne bli gitt til eksamen, enten
DetaljerFlere utfordringer til kapittel 1
KAPITTEL 1 ALGERBA Oppgav 1 Rgn ut uttrykkn. a 6 (4 2) c 6 4 6 2 b 5 (10 7) d 5 10 5 7 Oppgav 2 Rgn ut uttrykkn. a 2 (3 4) c (2 3) 4 b 5 (6 7) d (5 6) 7 Oppgav 3 Rgn ut uttrykkn. a 25 (3 + 7) c 25 3 7
DetaljerLøsningsforslag til eksamen
8. januar 6 Løsningsforslag til ksamn Emnkod: ITD Dato: 7. dsmbr Hjlpmidlr: Emn: Matmatikk først dlksamn Eksamnstid: 9.. Faglærr: To -ark md valgfritt innhold på bgg sidr. Formlhft. Kalkulator r ikk tillatt.
DetaljerLøsningsforslag til eksamen i MAT 1100, 8/12-04 Del 1
Løsningsforslag til ksamn i MAT, 8/- Dl. (3 pong) Intgralt x x dx r lik: x x x + C x x + C x 3 3 x + C x / + C x x x3 3 x + C Riktig svar: a) x x x + C. Bgrunnls: Brukr dlvis intgrasjon md u = x, v = x.
DetaljerEKSAMEN Løsningsforslag
. juni 7 EKSAMEN Løsningsorslag Emnkod: ITD Emnnavn: Matmatikk ørst dlksamn Dato: 6. juni 7 Hjlpmidlr: - To A-ark md valgritt innhold på bgg sidr. - Formlht. - Kalkulator som dls ut samtidig md oppgavn.
DetaljerFYS2140 Kvantefysikk, Oblig 10. Sindre Rannem Bilden,Gruppe 4
FYS2140 Kvantfysikk, Oblig 10 Sindr Rannm Bildn,Grupp 4 23. april 2015 Obligr i FYS2140 mrks md navn og gruppnummr! Dtt r nok n oblig som drir sg om hydrognatomt og r n dl av n tidligr ksamnsoppgav. Oppgav
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 33: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo 26. mai 2008 Innledning Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske
DetaljerInnledning. MAT1030 Diskret matematikk. Kapittel 11. Kapittel 11. Forelesning 33: Repetisjon
Innledning MAT1030 Diskret matematikk Forelesning 33: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo 26. mai 2008 Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske
DetaljerForelesning 33. Repetisjon. Dag Normann mai Innledning. Kapittel 11
Forelesning 33 Repetisjon Dag Normann - 26. mai 2008 Innledning Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske repetisjonen av MAT1030. Det som gjensto var kapitlene 11 om trær og
Detaljer16 x = 2 er globalt minimumspunkt og x = 4 er lokalt maksimumspunkt.
Fasit Eksamn MAT Høstn 7 Oppgav Gitt punktn i koordinatsstmt: A (,, ) B (, 3, ) og C (,, ) AB + AC a) Bstm og AB AC Bstm vinkln A i trkantn ABC BC AB AC [,,] + [,, ] [9,, ] 3,, BC ( ) ( ) + + AB AC [,,
DetaljerLSNINGSFORSLAG TIL EKSAMEN I FAG TORSDAG 14. AUGUST 1995. Subjektdomenen bestar av mennesker, fysiske entiteter, ideer, mal, aktrer og aktiviteter
c UIVERSITETET I TRODHEIM ORGES TEKISKE HGSKOLE Institutt for datatknikk og tlmatikk sid av 5 Faglig kontakt undr ksamn: avn: Baak Amin Farshchian Tlf.: 9 4427 LSIGSFORSLAG TIL EKSAME I FAG 4560 SYSTEMERIG
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 25: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 27. april 2010 (Sist oppdatert: 2010-04-27 14:15) Forelesning 25 MAT1030 Diskret Matematikk 27. april
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 26: Trær Roger Antonsen Institutt for informatikk, Universitetet i Oslo 5. mai 2009 (Sist oppdatert: 2009-05-06 22:27) Forelesning 26 MAT1030 Diskret Matematikk 5.
Detaljer110 e = 106.75. = 0.9705 R = ln 0.9705. R = 0.03, dvs. spotrenten for 1 år er 3 % = 0.9324 R = 0.035 dvs. spotrenten for 2 år er 3.
Oppgav 1 (5 %) Vi har følgnd: Pålydnd Gjnværnd løptid (år) Kupong Kurs 1 1 1 16,75 1 1 11,7 1 8 111,1 1 4 6 15,8 a) Vi finnr nullkupongrntn slik: R 11 = 16.75 R. 1 + 11 = 11.7 =.975 R = ln.975 R =. R =.,
DetaljerOppgave 1 (25 %) 100 e = 97.53. = 0.9753 R = ln 0.9753. R = 0.025, dvs. spotrenten for 1 år er 2,5 % e e. 100 e = 94.74
Oppgav 1 (5 %) Vi har følgnd: Obligasjon Pålydnd Tid til forfall Kupong Kurs A 1 1 % 97,53 B 1 % 94,74 C 1 3 3 % 1,19 D 1 4 4 % 13,3 a) Vi finnr nullkupongrntn slik: R 1 = 97.53 R 1 = 94.74 =.9753 R =
DetaljerSøknad om Grønt Flagg på Østbyen skole
Søknad om på Østbyn skol Østbyn skol startt opp md i 2007, og har sidn da vært n Grønt Flagg-skol som r opptatt av miljø Skoln hatt n dl utfordringr dt sist årt, som har gjort dt vansklig å følg opp intnsjonn
DetaljerVektede grafer. MAT1030 Diskret matematikk. En kommunegraf. En kommunegraf. Oppgave
MAT1030 Diskret matematikk Forelesning 24: Grafer og trær Dag Normann Matematisk Institutt, Universitetet i Oslo 21. april 2008 Vi har snakket om grafer og trær. Av begreper vi så på var Eulerkretser og
DetaljerMAT1030 Forelesning 25
MAT1030 Forelesning 25 Trær Dag Normann - 27. april 2010 (Sist oppdatert: 2010-04-27 14:16) Forelesning 25 Litt repetisjon Vi har snakket om grafer og trær. Av begreper vi så på var følgende: Eulerstier
DetaljerEKSAMEN Løsningsforslag
EKSAMEN Løningforlag 8. juni Emnkod: ITD5 Dao: 6. mai Emn: Mamaikk Ekamnid:.. Hjlpmidlr: - To A-ark md valgfri innhold på bgg idr. - Formlhf. Faglærr: Chriian F Hid Kalkulaor r ikk illa. Ekamnoppgavn:
DetaljerEKSAMEN Ny og utsatt Løsningsforslag
9. juni 5 EKSAMEN N og utsatt Løsningsorslag Emnkod: ITD5 Dato: 4. juni 5 Hjlpmidlr: Emn: Matmatikk ørst dlksamn Eksamnstid: 9.. Faglærr: - To A4-ark md valgritt innhold på bgg sidr. - Formlht. Christian
DetaljerMer øving til kapittel 1
Mr øving til kpittl 1 KAPITTEL 1 ALGEBRA Oppgv 1 Rgn ut når =, = 5 og c = 10 + c c c + c + + c + c d + c + c Oppgv Rgn ut når t = 5, s = 10 og v = st c st + sv (t + v)s d v(s + t ) Oppgv Rgn ut når = 4,
DetaljerForelesning 25. MAT1030 Diskret Matematikk. Litt repetisjon. Litt repetisjon. Forelesning 25: Trær. Roger Antonsen
MAT1030 Diskret Matematikk Forelesning 25: Trær Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 25 29. april 2009 (Sist oppdatert: 2009-04-29 00:28) MAT1030 Diskret Matematikk
DetaljerForelesning 24. Grafer og trær. Dag Normann april Vektede grafer. En kommunegraf
Forelesning 24 Grafer og trær Dag Normann - 21. april 2008 Vi har snakket om grafer og trær. Av begreper vi så på var Eulerkretser og Eulerstier Hamiltonkretser Minimale utspennende trær. Vi skal nå se
DetaljerOppgaver fra boka: Oppgave 12.1 (utg. 9) Y n 1 x 1n x 2n. og y =
MOT30 Statistisk mtodr, høstn 20 Løsningr til rgnøving nr. 8 (s. ) Oppgavr fra boka: Oppgav 2. (utg. 9) Modll: Y = µ Y x,x 2 + ε = β 0 + β x + β 2 x 2 + ε, dvs md n obsrvasjonr får vi n ligningr Y = β
DetaljerForelesning 31: Repetisjon
MAT1030 Diskret Matematikk Forelesning 31: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo Forelesning 31: Repetisjon 18. mai 2010 (Sist oppdatert: 2010-05-18 14:11) MAT1030 Diskret Matematikk
DetaljerVG2 Naturbruk Hest Stalldrift
VG2 Naturbruk Hst Stalldrift Årsplan i Vg2 Hst- og hovslagrfag vd Stnd vidargåand skul for skolårt 2010-2011. Innhold: Prsntasjon av tilbudt. Fag og timfordling. Plan for når vi skal jobb md d ulik tman
DetaljerMAT1030 Forelesning 25
MAT1030 Forelesning 25 Trær Roger Antonsen - 29. april 2009 (Sist oppdatert: 2009-04-29 00:28) Forelesning 25 Litt repetisjon Vi har snakket om grafer og trær. Av begreper vi så på var følgende. Eulerstier
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 26: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 28. april 2008 Oppsummering Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk
Detaljermed en mengde korrelasjoner mellom delmengdene. Det er her viktig a fa med
Lsningsantydning til kontinuasjonsksamn i 45060 Systmring Tirsdag 23. august 994 Kl. 0900 { 300 3. august 994 Oppgav, 5% S sidn 346 og 349: Dlsystmstruktur En oppdling av systmt i n mngd dlsystmr, sammn
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 27: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 30. april 2008 Oppsummering Mandag så vi på hvordan vi kan finne uttrykk og termer på infiks form,
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 27: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 4. mai 2010 (Sist oppdatert: 2010-05-04 14:11) Forelesning 27 MAT1030 Diskret Matematikk 4. mai 2010
Detaljer16 Integrasjon og differensiallikninger
Løsning til KONTROLLOPPGAVER Sinus Forkurs 6 Intgrasjon og diffrnsiallikningr OPPGAVE a) Vi sttr u cos. Da r du sin d du sin d sin d du sin d cos = u u Vi sttr inn igjn u cos og får sin d cos = du u du
DetaljerOppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Eksempel
MAT1030 Diskret matematikk Forelesning 26: Trær Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot Dag Normann Matematisk Institutt, Universitetet i Oslo barn barn
DetaljerForelesning 25. MAT1030 Diskret Matematikk. Litt repetisjon. Litt repetisjon. Forelesning 25: Trær. Dag Normann
MAT1030 Diskret Matematikk Forelesning 25: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo Forelesning 25 27. april 2010 (Sist oppdatert: 2010-04-27 14:16) MAT1030 Diskret Matematikk 27. april
DetaljerSist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot. barn
Forelesning 26 Trær Dag Normann - 28. april 2008 Oppsummering Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot barn barn barnebarn barnebarn barn blad Her er noen
DetaljerGenerell info vedr. avfallshåndtering ved skipsanløp til Alta Havn
Gnrll info vdr. avfallshåndtring vd skipsanløp til Alta Havn Vdlgg 0 Forskrift om lvring og mottak av avfall og lastrstr fra skip trådt i kraft 12.10.03. Formålt r å vrn dt ytr miljø vd å sikr tablring
DetaljerTillatt utvendig overtrykk/innvendig undertrykk
Tillatt utvndig ovrtrykk/innvndig undrtrykk For t uffrør vil ttningsringns vn til å tål undrtrykk oft vær dinsjonrnd. I t rør so blasts d t jvnt utvndig trykk llr innvndig undrtrykk vil dt oppstå spnningr,
DetaljerMA1102 Grunnkurs i analyse II Vår 2014
Norgs tkiskaturvitskaplig uivrsitt Istitutt for matmatisk fag MA Grukurs i aalys II Vår 4 Løsigsforslag Øvig 8.8. a) Vi har fuksjo f(). Vi skal taylorrkk til f i puktt, kovrgsitrvallt til d rkk, og vis
DetaljerDans Dans Dans. Danseprosjektet i. Midsund kommune. Våren 2007. Dans i skolene Dans i klubbene Dans i fritida Dans i hverdagen
Dans Dans Dans Dansprosjktt i Midsund kommun Vårn 2007 Dans i skoln Dans i klubbn Dans i fritida Dans i hvrdagn Dans for barn Dans for ungdom Dans for voksn Dans dg glad Dans dg i form Jan Risbakkn Jan
DetaljerISE matavfallskverner
ISE matavfallskvrnr ... dn nklst vin til t praktisk og hyginisk kjøkkn l t h y h i l n k l h t h y g i n m i l j ø h y g i n m n k l h t i l j ø n k l h y g i n h t h y g m i l j i n ø k m n k i n l j
DetaljerGenerelt format på fil ved innsending av eksamensresultater og emner til Eksamensdatabasen
Gnrlt format på fil vd innsnding av ksamnsrsultatr og mnr til Eksamnsdatabasn Til: Lærstdr som skal rapportr ksamnsrsultatr på fil 1 Bakgrunn Gjnnom Stortingsvdtak r samtlig norsk lærstdr pålagt å rapportr
DetaljerTilkoblingsveiledning
Sid 1 av 6 Tilkoblingsvildning Windows-instruksjonr for n lokalt tilkoblt skrivr Mrk: Når du installrr n lokalt tilkoblt skrivr og oprativsystmt ikk støtts av CDn Programvar og dokumntasjon, må du bruk
DetaljerEmnenavn: Eksamenstid: Faglærer: Christian F Heide
EKSAMEN Emnkod: ITD503 Emnnavn: Mmikk andr dlkamn Do: 20. mai 209 Hjlpmidlr: Ekamntid: 09.00 2.00 Faglærr: To A4-ark md valgfritt innhold på bgg idr. Formlhft. Kalkulor om dl ut amtidig md oppgavn. Chritian
DetaljerOppgave 1 (25 %) 100 e = 98.02. = 0.9802 R = ln 0.9802. R = 0.020, dvs. spotrenten for 1 år er 2,0 % 100 e = 95.89. e e
Oppgav 1 (5 %) Vi har følgnd: Obligasjon Pålydnd Tid til forfall Kupong Kurs A 1 1 % 98, B 1 % 95,89 C 1 3 5 % 17,99 D 1 4 6 % 113,93 a) Vi finnr nullkupongrntn slik: R 1 = 98. R 1 = 95.89 =.98 R = ln.98
DetaljerMer øving til kapittel 1
Mr øving til kpittl 1 KAPITTEL 1 ALGEBRA Oppgv 1 Rgn ut når =, = 5 og = 10 + + + + + d + + Oppgv Rgn ut når t = 5, s = 10 og v = st st + sv (t + v)s d v(s + t ) Oppgv Rgn ut når = 4, = 5, z = og w =. zw
DetaljerFagevaluering FYS Klassisk mekanikk og elektrodynamikk
Fgvluring FYS3120 - Klssisk mknikk og lktroynmikk vår/høst 2009 Forlsr: Jon Mgn Lins Rgnøvlsr: Pr Øyvin Solli Fysisk Fgutvlg 1. mi 2009 Bsvrlsn r nonym, mn vi gjør oppmrksom på t orlsr hr tilgng til ll
DetaljerTraversering av grafer
Trvrsring v grr Algoritmr og tstrukturr Øvingsorlsning 8 Trvrsring v grr Algoritmr og tstrukturr Øvingsorlsning 8 v Hnrik Grønch Agn Hvoror lær om grr Rprsntsjon v grr BFS DFS Topologisk sortring Øving
DetaljerHåndlaget kvalitet fra Toten. For hus og hytte
Håndlagt kvalitt fra Totn For hus og hytt Md stolpr Md Kloppn-søylr S forskjlln! Vakr fasadr md Kloppn-Søyla Bærnd laminrt søyl i tr Kloppn-søyln r n limtrkonstruksjon i gran av god kvalitt. Dtt gir god
DetaljerMatematikk for IT, høsten 2018
Mtmtkk for IT, høst 8 Oblg Løsgsforslg 7. sptmbr 8.7. ) for >. 7 b) for >. 7 c) for >. 7 d) ) for >. 8 8 8 8 8 7 8 7 8 .7. ) for >. 7 8 b) for >. 7 ) 7 ) 7) ) 7 ) 7) c) for >..7.8 ) ) ) ) ). Bss:. Rkursjosforml:
DetaljerFORELESNINGSNOTATER I INFORMASJONSØKONOMI Geir B. Asheim, våren 2001 (oppdatert 2001.03.27). 3. UGUNSTIG UTVALG
OREENINGNOAER I INORMAJONØKONOMI Gir B. Ashim, vårn 2001 (oppdatrt 2001.03.27. 3. UGUNIG UVAG Agntn har privat informasjon om rlvant forhold før kontrakt inngås. Undr symmtrisk informasjon vill kontraktn
DetaljerKonkurransen starter i august og avsluttes i månedsskiftet mai/juni hvert år.
Lærrvildning: Aksjon boligbrann Konkurrans for all skolklassr på llotrinnt: Saarbidsgruppa for brannvrn i skoln invitrr d dtt all skolklassr på llotrinnt til å bli d på konkurransn "Aksjon boligbrann".
DetaljerEKSAMEN løsningsforslag
. mai EKSAMEN løningforlag Emnkod: ITD5 Emnnavn: Mamaikk andr dlkamn Dao:. mai Hjlpmidlr: - To A-ark md valgfri innhold på bgg idr. - Formlhf. - Kalklaor om dl amidig md oppgavn. Ekamnid: 9.. Faglærr:
DetaljerKRAVFIL TIL KREDITORFORENINGEN [Spesialrapport]
KRAVFIL TIL KREDITORFORENINGEN [Spsialrapport] - Sid 1 / 5 IS Doc. Sit Bildr Rapportr Ordlist R124 KRAVFIL TIL KREDITORFORENINGEN [Spsialrapport] Bskrivls sist rvidrt: År: 2008. Månd: 10. Dag: 01. KRAVFIL
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Dt matmatisk-natuvitnskaplig fakultt Eksamn i MAT-INF 00 Modlling og bgning. Eksamnsdag: Fdag 6. dsmb 0. Tid fo ksamn: 9:00 :00. Oppgavsttt på 8 sid. Vdlgg: Tillatt hjlpmidl: Fomlak.
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 23: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 16. april 2008 Oppsummering En graf består av noder og kanter Kanter ligger inntil noder, og
DetaljerOppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Forelesning 23: Grafteori
Oppsummering MAT1030 Diskret matematikk Forelesning 23: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 16. april 2008 En graf består av noder og kanter Kanter ligger inntil noder, og
DetaljerRetningslinjer for klart og tydelig språk i Statens vegvesen
Rtningslinjr for klart og tydlig språk i Statns vgvsn vgvsn.no EN KLAR TEKST Slik skrivr vi klar og tydlig tkstr: 1. Vi sørgr for at lsrn får dn informasjonn d trngr ikk mr, ikk mindr. 2. Vi startr tkstn
DetaljerPostboks 133 Sentrum 7901 RØRVIK KOM 1750 V I K N A. vikna@vikna.kommune.no. www.vikna.kommune.no
S k j mr ua t f ya lv t Fornavn Ettrnavn Fødslsdato Informasjon om søkr N N E - U T H J N G D - En søknad må altid ha én søkr som har ansvart, slv om flr samarbidr om prosjktt. - Tilskudd som Hlsditoratt
DetaljerNotater. Anne Sofie Abrahamsen. Analyse av revisjon Feilkoder og endringer i utenrikshandelsstatistikken. 2005/10 Notater 2005
2005/10 Notatr 2005 Ann Sofi Abrahamsn Notatr Analys av rvisjon Filkodr og ndringr i utnrikshandlsstatistikkn Sksjon for utnrikshandl Innhold 1. Innldning... 2 2. Filkodr... 2 3. Analys av filkodr - original
DetaljerLØSNINGSFORSLAG for EKSAMEN i INF110 H 2002:
LØSNINGSFORSLAG for EKSAMEN i INF110 H 2002: Løsningsforslg 1.1: Hvis nod i r forldr j, så rprsntrs dt vd forldr[i] = j. Hvis nod i r n rotnod, så rprsntrs dt vd forldr[i] = -1. Innoldt v forldr i ksmplt:
DetaljerForelesning 23. Grafteori. Dag Normann april Oppsummering. Oppsummering. Oppsummering. Digresjon: Firefarveproblemet
Forelesning 23 Grafteori Dag Normann - 16. april 2008 Oppsummering En graf består av noder og kanter Kanter ligger inntil noder, og noder kan være naboer. Vi bør kjenne til begrepene om sammenhengende
DetaljerGrafteori. MAT1030 Diskret Matematikk. Oppsummering. Oppsummering. Forelesning 24: Grafer og trær. Dag Normann
MAT1030 Diskret Matematikk Forelesning 24: Grafer og trær Dag Normann Matematisk Institutt, Universitetet i Oslo Grafteori 21. april 2010 (Sist oppdatert: 2010-04-21 12:55) MAT1030 Diskret Matematikk 21.
DetaljerHJEMMEEKSAMEN FYS2160 HØSTEN Kortfattet løsning. Oppgave 1
HJEMMEEKSAMEN FYS16 HØSTEN Kortfttt løsning Oppgv 1 ) b = P b =P T b = P /Nk = T T c =T (isotrm) Adibtligningn P CP = P, = = C c c b b c = 1 P c c = Nc = N Pc = P 1 b) Forndring i indr nrgi: U = Nk( T
DetaljerOptimal pengepolitikk hva er det?
Faglig-pdagogisk dag 2009, 5 januar 2009 Optimal pngpolitikk hva r dt? Av Pr Halvor Val* * Førstamanunsis vd Institutt for økonomi og rssursforvaltning (IØR), UMB, 1. Norsk pngpolitikk - t lit tilbakblikk
DetaljerMAT1030 Forelesning 24
MAT1030 Forelesning 24 Grafteori og trær Roger Antonsen - 28. april 2009 (Sist oppdatert: 2009-04-28 22:32) Forelesning 24 Oppsummering En graf består av noder og kanter Kanter ligger inntil noder, og
Detaljermot mobbing 2011 2014 Manifest
g t n s b f b n o a M ot m 014 m 11 2 20 dt mljø o g t rngs r o d f g læ rb st- o a sam pvk nd op t lk rnd p r o Et f nklud Manfst Et forplktnd samarbd for t godt nkludrnd oppvkst- lærngsmljø Forord All
DetaljerARSPLAN. Stavsberg barnehage
ARSPLAN Stavsbrg barnhag 2015 2016 ! a urr H Vi blir 20 år i dtt barnhagårt! Stavsbrg barnhag Vi r n hldagsbarnhag, som bl byggt høstn/vintrn 1995! Barnhagn åpnt 28.12.95. Fra august 2015 r dt 51 barn(andlr)
DetaljerENKELT, TRYGT OG LØNNSOMT!
Utli av fritidsindom: ENKELT, TRYGT OG LØNNSOMT! NYTT GRAM O R P S L E D FOR E R E: FOR UTLEI ort r på ssongk s ri p d o g Svært gsstdr n ri rv s å p t Rabat ulightr m s g in n j t n God in g rkdsavdlin
DetaljerHåndbok 014 Laboratorieundersøkelser
Vdlgg 1 sid 1 av 5 Hådbok Vdlgg 1 Jordartsklassifisrig Vdlgg 1 Jordartsklassifisrig Vrsjo mars 2005 rstattr vrsjo juli 1997 Omfag Jord ka bstå av t miralsk matrial, orgaisk matrial llr bladig av diss.
DetaljerDans i Midsund. Danseprosjektet i. Midsund kommune. Våren 2007. Dans i skolene Dans i klubbene Dans i fritida Dans i hverdagen
Dans i Midsund Dansprosjktt i Midsund kommun Vårn 2007 Dans i skoln Dans i klubbn Dans i fritida Dans i hvrdagn Dans for barn Dans for ungdom Dans dg glad Dans dg i form Jan Risbakkn Jan Risbakkn Parkvin
DetaljerRepetisjon: Egenskaper. Repetisjon: Utgangen. Repetisjon: Frekvensrespons. Forelesning 18. mars 2004
Rptisjon: Frkvnsrspons Forlsning 8. mars Pnsum i bokn: 6.5-6.8, dr 6.7.3 r slvstudium Ovrsikt Grafisk frmstilling av frkvnsrsponsn Ulik filtr, lavpass og høypass LTI-systmr i kaskad Filtrring av sampld
DetaljerTILBAKEBLIKK JORDBÆR AUGUST 2018
TILBAKEBLIKK JORDBÆR AUGUST 2018 Liakrokn barnhag ICDP tma 1 Vis positiv føllsr vis at du r glad i barnt. For at små barn skal utvikl n tillitsfull holdning til mnnskr rundt sg, trngr d å opplv stabil
DetaljerLANDSOMFATTENDE UNDERSØKELSE 22. JANUAR - 6. FEBRUAR 2015. ============================= ------------------------------------------------- Respons
LANDSOMFATTENDE UNDERSØKELSE 22. JANUAR - 6. Frkvnstabll for spørsmål 1 Hvilkt mdium r dt som dk din intrssr bst? D trykt mdin Etrmdin Nttmdin Andr mdir 18% 29% 49% 1% 3% Hvilkt mdium r dt som dk din intrssr
DetaljerForelesning 27. MAT1030 Diskret Matematikk. Bevistrær. Bevistrær. Forelesning 27: Trær. Roger Antonsen. 6. mai 2009 (Sist oppdatert: :28)
MAT1030 Diskret Matematikk Forelesning 27: Trær Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 27 6. mai 2009 (Sist oppdatert: 2009-05-06 22:28) MAT1030 Diskret Matematikk 6.
DetaljerEKSAMENSOPPGAVE. KalKUlator som ikke kan kommunisere med andre. Tabeller O.R; formelsa~~er -
I I høgskln i sl EKSAMESPPGAVE Emn: Fysikalsk kjmi Grupp(r): 2KA Eksamnsppgavn bstår av: Antall sidr (inkl frsidn): 4+1 Emnkd: L040IK Dat: 08.06.04 Antall ppgavr: 5 Faglig vildr Ingrid Gigstad Eksamnstid
DetaljerFAG: MA-209 Matematikk 3 LÆRER: Per Henrik Hogstad KANDIDATEN MÅ SELV KONTROLLERE AT OPPGAVESETTET ER FULLSTENDIG
UNIVERITETET I AGDER Gimstad E K A M E N O P P G A V E : AG: MA-9 Matmatikk ÆRER: P Hnik Hogstad Klass: Dato:.. Eksamnstid, fa-til: 9.. Eksamnsoppgavn bstå av følgnd Antall sid: 6 inkl. fosid vdlgg Antall
Detaljer122-13 Vedlegg 3 Rapportskjema
Spsifikasjon 122-13 Vdlgg 3 Rapportskjma Dok. ansvarlig: Jan-Erik Dlbck Dok. godkjnnr: Asgir Mjlv Gyldig fra: 2013-01-22 Distribusjon: Åpn Sid 1 av 6 INNHOLDSFORTEGNELSE SIDE 1 Gnrlt... 1 2 Tittlflt...
DetaljerMundell-Fleming modellen ved perfekt kapitalmobilitet 1
Mundll-Flming modlln vd prfkt kapitalmobilitt 1 Stinar Holdn, 4. august 03 Kommntarr r vlkomn stinar.holdn@con.uio.no Mundll-Flming modlln vd prfkt kapitalmobilitt... 1 Kapitalmobilitt og rntparitt...
Detaljer3.1 RIGG OG DRIFT AV BYGGEPLASS
Prosjkt: Wbr-produktr Sid: 3-1 Kapittl: 09 Murrarbid Bygningsdl: 29 Rhab av fasadr Typ: 3 Rigg og Drift Murrarbid Rhab av fasadr 3 Rigg og Drift 3.1 RIGG OG DRIFT AV BYGGEPLASS Gnrlt I ttrfølgnd rigg-postr
DetaljerTilkobling. Windows-instruksjoner for en lokalt tilkoblet skriver. Hva er lokal utskrift? Installere programvare ved hjelp av CDen
Si 1 av 6 Tilkobling Winows-instruksjonr or n lokalt tilkoblt skrivr Mrk: Når u installrr n lokalt tilkoblt skrivr og oprativsystmt ikk støtts av CDn Programvar og okumntasjon, må u bruk Vivisr or skrivrinstallasjon.
DetaljerVed å prøve lykkehjulet 1000 ganger har vi funnet ut at sannsynligheten for at pila stopper på de ulike fargene er slik du ser i tabellen nedenfor.
Mtmtikk for ungomstrinnt KAPITTEL 5 STATISTIKK OG SANNSYNLIGHET FLERE UTFORDRINGER Oppgv 1 Osr h htt tr ulik mtmtikkprøvr. Hn h rgnt riktig 90 % på n først prøvn, 80 % på n nr prøvn og 75 % på n trj prøvn.
DetaljerIntern korrespondanse
BERGEN KOMMUNE Byrådsavdling for hls og omsorg Inrn korrspondans Saksnr.: 22858-9 Saksbhandlr: GHAL Emnkod: ESARK-44 Til: Fra: Hls og omsorg flls v/ Finn Srand Sksjon for hls og omsorg Dao: 15. mai 2013
DetaljerEksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf. 91851949 Eksamensdato 11. august 2014 Eksamenstid (fra til) 0900 1300 Hjelpemiddelkode D. Ingen
DetaljerUretta grafar (1) Mengde nodar Mengde kantar som er eit uordna par av nodar
Kapittel 13, Grafar Uretta grafar (1) Ein uretta graf Mengde nodar Mengde kantar som er eit uordna par av nodar To nodar er naboar dersom dei er knytta saman med einkant Ein node kan ha kant til seg sjølv.
DetaljerKlart vi skal debattere om skum!!
Klart vi skal dbattr om skum Mn basrt på fakta og ikk fantasi. Danil Apland, daglig ldr/vd Nordic Fir & Rscu Srvic, AS Bo Andrsson og Ptr Brgh har fått boltr sg fritt i Swdish Firfightr Magasin ovr hl
DetaljerTMA4140 Diskret Matematikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 2016 Seksjon 10.2 18 La G = (V,E) være en enkel graf med V 2. Ettersom G er enkel er de mulige
DetaljerIntroduksjon. MAT1030 Diskret Matematikk. Introduksjon. En graf. Forelesning 22: Grafteori. Roger Antonsen
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Introduksjon 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) MAT1030 Diskret Matematikk
DetaljerIntroduksjon. MAT1030 Diskret matematikk. Søkealgoritmer for grafer. En graf
Introduksjon MAT13 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 28 Vi skal nå over til kapittel 1 & grafteori. Grafer fins overalt rundt
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 2008 Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt
Detaljer*** MEDLEMSUNDERSØKELSE UTDANNINGSFORBUNDET 12. - 23. MARS 2012 ***
*** MEDLEMSUNDERSØKELSE UTDANNINGSFORBUNDET 12. - 23. MARS 2012 *** ========================================================== ====== Frkvnstabll for spørsmål 6 Hvor d r du md gt yrksvalg? d d Mindr d
DetaljerVi feirer med 20-års jubileumspakker på flere av våre mest populære modeller
r d i v r Vi klatr Vi firr md 20-års jubilumspakkr på flr av vår mst populær modllr Hyundai i40 stolt vinnr av EuroCarBody 2011 Fra 113g/km 0,43 l/mil Utdrag av utstyrsnivå i40 Prmium: Hyundai i40 I dn
DetaljerTMA4240 Statistikk Høst 2013
TMA44 Statistikk Høst Norgs tkisk-aturvitskaplig uivrsitt Istitutt for matmatisk fag Øvig ummr, blokk II Løsigsskiss Oppgav a) Th probability is R.9.5 6x( x) dx = R.9.5 (6x 6x ) dx =[x x ].9.5 =.47. b)
DetaljerTILBAKEBLIKK JORDBÆR SEPTEMBER ICDP: Tema 2: Juster deg til barnet og følg dets initiativ.
Liakrokn barnhag TILBAKEBLIKK JORDBÆR SEPTEMBER 2018 ICDP: Tma 2: Justr dg til barnt og følg dts initiativ Når du r sammn md barnt, r dt viktig at du r oppmrksom på hva barnt ønskr, hva dt gjør og hva
DetaljerLærings strategier/ Lese strategier. Fra biblio tek plan. Annet lære stoff. Yggdras il 7 s 6-20 Filmer om nordlys. Faktabøker
Lokal lærplan Sokndal skol Fag: Naturfag Trinn: 7 Lærbok: il 7 Ant. 3 Tma Foskrspirn Kp.mål (dirkt lærplann) - formulr naturfaglig spørsmål no lvn lurr på, forslå mulig forklaringr, lag n plan gjnnfør
DetaljerLøsningsforslag Eksamen 8. august 2007 TFY4250 Atom- og molekylfysikk
Eksmn TFY45 8 ugust 7 - løsningsforslg Oppgv Løsningsforslg Eksmn 8 ugust 7 TFY45 Atom- og molkylfysikk I grnsn V r potnsilt V x t nklt bokspotnsil md vidd, V V for < x < og undlig llrs Dn normrt grunntilstndn
DetaljerMuligheter og løsninger i norske innovasjonsmiljø: Hvordan møte den demografiske utviklingen med ny teknologi
Mulightr og løsningr i norsk innovasjonsmiljø: Hvordan møt dn dmografisk utviklingn md ny tknologi Pr Hasvold Administrativ ldr Tromsø Tlmdicin Laboratory SFI P H a s v o d A d m n s a v d T o m s ø T
DetaljerBesøk fra Nannestad vgs. Absorpsjon av gamma. Jon Petter Omtvedt 8. November 2018
Bsøk fra Nannstad vgs Absorpsjon av gamma Jon Pttr Omtvdt 8. Novmbr 08 Timplan 08:5 Vlkommn 08:0 Hvordan vkslvirkr gammastråling? 09:00 Måling av absorpsjon i bly og marsjord Grupp : Blir md nd til laboratorit
DetaljerKRAVFIL TIL KREDINOR [Spesialrapport]
KRAVFIL TIL KREDINOR [Spsialrapport] - Sid 1 / 5 IS Doc. Sit Bildr Rapportr Ordlist R104 KRAVFIL TIL KREDINOR [Spsialrapport] Bskrivls sist rvidrt: År: 2009. Månd: 10. Dag: 05. KRAVFIL TIL KREDINOR [Spsialrapport]
DetaljerLangnes barnehage 2a rsavdelinga. Ma nedsbrev & plan for april 2016.
Langns barnhag 2a rsavdlinga. Ma ndsbrv & plan for april 206. Barngruppa i måndn som har gått. Vi har hatt n jmpfin månd md my godt vær ndlig har vi bgynt å s t hint av vår, no som har gjort dt mulig for
DetaljerKombinatorikk. MAT1030 Diskret Matematikk. Oppsummering av regneprinsipper
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo Kombinatorikk 14. april 2010 (Sist oppdatert: 2010-04-14 12:43) MAT1030 Diskret Matematikk 14.
Detaljer