Maksimal strømning 1

Størrelse: px
Starte visningen fra side:

Download "Maksimal strømning 1"

Transkript

1 Makimal rømning 1

2 Srømningneærk E rømningneærk (eller blo e neærk) N beår af En æge, orienere graf G med ikke-negaie helallige kanæge, hor ægen af en kan e kalde kapacieen c(e) af e To ærlige knder, og i G, der kalde henholdi kilden og dræne (eller erminalen), hor ikke har nogen indgående kaner, og ikke har nogen dgående kaner Ekempel: Kilde Dræn 2

3 Srømning En rømning f for e neærk N er en ildeling af en helallig ærdi f(e) il enher kan e, om ilfrediller følgende egenkaber: Kapaciereglen: For enher kan e, gælder a 0 f(e) c(e) Konereringreglen: For enher knde,, gælder a! f ( e) = " + e# E ( )! e# E ( ) f ( e) hor E - () og E + ( ) er henholdi de indgående og dgående kaner for Srømningærdien, beegne f, er den amlede rømning fra kilden, hilke er de amme om den amlede rømning il dræne Ekempel: f = 8 3/5 2/6 2/2 1/3 3/7 2/9 4/5 3

4 Makimal rømning En rømning for e neærk N ige a ære makimal, hi den ærdi er den øre af alle rømninger for N De makimale rømningproblem (maxflo) beår i a beemme en makimal rømning for e gie neærk Anendeler Hydralike yemer Elekrike kredløb Trafikyemer Frag Planlægning Comperneærk 1/3 2/6 3/7 2/9 4/5 3/5 2/2 Srømning med ærdi 8 = = /6 3/7 2/9 4/5 3/5 2/2 Makimal rømning med ærdi 10 = =

5 Ekempel på anendele 4 MB/ 2 MB/ 1 MB/ Berag en del af Inernee, modellere om en æge, orienere graf, hor her knde arer il en comper, her kan arer il en forbindele imellem o compere, og ægen på en kan er forbindelen båndbredde (mål i MB/). Hi i ønker a ende en meddelele hrig mlig fra en comper il en anden, er de en god ide a opdele meddelelen i pakker og ende die igennem neærke, om angie ed den makimale rømning. 5

6 Sni E ni i e neærk N med kilde og dræn er en opdeling χ = (V,V ) af N knder, hor V and V Fremadree kan for en ni χ : arknde i V og lknde i V Bagdree kan for en ni χ : arknde i V og lknde i V Srømningen f(χ) for e ni χ : den amlede rømning af de fremadreede min den amlede rømning for de bagdreede kaner Kapacieen c(χ ) af e ni χ : den amlede kapacie af de fremadreede kaner Ekempel: f(χ) = = 8 c(χ) = = 24 V χ 6 5 χ 2/6 3/ /2 3 V 7 9 1/3 3/7 2/9 5 4/5 6

7 Srømning og ni Lemma 1: Srømningen f(χ) for eher ni χ er lig med rømningærdien f Lemma 2: Srømningen f(χ) for e ni χ er mindre end eller lig med kapacieen af nie, c(χ) Sæning: Værdien for enher rømning er mindre end eller lig med kapacieen af eher ni. D... for enher rømning f og eher ni χ, gælder a f c(χ) 3/5 2/6 χ 1 χ 2 2/2 1/3 3/7 2/9 4/5 c(χ 1 ) = 12 = c(χ 2 ) = 21 = f = 8 7

8 Forøgende ej Berag en rømning f for e neærk N Lad e ære en kan fra il : Reidalkapacieen af e fra il : Δ f (, ) = c(e) f(e) Reidalkapacieen af e fra il : Δ f (, ) = f(e) Lad π ære en ej fra il Reidalkapacieen Δ f (π) er den minde af reidalkapacieerne af π kaner i rening fra il En ej π fra il kalde en forøgende ej, hi Δ f (π) > 0 2/5 2/6 π 2/2 1/3 2/7 2/9 Δ f (,) = 3 Δ f (,) = 1 Δ f (,) = 1 Δ f (,) = 2 Δ f (π) = 1 f = 7 4/5 8

9 Forøgele af rømning Lemma 3: Lad π ære en forøgende ej for rømning f i neærke N. Der ekierer da en rømning f for N med ærdi f = f + Δ f (π) Bei: Vi beregner rømningen f ed a ændre rømningen på π kaner: Fremadree kan: f (e) = f(e) + Δ f (π) Bagdree kan: f (e) = f(e) Δ f (π) 2/5 3/5 2/6 2/6 π 2/2 π 2/2 1/3 2/7 2/9 4/5 f = 7 Δ f (π) = 1 2/3 2/7 2/9 4/5 f = 8 9

10 Ford-Flkeron algorime Til a begynde med er f(e) = 0 for enher kan e Genag: Søg efer en forøgende ej π Forøg rømningen lang π kaner med Δ f (π) En pecialiering af DFS (eller BFS) øger efer en forøgende ej. En kan (, ) raerere kn, hi Δ f (, ) > 0 Algorihm FordFlkeronMaxFlo(N) for all e G.edge() eflo(e, 0) hile G ha an agmening pah π { compe reidal capaciy Δ of π } Δ for all edge e π { compe reidal capaciy δ of e } if e i a forard edge of π δ gecapaciy(e) geflo(e) ele { e i a backard edge } δ geflo(e) if δ < Δ Δ δ { agmen flo along π } for all edge e π if e i a forard edge of π eflo(e, geflo(e) + Δ) ele { e i a backard edge } eflo(e, geflo(e) Δ) 10

11 11 Ekempel 0/3 0/9 0/3 0/7 0/6 0/5 0/5 0/2 1/3 0/9 0/3 2/7 1/6 1/5 1/5 1/2 1/3 0/9 0/3 1/7 0/6 1/5 1/5 1/2 0/2 0/3 0/9 0/3 1/7 0/6 0/5 1/5

12 12 Ekempel (fora) 2/3 0/9 1/3 2/7 1/6 1/5 1/5 1/2 1/9 3/7 4/6 2/5 1/5 1/2 1/9 2/7 3/6 2/5 1/5 1/2 2/3 0/9 2/7 3/6 1/5 1/5 1/2

13 Ekempel (fora) 2/5 4/6 1/2 4/7 1/9 2/5 3/5 4/6 4/7 1/9 2/2 3/5 13

14 Makimal rømning og minimal ni Terminering af Ford-Flkeron algorime: Der finde ingen forøgende ej fra il med henyn il den akelle rømning f Sæning: Den makimale rømning er lig med kapacieen for e minimal ni Definer V mængden af knder, der kan nå fra med en forøgende ej V mængden af reerende knder Snie χ = (V,V ) har kapacie c(χ) = f Fremadree kan: f(e) = c(e) Bagdree kan: f(e) = 0 Derfor er rømningen f makimal, og nie χ har minimal kapacie V 3/5 4/6 χ 2/2 V 4/7 1/9 3/5 c(χ) = f = 10 14

15 Analye I ære ilfælde dfører Ford-Flkeron algorime f* rømningforøgeler, hor f* er en makimal rømning Ekempel: De forøgende eje, der finde, kifer imellem π 1 og π 2 Algorimen dfører 100 forøgeler 0/50 π 1 1/50 1/50 0/50 Beemmele af en forøgende ej og eferfølgende forøgele af rømningen ager O(n + m) id 1/50 1/50 Køreiden for Ford-Flkeron algorime er O( f* (n + m)) π 2 1/50 1/50 15

16 Edmond-Karp algorime En ariaion af Ford-Flkeron algorime, om gier hrigere køreider Vælg i her ieraion den forøgende ej, der beår af færre kaner En pecialiering af BFS øger efer den forøgende ej. En kan (, ) raerere kn, hi Δ f (, ) > 0 Analye Lemma 1: Længden af en koree forøgende ej blier aldrig formindke Lemma 2: Efer høj m forøgeler blier længden af en koree forøgende ej øge med mind 1 kan Analle af forøgeler er derfor høj nm Her forøgele dføre i O(m) id Gie e neærk med n knder og m kaner il Edmond-Karp algorimen beemme en makimal rømning i O(nm 2 ) id 16

17 Algorimer il beemmele af makimal rømning Edmond-Karp algorime har køreid O(nm 2 ) Kan forbedre il O(n 2 m) ed amidig opdaering af forøgende eje af amme længde (Dini) Ph-relabel (Goldberg) har køreid O(n 2 m) Kan ed alg af paende alg af rækkefølge forbedre il O(n 3 ) Den hrig kende algorime har køreid O(min{n 2/3, m 1/2 } m log(1 + n 2 /m)) log(makimal kapacie) 17

18 Brg af lineær programmering E maxflo-problem kan formlere om e LP-problem Makimer x 50 nder følgende begrænninger x 01 6, x 02 3, x 03 5 x 12 1, x 15 3, x 24 9, x 25 7, x 32 1, x 34 2, x 45 5 x 50 = x 01 + x 02 + x 03 x 01 = x 12 + x 15 x 02 = x 24 + x 25 x 03 = x 32 + x 34 x 12 + x 02 + x 32 = x 25 + x 24 x 15 + x 25 + x 45 = x 50 kapacieregel konereringregel 18

19 Hiorie Year Opfinder Danig Meode Simplex Sore-O mn 2 U Ford, Flkeron Forøgende ej mnu Edmond-Karp Koree ej m 2 n Dini Koree ej mn 2 Edmond-Karp, Dini Kapaciekalering m 2 log U Dini-Gabo Kapaciekalering mn log U Karano Preflo-ph n 3 Sleaor-Tarjan Dynamike ræer mn log n Goldberg-Tarjan FIFO preflo-ph mn log (n 2 / m) Goldberg-Rao Længdefnkion m 3/2 log (n 2 / m) log U mn 2/3 log (n 2 / m) log U 19

20 8 Neærk med flere kilder og dræn perkilde S T perdræn 4 20

21 Makimal parring i en odel graf En odel graf er en graf, hor knderne kan opdele i o mængder V 1 og V 2, og hor her kan forbinder en knde fra V 1 med en knde fra V 2 En parring i en graf er en mængde af kaner, der ikke har endepnker il fælle En makimal parring er en parring med e makimal anal kaner V 1 V 2 V 1 V 2 21

22 En anendele Lad V 1 ære en mængde af makiner og V 2 en mængde af opgaer En kan beyder, a en makine kan dføre en gien opgae En makimal parring gier arbejde il å mange makiner om mlig i parallel 22

23 Løning om e maxflo-problem Tilføj en kilde,, og e dræn, Orienér kanerne fra V 1 il V 2 Indæ en orienere kan fra il enher knde i V 1 Indæ en orienere kan fra enher knde i V 2 il Tildel alle kaner kapacieen 1 V 1 V 2 23

24 Billige makimale rømning Der er normal flere løninger il maxflo-probleme Vi kan da ære inereere i a finde den af de makimale rømninger, der er billig Anag a der il her kan e er knye en omkoning, (e), for a ranporere 1 enhed igennem kanen. Vi kan da definere omkoningen af en rømning f om " ( f ) = (e) f (e) e!e, 1 1/3, 3 2/3, 1 2/3, 3 1/3, 4 0/3, 4 2/4, 2 1/2, 1 2/4, 2 2/2, 1 0/3, 1 0/3, 1 2/2, 1 2/2, 2 = 21 2/2, 1 2/2, 2 = 20 24

25 Forøgende cykel En forøgende cykel er en forøgende ej, hor føre og ide knde er den amme, 1 2/4, 2 2/2, 1 Hi i adderer reidalkapacieen for en forøgende cykel il rømningen for her af cyklen kaner, ændre rømningærdien ikke, men de gør omkoningen af rømningen i neærke mligi 1/3, 3 1/3, 4 1/2, 1 0/3, 1 2/2, 2 = 21 Hi der finde en forøgende cykel med negai omkoning, kan i ænke omkoningen for neærke den a ændre rømningærdien 2/3, 1 0/3, 4 2/4, 2 0/3, 1 2/2, 1 2/3, 3 2/2, 1 2/2, 2 = 20 25

26 Algorime il beemmele af den billige makimale rømning Sæning: En rømning f har en minimal omkoning af alle rømninger med ærdi f, hi og kn hi der ikke finde en negai forøgende cykel med henyn il f 1. Beem en makimal rømning 2. Så længe der finde en negai forøgende cykel: Adder cyklen reidalkapacie il rømningen for her af den kaner Analye: En negai forøgende cykel kan beemme i O(nm) id ed hjælp af Bellman-Ford koree-ej algorime Omkoningen ænke med mind 1 for her ådan cykel Køreiden er derfor O(*nm), hor * er den billige omkoning for en makimal rømning 26

27 Brg af lineær programmering 0 6, 1 5, 3 1 3, 2 1, 8 3 1, 2 2 2, 3 3, 6 7, 4 9, , 2 Minimer c = x x x x x 15 + x x x x 50 nder følgende begrænninger x 01 6, x 02 3, x 03 5 x 12 1, x 15 3, x 24 9, x 25 7, x 32 1, x 34 2, x 45 5 x 50 = x 01 + x 02 + x 03 x 01 = x 12 + x 13 x 02 = x 24 + x 25 x 03 = x 32 + x 34 x 12 + x 02 + x 32 = x 25 + x 24 x 15 + x 25 + x 45 = x 50 kapacieregel konereringregel 27

En ny mellemfristet holdbarhedsindikator

En ny mellemfristet holdbarhedsindikator En ny mellemfrie holdbarhedindikaor Andrea Øergaard Iveren Danih aional Economic Agen Model, DEAM Peer Sephenen Danih aional Economic Agen Model, DEAM DEAM Arbejdpapir 03: Februar 03 Abrac Arbejdpapire

Læs mere

KAPACITET AF RUF SYSTEMET KAN DET LADE SIG GØRE?

KAPACITET AF RUF SYSTEMET KAN DET LADE SIG GØRE? KAPACITET AF RUF SYSTEMET KAN DET LADE SIG GØRE? Af Torben A. Knudsen, Sud. Poly. & Claus Rehfeld, Forskningsadjunk Cener for Trafik og Transporforskning (CTT) Danmarks Tekniske Uniersie Bygning 115, 800

Læs mere

Institut for Matematik, DTU: Gymnasieopgave. Cirkelbevægelsen og klotoiden

Institut for Matematik, DTU: Gymnasieopgave. Cirkelbevægelsen og klotoiden Cirkelbeægelen og klotoiden ide Intitut for Matematik, DTU: Gymnaieopgae Cirkelbeægelen og klotoiden Teori: Erik Øhlenchlæger, Fyik for Diplomingeniører, Gyldendal 996, ide -4. Indledning Figur. Kørel

Læs mere

Korteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.

Korteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti. Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste

Læs mere

Hvor lang tid varer et stjerneskud?

Hvor lang tid varer et stjerneskud? Hvor lang id varer e jernekud? Ole Wi-Hanen, Køge Gymnaium Hvordan kan man ud fra en meeor mae og haighed bekrive den vej ned gennem amofæren? Her giver forfaeren en fremilling af fyikken bag. Søndag den

Læs mere

Korteste veje. Korteste veje. Introduktion. Introduktion. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs

Korteste veje. Korteste veje. Introduktion. Introduktion. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs Kortete veje Egenkaber for kortete veje Dijktra algoritme Kortete veje på DAG Kortete veje Egenkaber for kortete veje Dijktra algoritme Kortete veje på DAG Philip Bille Introduktion Kortete veje. Givet

Læs mere

Korteste veje. Korteste veje. Introduktion. Introduktion. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs

Korteste veje. Korteste veje. Introduktion. Introduktion. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs Kortete veje Egenkaber for kortete veje Dijktra algoritme Kortete veje på DAG Kortete veje Egenkaber for kortete veje Dijktra algoritme Kortete veje på DAG Philip Bille Introduktion Kortete veje. Givet

Læs mere

Korteste veje. Korteste veje. Introduktion. Introduktion. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs

Korteste veje. Korteste veje. Introduktion. Introduktion. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs Kortete veje Egenkaber for kortete veje Dijktra algoritme Kortete veje på DAG Kortete veje Egenkaber for kortete veje Dijktra algoritme Kortete veje på DAG Philip Bille Introduktion Kortete veje. Givet

Læs mere

Skriftlig Eksamen. Datastrukturer og Algoritmer (DM02) Institut for Matematik og Datalogi. Odense Universitet. Torsdag den 2. januar 1997, kl.

Skriftlig Eksamen. Datastrukturer og Algoritmer (DM02) Institut for Matematik og Datalogi. Odense Universitet. Torsdag den 2. januar 1997, kl. Skriflig Eksamen Daasrukurer og lgorimer (DM0) Insiu for Maemaik og Daalogi Odense Universie Torsdag den. januar 199, kl. 9{1 lle sdvanlige hjlpemidler (lrebger, noaer, ec.) sam brug af lommeregner er

Læs mere

Kinematik. Ole Witt-Hansen 1975 (2015) Indhold. Kinematik 1

Kinematik. Ole Witt-Hansen 1975 (2015) Indhold. Kinematik 1 Kinematik Kinematik Indhold. Retlinet beægelse.... Jæn retlinet beægelse...3 3. Ujæn beægelse...4 4. Konstant accelereret beægelse...5 5. Tilbagelagt ej ed en konstant accelereret beægelse...8 6. Frit

Læs mere

Matematik A. Studentereksamen. Forberedelsesmateriale til de digitale eksamensopgaver med adgang til internettet. stx141-matn/a-05052014

Matematik A. Studentereksamen. Forberedelsesmateriale til de digitale eksamensopgaver med adgang til internettet. stx141-matn/a-05052014 Maemaik A Sudenereksamen Forberedelsesmaeriale il de digiale eksamensopgaver med adgang il inernee sx141-matn/a-0505014 Mandag den 5. maj 014 Forberedelsesmaeriale il sx A ne MATEMATIK Der skal afsæes

Læs mere

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET INSTITUT FOR DTOI, RUS UNIVERSITET Science and Technology ESEN lgoritmer og Datastrukturer (00-ordning) ntal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Fredag den. juni 0, kl. 9.00-.00

Læs mere

Eksponentielle sammenhänge

Eksponentielle sammenhänge Eksponenielle sammenhänge y 800,95 1 0 1 y 80 76 7, 5 5% % 1 009 Karsen Juul Dee häfe er en forsäelse af häfe "LineÄre sammenhänge, 008" Indhold 14 Hvad er en eksponeniel sammenhäng? 53 15 Signing og fald

Læs mere

En samtaleguide for frafaldstruede elever. Frederikshavn Handelsskole HG Kirkegade 9 9900 Frederikshavn

En samtaleguide for frafaldstruede elever. Frederikshavn Handelsskole HG Kirkegade 9 9900 Frederikshavn En samtaleguide for frafaldstruede eleer På ej - Introduktion Had Eleen forklarer had han/hun opleer som problemet, og hilke forentninger eleen har til samtaleforløbet Det afklares hordan mentor og ele

Læs mere

Dagens forelæsning. Claus Munk. kap. 4. Arbitrage. Obligationsprisfastsættelse. Ingen-Arbitrage princippet. Illustration af arbitrage

Dagens forelæsning. Claus Munk. kap. 4. Arbitrage. Obligationsprisfastsættelse. Ingen-Arbitrage princippet. Illustration af arbitrage Dages forelæsig Ige-Arbirage pricippe Claus Muk kap. 4 Nulkupoobligaioer Simpel og geerel boosrappig Forwardreer Obligaiosprisfassæelse Arbirage Værdie af e obligaio Nuidsværdie af obligaioes fremidige

Læs mere

Trekantsberegning. for B- og A- niveau i stx og hf udgave 2. 2014 Karsten Juul

Trekantsberegning. for B- og A- niveau i stx og hf udgave 2. 2014 Karsten Juul Tekansbeegning fo - og - niea i sx og hf dgae l 34 8 014 Kasen Jl Indhold 1. Vinkle... 1. Tekans häjde og aeal... 1.1 HÄjde.... 1. HÄjde-gndlinje-fomel fo ekans aeal... 1.3 Eksemel ho aeal e kend... 1

Læs mere

Fysikrapport: Vejr og klima. Maila Walmod, 1.3 HTX, Rosklide. I gruppe med Ann-Sofie N. Schou og Camilla Jensen

Fysikrapport: Vejr og klima. Maila Walmod, 1.3 HTX, Rosklide. I gruppe med Ann-Sofie N. Schou og Camilla Jensen Fysikrappor: Vejr og klima Maila Walmod, 13 HTX, Rosklide I gruppe med Ann-Sofie N Schou og Camilla Jensen Afleveringsdao: 30 november 2007 1 I dagens deba høres orde global opvarmning ofe Men hvad vil

Læs mere

Geometri med Geometer II

Geometri med Geometer II hristian Madsen & Frans Kappel Øre, Morsø Gymnasium Geometri med Geometer II I det første forløb om geometri med Geometer beskæftigede i os især med at konstruere på skærmen. Ved hjælp af konstruktionerne

Læs mere

2 Separation af de variable. 4 Eksistens- og entydighed af løsninger. 5 Ligevægt og stabilitet. 6 En model for forrentning af kapital med udtræk

2 Separation af de variable. 4 Eksistens- og entydighed af løsninger. 5 Ligevægt og stabilitet. 6 En model for forrentning af kapital med udtræk Oversig Mes repeiion med fokus på de sværese emner Modul 3: Differenialligninger af. orden Maemaik og modeller 29 Thomas Vils Pedersen Insiu for Grundvidenskab og Miljø vils@life.ku.dk 3 simple yper differenialligninger

Læs mere

Korteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti.

Korteste veje i vægtede grafer. Længde af sti = sum af vægte af kanter på sti. Korteste veje Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. Korteste veje i vægtede grafer Længde af sti = sum af vægte af kanter på sti. δ(u, v) = længden af en korteste

Læs mere

Hvad er en diskret tidsmodel? Diskrete Tidsmodeller. Den generelle formel for eksponentiel vækst. Populationsfordobling

Hvad er en diskret tidsmodel? Diskrete Tidsmodeller. Den generelle formel for eksponentiel vækst. Populationsfordobling Hvad er en diskre idsmodel? Diskree Tidsmodeller Jeppe Revall Frisvad En funkion fra mængden af naurlige al il mængden af reelle al: f : R f (n) = 1 n + 1 n Okober 29 1 8 f(n) = 1/(n + 1) f(n) 6 4 2 1

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 02105, F14 side 1 af 14 Danmarks Tekniske Universitet Skriftlig prøve, den 22. maj 2014. Kursusnavn: Algoritmer og datastrukturer 1 Kursusnummer: 02105 Hjælpemidler: Skriftlige hjælpemidler. Det

Læs mere

FORSØGSVEJLEDNING. Kasteparablen

FORSØGSVEJLEDNING. Kasteparablen Fysik i idræt - Idræt i fysik 006 FORSØGSVEJLEDNING Kasteparablen Formål: At bestemme kastelængden (x-positionen) for kast ed forskellige afleeringsinkler: o Ca. 30 o. o Ca. 45 o. o Ca. 60 o. og ed brug

Læs mere

Definition 13.1 For en delmængde af vektorer X R n er det ortogonale komplement. v 2

Definition 13.1 For en delmængde af vektorer X R n er det ortogonale komplement. v 2 Oersigt [LA],, Komplement Nøgleord og begreber Ortogonalt komplement Tømrerprincippet Ortogonal projektion Projektion på ektor Projektion på basis Kortest afstand August 00, opgae 6 Tømrermester Januar

Læs mere

På nedenstående billede skal du finde den figur som optræder nøjagtig 3 gange.

På nedenstående billede skal du finde den figur som optræder nøjagtig 3 gange. Navn: Klasse: Materiale ID: PIC.33.1.1.da Lærer: Dato: Klasse: Materiale ID: PIC.33.1.1.da Navn: Klasse: Materiale ID: PIC.33.2.1.da Lærer: Dato: Klasse: Materiale ID: PIC.33.2.1.da Navn: Klasse: Materiale

Læs mere

Statistisk mekanik 12 Side 1 af 9 Van der Waals-gas

Statistisk mekanik 12 Side 1 af 9 Van der Waals-gas Statistisk mekanik Side af 9 Ideale gasmolekyler har pr. definition ingen udstrækning og påirker ikke hinanden med kræfter. En an der Waals-gas, hor der tages højde for såel molekylær udstrækning som er-molekylære

Læs mere

LotusLive. LotusLive Engage og LotusLive Connections Brugervejledning

LotusLive. LotusLive Engage og LotusLive Connections Brugervejledning LotusLie LotusLie Engage og LotusLie Connections Brugerejledning LotusLie LotusLie Engage og LotusLie Connections Brugerejledning Note Læs oplysningerne i Bemærkninger på side 181, før du bruger denne

Læs mere

Mindste udspændende træ. Mindste udspændende træ. Introduktion. Introduktion

Mindste udspændende træ. Mindste udspændende træ. Introduktion. Introduktion Philip Bille Introduktion (MST). Udspændende træ af minimal samlet vægt. Introduktion (MST). Udspændende træ af minimal samlet vægt. 0 0 Graf G Ikke sammenhængende Introduktion (MST). Udspændende træ af

Læs mere

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET INSTITUT FOR DTLOGI, RHUS UNIVERSITET Science and Technology EKSMEN ntal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Mandag den. august 07, kl. 9.00-.00 Tilladte medbragte hjælpemidler:

Læs mere

Hvad betyder økonomi og helbred for tilbagetrækningen

Hvad betyder økonomi og helbred for tilbagetrækningen Hvad beyder økonomi og helbred for ilbagerækningen Profeor Paul Bingley og PHD Michael Jørgenen SFI De Naionale Forkningcener for Velfærd 1. Formåle med præenaionen. Dagorden 2. De Danke ilbagerækninglandkab.

Læs mere

Statistisk mekanik 6 Side 1 af 11 Hastighedsfordeling for ideal gas. Enatomig ideal gas

Statistisk mekanik 6 Side 1 af 11 Hastighedsfordeling for ideal gas. Enatomig ideal gas Statistisk ekanik 6 Side 1 af 11 Enatoig ideal gas etragt en enatoig ideal gas bestående af N uskelnelige olekyler ed asse, der befinder sig i en beholder ed rufang V. For at kunne bestee tilstandssuen

Læs mere

Statistisk mekanik 5 Side 1 af 11 Hastighedsfordeling for ideal gas. Enatomig ideal gas

Statistisk mekanik 5 Side 1 af 11 Hastighedsfordeling for ideal gas. Enatomig ideal gas Statistisk ekanik 5 Side 1 af 11 Enatoig ideal gas etragt en enatoig ideal gas bestående af N uskelnelige olekyler ed asse, der befinder sig i en beholder ed rufang V. For at kunne bestee tilstandssuen

Læs mere

Faldmaskine. Esben Bork Hansen Amanda Larssen Martin Sven Qvistgaard Christensen. 23. november 2008

Faldmaskine. Esben Bork Hansen Amanda Larssen Martin Sven Qvistgaard Christensen. 23. november 2008 Faldmakine Eben Bork Hanen Amanda Laren Martin Sven Qvitgaard Chritenen 23. november 2008 Indhold Formål 3 2 Optilling 3 2. Materialer............................... 3 2.2 Optilling...............................

Læs mere

Mindste udspændende træ. Mindste udspændende træ. Introduktion. Introduktion

Mindste udspændende træ. Mindste udspændende træ. Introduktion. Introduktion Philip Bille Introduktion (MST). Udspændende træ af minimal samlet vægt. Introduktion (MST). Udspændende træ af minimal samlet vægt. 0 0 Graf G Ikke sammenhængende Introduktion (MST). Udspændende træ af

Læs mere

Øger Transparens Konkurrencen? - Teoretisk modellering og anvendelse på markedet for mobiltelefoni

Øger Transparens Konkurrencen? - Teoretisk modellering og anvendelse på markedet for mobiltelefoni DET SAMFUNDSVIDENSKABELIGE FAKULTET KØBENHAVNS UNIVERSITET Øger Transarens Konkurrencen? - Teoreisk modellering og anvendelse å markede for mobilelefoni Bjørn Kyed Olsen Nr. 97/004 Projek- & Karrierevejledningen

Læs mere

Data og metode til bytteforholdsberegninger

Data og metode til bytteforholdsberegninger d. 3. maj 203 Daa og meode il byeforholdsberegninger Dee noa redegør for daagrundlage og beregningsmeoden bag byeforholdsberegningerne i Dansk Økonomi, forår 203.. Daagrundlag Daagrundlage for analysen

Læs mere

Mindste udspændende træ

Mindste udspændende træ Mindste udspændende træ Introduktion Repræsentation af vægtede grafer Egenskaber for mindste udspændende træer Prims algoritme Kruskals algoritme Philip Bille Mindste udspændende træ Introduktion Repræsentation

Læs mere

Oplæg og øvelser, herunder frugt og vand Gerth Stølting Brodal

Oplæg og øvelser, herunder frugt og vand Gerth Stølting Brodal Oplæg og øvelser, herunder frugt og vand Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet MasterClass Matematik, Mærsk Mc-Kinney Møller Videncenter, Sorø, 29-31. oktober 2009 Algoritmer: Matricer

Læs mere

Dagens forelæsning. Claus Munk. kap. 4. Arbitrage. Obligationsprisfastsættelse. Ingen-Arbitrage princippet. Nulkuponobligationer

Dagens forelæsning. Claus Munk. kap. 4. Arbitrage. Obligationsprisfastsættelse. Ingen-Arbitrage princippet. Nulkuponobligationer Dagens forelæsning Ingen-Arbirage princippe Claus Munk kap. 4 Nulkuponobligaioner Simpel og generel boosrapping Nulkuponrenesrukuren Forwardrener 2 Obligaionsprisfassæelse Arbirage Værdien af en obligaion

Læs mere

Lorentz kraften og dens betydning

Lorentz kraften og dens betydning Lorentz kraften og dens betydning I dette tillæg skal i se, at der irker en kraft på en ladning, der beæger sig i et agnetfelt, og i skal se på betydninger heraf. Før i gør det, skal i dog kigge på begrebet

Læs mere

Newtons afkølingslov løst ved hjælp af linjeelementer og integralkurver

Newtons afkølingslov løst ved hjælp af linjeelementer og integralkurver Newons afkølingslov løs ved hjælp af linjeelemener og inegralkurver Vi så idligere på e eksempel, hvor en kop kakao med emperauren sar afkøles i e lokale med emperauren slu. Vi fik, a emperaurfalde var

Læs mere

Mindste udspændende træ

Mindste udspændende træ Mindste udspændende træ Introduktion Repræsentation af vægtede grafer Egenskaber for mindste udspændende træer Prims algoritme Kruskals algoritme Philip Bille Mindste udspændende træ Introduktion Repræsentation

Læs mere

EPIDEMIERS DYNAMIK. Kasper Larsen, Bjarke Vilster Hansen. Henriette Elgaard Nissen, Louise Legaard og

EPIDEMIERS DYNAMIK. Kasper Larsen, Bjarke Vilster Hansen. Henriette Elgaard Nissen, Louise Legaard og EPDEMER DYAMK AF Kasper Larsen, Bjarke Vilser Hansen Henriee Elgaard issen, Louise Legaard og Charloe Plesher-Frankild 1. Miniprojek idefagssupplering, RUC Deember 2007 DLEDG Maemaisk modellering kan anvendes

Læs mere

Det skrå kast uden luftmodstand

Det skrå kast uden luftmodstand Det skrå kast uden luftmodstand I dette lille tillæg skal i smart benytte ektorer til at udlede udtryk for stedfunktionen og hastigheden i det skrå kast uden luftmodstand. Vi il gøre brug af de fundamentale

Læs mere

Grafer og graf-gennemløb

Grafer og graf-gennemløb Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).

Læs mere

Sammenhængskomponenter i grafer

Sammenhængskomponenter i grafer Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv

Læs mere

1 Stofskifte og kropsvægt hos pattedyr. 2 Vægtforhold mellem kerne og strå. 3 Priselasticitet. 4 Nedbrydning af organisk materiale. 5 Populationsvækst

1 Stofskifte og kropsvægt hos pattedyr. 2 Vægtforhold mellem kerne og strå. 3 Priselasticitet. 4 Nedbrydning af organisk materiale. 5 Populationsvækst Oversig Eksempler på hvordan maemaik indgår i undervisningen på LIFE Gymnasielærerdag Thomas Vils Pedersen Insiu for Grundvidenskab og Miljø vils@life.ku.dk Sofskife og kropsvæg hos paedyr Vægforhold mellem

Læs mere

Hos Solo er målet at (gen)skabe en positiv identitetsfølelse og hjælpe til forståelse af, hvordan man begår sig i denne verden.

Hos Solo er målet at (gen)skabe en positiv identitetsfølelse og hjælpe til forståelse af, hvordan man begår sig i denne verden. n Der er faste tidspunkter for ækning, måltider m.. og et aktiitetsprogram, som er tilrettelagt på forhånd. Der er ringe eller ingen mulighed for afigelser fra dagsprogrammet. Den unge i fokus I mange

Læs mere

Grafer og graf-gennemløb

Grafer og graf-gennemløb Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).

Læs mere

Undervisningsnoter til Makro A, E15

Undervisningsnoter til Makro A, E15 Underviningnoer il Makro A, E5 Gouham Jørgen Surendran 7. juni 206 Indhold Forelæning om væk og veland 3 Mål af veland:................................................ 3 Sylized fac aka Oberverbare fænomener

Læs mere

TIL FORÆLDRE TIL BØRN I DAGTILBUD (DAGINSTITUTION, DAGPLEJE OG SÆRLIGE DAGTILBUD)

TIL FORÆLDRE TIL BØRN I DAGTILBUD (DAGINSTITUTION, DAGPLEJE OG SÆRLIGE DAGTILBUD) Underøgele af forældre brugerhed med dagilbud i kommun Apr. 2012 SPØRGESKEMA TIL FORÆLDRE TIL BØRN I DAGTILBUD (DAGINSTITUTION, DAGPLEJE OG SÆRLIGE DAGTILBUD) De er valgfri for kommun, om de pørgmål, der

Læs mere

MAKRO 2 ENDOGEN VÆKST

MAKRO 2 ENDOGEN VÆKST ENDOGEN VÆKST MAKRO 2 2. årsprøve Forelæsning 7 Kapiel 8 Hans Jørgen Whia-Jacobsen econ.ku.dk/okojacob/makro-2-f09/makro I modeller med endogen væks er den langsigede væksrae i oupu pr. mand endogen besem.

Læs mere

Eksamentræning i mekanik, 10020/22/24, 2012

Eksamentræning i mekanik, 10020/22/24, 2012 Eamentræning i meani, 1//4, 1 Opgae 1 En lod ende af ted fra en pændt fjeder. Ført urer loden lang et andret underlag, der er glat. Ved B drejer underlaget opad, og på det rå tye fra B til C er der frition.

Læs mere

Bankernes renter forklares af andet end Nationalbankens udlånsrente

Bankernes renter forklares af andet end Nationalbankens udlånsrente N O T A T Bankernes rener forklares af ande end Naionalbankens udlånsrene 20. maj 2009 Kor resumé I forbindelse med de senese renesænkninger fra Naionalbanken er bankerne bleve beskyld for ikke a sænke

Læs mere

8.14 Teknisk grundlag for PFA Plus: Bilag 9-15 Indholdsforegnelse 9 Bilag: Indbealingssikring... 3 1 Bilag: Udbealingssikring... 4 1.1 Gradvis ilknyning af udbealingssikring... 4 11 Bilag: Omkosninger...

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET

DATALOGISK INSTITUT, AARHUS UNIVERSITET DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag: Fredag den 25. juni 200, kl. 9.00-.00

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer Vægtning

Læs mere

Micrologic overstrømsrelæer 2.0 og 5.0

Micrologic overstrømsrelæer 2.0 og 5.0 Micrologic oversømsrelæer.0 og.0 Lær oversømsrelæe a kende Idenifikaion af oversømsrelæe Oversig over funkioner 4 Indsilling af oversømsrelæe 6 Indsillingsprocedure 6 Indsilling af Micrologic.0 oversømsrelæ

Læs mere

Dynamisk programmering. Flere eksempler

Dynamisk programmering. Flere eksempler Dynamisk programmering Flere eksempler Eksempel 1: Længste fælles delstreng Alfabet = mængde af tegn: {a,b,c,...,z}, {A,C,G,T}, {,1} Streng = sekvens x 1 x 2 x 3... x n af tegn fra et alfabet: helloworld

Læs mere

Matematik F2 - sæt 1 af 7, f(z)dz = 0 1

Matematik F2 - sæt 1 af 7, f(z)dz = 0 1 f(z)dz = 0 1 I denne uge er det meningen, at I skal blie fortrolige med komplekse tal og komplekse funktioner af en kompleks ariabel. Vi skal kigge nærmere på, hornår komplekse funktioner er differentiable

Læs mere

Noter til kursusgang 8, IMAT og IMATØ

Noter til kursusgang 8, IMAT og IMATØ Noter til kursusgang 8, IMAT og IMATØ matematik og matematik-økonomi studierne 1. basissemester Esben Høg 25. oktober 2013 Institut for Matematiske Fag Aalborg Universitet Esben Høg Noter til kursusgang

Læs mere

PIA JENSEN, 3.X MANDAG DEN 20. NOVEMBER 2006 ØVELSERNE ER UDFØRT MANDAG DEN 23. OKTOBER 2006 I SAMARBEJDE MED JESPER OG TOVE FYSIKRAPPORT SKRÅT KAST

PIA JENSEN, 3.X MANDAG DEN 20. NOVEMBER 2006 ØVELSERNE ER UDFØRT MANDAG DEN 23. OKTOBER 2006 I SAMARBEJDE MED JESPER OG TOVE FYSIKRAPPORT SKRÅT KAST PIA JENSEN, 3.X MANDAG DEN. NOVEMBER 6 ØVELSERNE ER UDFØRT MANDAG DEN 3. OKTOBER 6 I SAMARBEJDE MED JESPER OG TOVE FYSIKRAPPORT SKRÅT KAST Side 1 af FYSIKRAPPORT SKRÅT KAST FORORD OG INDHOLDSFORTEGNELSE

Læs mere

Opdatering af tilstande i afløbssystemer ved brug af on-line målinger.

Opdatering af tilstande i afløbssystemer ved brug af on-line målinger. Opdaering af ilsande i afløbssysemer ved brug af on-line målinger. Juni 1999 Karsen Arnbjerg-Nielsen Insiu for Miljøeknologi Danmarks Tekniske Universie Dee er en nepublikaion, der kan downloades fra hp://www.im.du.dk/publicaions/fullex/1999/im1999-052.pdf

Læs mere

En-dimensionel model af Spruce Budworm udbrud

En-dimensionel model af Spruce Budworm udbrud En-dimensionel model af Sprce dworm dbrd Kenneh Hagde Mandr p Niel sen o g K asper j er ing Søby Jensen, ph.d-sderende ved oskilde Universie i hhv. maemaisk modellering og maemaikkens didakik. Maemaisk

Læs mere

BRUGERUNDERSØGELSE 2015 PLEJEBOLIG LANGGADEHUS

BRUGERUNDERSØGELSE 2015 PLEJEBOLIG LANGGADEHUS BRUGERUNDERSØGELSE PLEJEBOLIG LANGGADEHUS Sundhed- og Omorgforvaltningen Brugerunderøgele : Plejebolig 1 Brugerunderøgele Plejebolig Brugerunderøgelen er udarbejdet af Epinion P/S og Afdeling for Data

Læs mere

Korteste veje. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs. Philip Bille

Korteste veje. Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs. Philip Bille Korteste veje Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje på DAGs Philip Bille Korteste veje Introduktion Egenskaber for korteste veje Dijkstras algoritme Korteste veje

Læs mere

Matematik F2 Opgavesæt 1

Matematik F2 Opgavesæt 1 Opgaer uge 1 I denne uge er temaet komplekse tal og komplekse funktioner af en kompleks ariabel. De første opgaer skulle gerne øge jeres fortrolighed med komplekse tal. I kan med fordel repetere de basale

Læs mere

Grafer og graf-gennemløb

Grafer og graf-gennemløb Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Figur: Terminologi: n = V, m = E (eller V og E (mis)bruges som V og E ).

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer Vægtning

Læs mere

Lektion 10 Reaktionshastigheder Epidemimodeller

Lektion 10 Reaktionshastigheder Epidemimodeller Lekion 1 Reakionshasigheder Epidemimodeller Simpel epidemimodel Kermack-McKendric epidemimodel Kemiske reakionshasigheder 1 Simpel epidemimodel I en populaion af N individer er I() inficerede og resen

Læs mere

Lidt om trigonometriske funktioner

Lidt om trigonometriske funktioner DEN TEKNISK-NATURVIDENSKABELIGE BASISUDDANNELSE MATEMATIK TRIGNMETRISKE FUNKTINER EFTERÅRET 000 Lid m rignmeriske funkiner Funkinerne cs g sin De rignmeriske funkiner defines i den elemenære maemaik ved

Læs mere

I dette appendiks uddybes kemien bag enzymkinetikken i Bioteknologi 2, side 60-72.

I dette appendiks uddybes kemien bag enzymkinetikken i Bioteknologi 2, side 60-72. Bioeknologi 2, Tema 4 5 Kineik Kineik er sudier af reakionshasigheden hvor man eksperimenel undersøger de fakorer, der påvirker reakionshasigheden, og hvor resulaerne afslører reakionens mekanisme og ransiion

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET

DATALOGISK INSTITUT, AARHUS UNIVERSITET DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Algoritmer og Datastrukturer (00-ordning) Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag:

Læs mere

Funktionel form for effektivitetsindeks i det nye forbrugssystem

Funktionel form for effektivitetsindeks i det nye forbrugssystem Danmarks Saisik MODELGRUPPEN Arbejdspapir* Grane Høegh. augus 007 Funkionel form for effekiviesindeks i de nye forbrugssysem Resumé: Der findes o måder a opskrive effekiviesudvidede CES-funkioner med o

Læs mere

1. Undersøg om den nye astma-medicin har en signifikant virkning.

1. Undersøg om den nye astma-medicin har en signifikant virkning. Opgave 4.7 For a vurdere virkige af e y amamedici, er 10 paieer lugekapacie bleve mål før og behadlige med de ye medici og ige 3 uger ide i behadligperiode. Die reulaer e i edeåede abel: Lugekapacie Lugekapacie

Læs mere

Fra en kastebevægelse til et maratonløb Jeg kaster mig ud i luften 180 gange i minuttet og tænker over hvad der foregår.

Fra en kastebevægelse til et maratonløb Jeg kaster mig ud i luften 180 gange i minuttet og tænker over hvad der foregår. Fra en katebeæele til et aratnløb Je kater i ud i luften ane i inuttet tænker er had der freår. Print pdf Katebeæelen. Det krå kat ( V ) af en partikel kan pfatte aenat af en andret beæele ( V ). Bendelehatiheden

Læs mere

Forén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter.

Forén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter. Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter Philip Bille Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening

Læs mere

En varmluftsballon. s Kurvelængden fra ballonens toppunkt til punktet P. til symmetriaksen.

En varmluftsballon. s Kurvelængden fra ballonens toppunkt til punktet P. til symmetriaksen. P og En varmluftballon Denne artikel er en lettere revideret udgave af en artikel, om Dan Frederiken og Erik Vetergaard fra Haderlev Katedralkole havde i LMFK-bladet nr. 2, februar 1997. Enhver, om er

Læs mere

BRUGERUNDERSØGELSE 2014 PLEJEBOLIG. Dr. Ingrids Hjem. Sundheds- og Omsorgsforvaltningen - Brugerundersøgelse 2014: Plejebolig 1

BRUGERUNDERSØGELSE 2014 PLEJEBOLIG. Dr. Ingrids Hjem. Sundheds- og Omsorgsforvaltningen - Brugerundersøgelse 2014: Plejebolig 1 BRUGERUNDERSØGELSE 2014 PLEJEBOLIG Sundhed- og Omorgforvaltningen - Brugerunderøgele 2014: Plejebolig 1 Brugerunderøgele 2014 Plejebolig Brugerunderøgelen er udarbejdet af Epinion P/S og Afdeling for Data

Læs mere

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at Supplerende opgaver Analyse Jørgen Vesterstrøm Forår 2004 S.3. Lad A, B og C være delmængder af X. Vis at (A B C) (A B C) (A B) C og find en nødvendig og tilstrækkelig betingelse for at der gælder lighedstegn

Læs mere

LotusLive. LotusLive Administrationsvejledning

LotusLive. LotusLive Administrationsvejledning LotusLie LotusLie Administrationsejledning LotusLie LotusLie Administrationsejledning Note Læs oplysningerne i Bemærkninger på side 83, før du bruger denne dokumentation og det tilhørende produkt. Bemærk

Læs mere

Orienterede grafer. Introduktion Repræsentation Søgning Topologisk sortering og DAGs Stærke sammenhængskomponenter Implicitte grafer.

Orienterede grafer. Introduktion Repræsentation Søgning Topologisk sortering og DAGs Stærke sammenhængskomponenter Implicitte grafer. Orienterede grafer Introduktion Repræsentation Søgning Topologisk sortering og DAGs Stærke sammenhængskomponenter Implicitte grafer Philip Bille Orienterede grafer Introduktion Repræsentation Søgning Topologisk

Læs mere

Brugerundersøgelse 2013 Plejebolig

Brugerundersøgelse 2013 Plejebolig Brugerunderøgele 2013 Plejebolig Brugerunderøgelen er udarbejdet af Epinion AS og Afdeling for Data og Analye, Sundhed- og Omorgforvaltningen, København Kommune. Layout: KK deign Foridefoto: Henrik Friberg

Læs mere

Efterspørgslen efter læger 2012-2035

Efterspørgslen efter læger 2012-2035 2013 5746 PS/HM Eferspørgslen efer læger 2012-2035 50000 45000 40000 35000 30000 25000 20000 15000 10000 5000 Anal eferspurge læger i sundhedsudgifalernaive Anal eferspurge læger i finanskrisealernaive

Læs mere

Estimation af markup i det danske erhvervsliv

Estimation af markup i det danske erhvervsliv d. 16.11.2005 JH Esimaion af markup i de danske erhvervsliv Baggrundsnoa vedrørende Dansk Økonomi, eferår 2005, kapiel II Noae præsenerer esimaioner af markup i forskellige danske erhverv. I esimaionerne

Læs mere

Forén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter.

Forén og find. Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter. Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening Stikompression Dynamiske sammenhængskomponenter Philip Bille Forén og find Introduktion Hurtig find Hurtig forening Vægtet forening

Læs mere

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET INSTITUT FOR DTLOGI, RHUS UNIVERSITET Science and Technology EKSEN lgoritmer og Datastrukturer (00-ordning) ntal sider i opgavesættet (incl. forsiden): 11 (elleve) Eksamensdag: Torsdag den 1. juni 01,

Læs mere

Sammenhæng mellem prisindeks for månedstal, kvartalstal og årstal i ejendomssalgsstatistikken

Sammenhæng mellem prisindeks for månedstal, kvartalstal og årstal i ejendomssalgsstatistikken 6. sepember 2013 JHO Priser og Forbrug Sammenhæng mellem prisindeks for månedsal, kvaralsal og årsal i ejendomssalgssaisikken Dee noa gennemgår sammenhængen mellem prisindeks for månedsal, kvaralsal og

Læs mere

MOGENS ODDERSHEDE LARSEN. Sædvanlige Differentialligninger

MOGENS ODDERSHEDE LARSEN. Sædvanlige Differentialligninger MOGENS ODDERSHEDE LARSEN Sædvanlige Differenialligninger a b. udgave 004 FORORD Dee noa giver en indføring i eorien for sædvanlige differenialligninger. Der lægges især væg på løsningen af lineære differenialligninger

Læs mere

SBI-SÆRTRYK 292. VVS nr. 12, 1979. Svend Kjelstrup: Brusekabiner. Nye installationer i gamle boliger

SBI-SÆRTRYK 292. VVS nr. 12, 1979. Svend Kjelstrup: Brusekabiner. Nye installationer i gamle boliger SB-SÆRTRYK 292 VVS nr. 12, 1979 Send Kjelstrup: Brusekabiner. Nye installationer i gamle boliger STATENS BYG G EFO RS K N N G S N STTUT Hørsholm 1980 Brusekabiner Nye installationer i gamle boliger af

Læs mere

Orienterede grafer. Orienterede grafer. Orienterede grafer. Vejnetværk

Orienterede grafer. Orienterede grafer. Orienterede grafer. Vejnetværk Philip Bille Orienteret graf (directed graph). Mængde af knuder forbundet parvis med orienterede kanter. Vejnetværk Knude = vejkryds, kant = ensrettet vej. deg + (6) =, deg - (6) = sti fra til 6 8 7 9

Læs mere

Orienterede grafer. Orienterede grafer. Orienterede grafer. Orienterede grafer

Orienterede grafer. Orienterede grafer. Orienterede grafer. Orienterede grafer Philip Bille Orienteret graf. Mængde af knuder forbundet parvis med orienterede kanter. deg + (7) =, deg - (7) = Lemma. v V deg - (v) = v V deg + (v) = m. Bevis. Hver kant har netop en startknude og slutknude.

Læs mere

MAKRO 2 KAPITEL 7: GRÆNSER FOR VÆKST? SOLOW-MODELLEN MED NATURRESSOURCER. - uundværlig i frembringelsen af aggregeret output og. 2.

MAKRO 2 KAPITEL 7: GRÆNSER FOR VÆKST? SOLOW-MODELLEN MED NATURRESSOURCER. - uundværlig i frembringelsen af aggregeret output og. 2. KAPITEL 7: GRÆNSER FOR VÆKST? SOLOW-MODELLEN MED NATURRESSOURCER MAKRO 2 2. årsprøve Klassisk syn: JORDEN/NATUREN er en produkionsfakor, som er - uundværlig i frembringelsen af aggregere oupu og Forelæsning

Læs mere

for C-niveau i stx 2013 Karsten Juul

for C-niveau i stx 2013 Karsten Juul fo C-niea i sx 01 Kasen Jl 1. En sides modsäende inkel... 1. Ensinklede ekane... 1. Od fo sidene i en einkle ekan.... Pyhagoas sçning.... Udegn hyoense nä i kende de o kaee. Udegn kaee nä i kende kaee

Læs mere

A. Valg af udførelsesmetode og materiel

A. Valg af udførelsesmetode og materiel A. Val af udførelseseode o aeriel I dee kapiel beskrives, vorledes ovedakivieerne udføres, sa vilke aeriel der benyes. I dee kapiel benyes der ænder. A.1 Val af raveaskiner I forbindelse ed val af askine

Læs mere

Analyse af ombytningspuslespil

Analyse af ombytningspuslespil Analyse af ombytningspuslespil 1 / 7 Konkret eksempel på algoritmeanalyse Prøv ombytningspuslespillet på kurset webside. 2 / 7 Konkret eksempel på algoritmeanalyse Prøv ombytningspuslespillet på kurset

Læs mere

Beregning af prisindeks for ejendomssalg

Beregning af prisindeks for ejendomssalg Damarks Saisik, Priser og Forbrug 2. april 203 Ejedomssalg JHO/- Beregig af prisideks for ejedomssalg Baggrud: e radiioel prisideks, fx forbrugerprisidekse, ka ma ofe følge e ideisk produk over id og sammelige

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 005, F0 side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 00. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Alle skriftlige hjælpemidler.

Læs mere

FARVEAVL myter og facts Eller: Sådan får man en blomstret collie!

FARVEAVL myter og facts Eller: Sådan får man en blomstret collie! FARVEAVL myer og facs Eller: Sådan får man en blomsre collie! Da en opdræer for nylig parrede en blue merle æve med en zobel han, blev der en del snak bland colliefolk. De gør man bare ikke man ved aldrig

Læs mere

Kædning og sæsonkorrektion af det kvartalsvise nationalregnskab

Kædning og sæsonkorrektion af det kvartalsvise nationalregnskab Danmarks Sask Naonalregnskab 9. november 00 ædnng og sæsonkorrekon af de kvaralsvse naonalregnskab Med den revderede opgørelse af de kvaralsvse naonalregnskab 3. kvaral 007 6. januar 008 blev meoden l

Læs mere