Triangulierung eines planaren Graphen
|
|
- Nicole Weiss
- vor 5 Jahren
- Abrufe
Transkript
1 Trianglirng ins planarn Graphn Thomas Pajor 1. Fbrar 2007 Das Trianglirn ins Graphn ist in Grndopration, di on iln Algorithmn, di af planarn Graphn oprirn, bnötigt wird. Dr hir orgstllt Algorithms trianglirt inn Graphn mit n Knotn in O(n) Zit drch gignts Einfügn on Kantn. Dfinitionn Si G = (V, E) in infachr, planarr nd zsammnhängndr Graph ohn Mltikantn nd Schlingn. Dr trianglirt Graph G z G ntstht drch skzssis Einfügn on Kantn, ohn dabi di Planaritätsignschaft ds Graphn z rltzn. Am End ist jd Factt on G in Drick, nd s gilt für di Anzahl dr Knotn n nd Kantn m di Bzihng m = 3n 6. Si in Knotn in G nd = (,) in z inzidnt Kant. Wir bzichnn mit Θ() di ggn dn Uhrzigrsinn nächst inzidnt Kant an, nd nnnn si di Nachfolgkant on an. Mit Θ 1 () bzichnn wir di Vorgängrkant on an. Si ist also di im Uhrzigrsinn nächst Kant an. Aßrdm dfinirn wir mit Θ () di ggn dn Uhrzigrsinn nächst Kant am Knotn. Sih ach Abbildng 1 zr Vrdtlichng. Dr Algorithms Di grndlgnd Id ds Algorithms bstht darin, skzssi jd Kant ds Graphn z btrachtn, nd ggbnfalls Kantn so inzfügn, dass nach Btrachtng dr Kant di Factt rchts on in Drick ist. Daz ntrschn wir di Kantn,Θ 1 (),Θ () nd Θ (Θ ()) nd ntrschidn dri Fäll j nach Konfigration dr Kantn. Wir dfinirn ns pajor@ira.ka.d; Unirsität Karlsrh (TH), Forschngsnirsität ggründt 1825, Fakltät für Informatik, Institt für Thortisch Informatik Vrbssrt am 13. Dzmbr
2 Θ() Θ () Θ 1 () Abbildng 1: Dfinitionn on Θ(), Θ 1 () nd Θ (). daz: := (,) := (, ) = Θ () := (, ) = Θ ( ) = Θ (Θ ()) := (, ) = Θ 1 () Für di Abbildngn im Folgndn soll gltn: Gstrichlt dünn Kantn dtn an, dass in dr (kombinatorischn) Einbttng ds Graphn an disr Stll witr asghnd Kantn xistirn könntn. Di dick gstrichlt Kant ist jwils di inzfügnd Kant. Ist dr Graph ngrichtt, so orintirn wir di Kantn atomatisch bim Btrachtn ds Knotns nd inr z inzidntn Kant af di Wis, wi in dn Abbildngn dargstllt. Fall I Btracht Abbildng 2. Dr Knotn ist nr zr adjaznt (Es gilt also = ). Damit folgt, dass = gilt, nd s gnügt in n Kant zwischn nd inzfügn. Dis kann krzngsfri ingbttt wrdn, nd s ntstht ach kin Mhrfachkant, da nr z adjaznt ist. Fall II Angnommn ist z mindstns inm witrn Knotn adjaznt. Es xistirt also in Kant di nicht mit zsammnfällt. Ist nn jdoch =, so bildn di Kantn, nd in Drick, nd wir brachn kin Kant inzfügn. Nhmn wir also an, s gilt nd. Btracht daz ach Abbildng 3. 2
3 = = =, (a) Allgminr Fall (b) Dr Knotn hat nr zwi asghnd Kantn Abbildng 2: Fall I = (a) Allgminr Fall (b) Knotn ist nr z adjaznt Abbildng 3: Fall II Es gnügt nn in Kant zwischn nd inzfügn, so dass Θ(, ) = nd Θ(,) =. Dann bildn di Kantn, zsammn mit dr ingfügtn Kant das gscht Drick. Es ist abr möglich, dass in Kant zwischn nd brits xistirt, nämlich dadrch, dass si di Factt links on bgrnzt. Dann würd drch Einfügn inr witrn Kant zwischn nd in Mhrfachkant ntsthn. Daz ntrschn wir Fall III. 3
4 = (a) Allgminr Fall (b) Knotn ist nr z adjaznt Abbildng 4: Fall III Fall III Si also widr nd, abr di Kant (, ) si brits wi in Abbildng 4 im Graphn nthaltn, das hißt si bgrnzt di on as link Factt. Ist, das hißt (, ), so könnn wir in Kant zwischn nd infügn, nd rhaltn so das gscht Drick. Problmatisch ist dr Fall, dr in Abbildng 4b dargstllt ist, nämlich dass di Kant zwischn nd grad di Kant ist. Damit falln nd zsammn, nd das Einfügn inr Kant zwischn nd würd in Mhrfachkant indzirn. Da gilt, könnn wir in Kant zwischn nd infügn, ohn in Mhrfachkant z rzgn. Damit wir rchts on schlißlich in Drick rhaltn, fügn wir in witr Kant zwischn nd in. Damit habn wir all Möglichkitn btrachtt, wi di Kantn,, nd zinandr lign könnn. Dr Gsamtalgorithms itrirt nn übr all Knotn nd für jdn dr btrachttn Knotn wrdn di inzidntn Kantn im Uhrzigrsinn abgarbitt. Algorithms 1 zigt in Implmntirng in Psdo-Cod. Ein Bmrkng zr Notation: Ist in Knotn nd = (, ) in z inzidnt Kant, so bzichn di Rückwärtskant (, ). Korrkthit: Da in jdm Schritt ds Algorithms höchstns in z inzidnt Kant ingfügt wird, nd dis Kant immr rchts on ingfügt wird, folgt, dass jd Kant ds Graphn gna inmal btrachtt wird. Da nach jdm Einfügschritt di Factt rchts dr btrachttn Kant in Drick bildt, gilt nach Abarbitng ins Knotns, dass jd z inzidnt Factt in Drick bildt. Da wir all Knotn skzssi barbitn, ist am End jd Factt in Drick, nd da wir all nn Kantn krzngsfri ingbttt habn ohn dabi 4
5 Mhrfachkantn z rzgn, ist dr Graph schlißlich trianglirt. Lafzit: Jd Kant wird gna inmal btrachtt, da si, nachdm si barbitt wrd markirt wird, nd markirt Kantn nicht mhr barbitt wrdn. Das Stzn ds Zitstmpls dr Nachbarknotn on in Zil 5 kostt gna so il Schritt wi inzidnt Kantn hat, das hißt, di Zwisng in Zil 6 gschiht insgsamt gnaso oft wi Kantn btrachtt wrdn. Di Abfrag T( ) in dn Ziln 15 nd 18 kann mit inr gigntn Datnstrktr in konstantr Zit ralisirt wrdn. Damit ist di Lafzit linar in dr Anzahl dr Kantn ds Graphn, nd da bi inm planarn Graphn m O(n) gilt, folgt für di Lafzit ds Algorithms O(n). 5
6 Algorithms 1 : TRIANGULIERUNG Eingab : Planarr Graph G = (V, E) Sitnffkt : G ist trianglirt für all V t T() 0 t 0 für all V t t t + 1 für all w ist Nachbar on t T() t = (, ) Ein as asghnd Kant solang ist nicht markirt t = (, ) Θ () = (, ) Θ ( ) = (, ) Θ 1 () // Fall I wnn = dann Füg n := (, ) mit Θ 1 ( n ) = in Füg n := (,) mit Θ( n ) = in // Fall II: Di Kant (, ) xistirt noch nicht sonst wnn, nd T( ) < t dann Füg n := (, ) mit Θ( n ) = in Füg n := (,) mit Θ 1 ( n ) = in 26 // Fall III: Di Kant (, ) xistirt brits 19 sonst wnn, nd T( ) = t dann 20 wnn dann 21 Füg n := (, ) mit Θ( n ) = in 22 Füg n := (,) mit Θ( n ) = in 23 sonst 24 Füg n := (, ) mit Θ 1 ( n ) = in 25 Füg n := (,) mit Θ 1 ( n ) = in Füg n := (, ) mit Θ( n ) = in 27 Füg n := (,) mit Θ 1 ( n ) = n in Markir Θ 1 () 6
Graphentheorie. Folie 1
Prof. Thomas Richtr 11. Mai 2017 Institut für Analysis und Numrik Otto-von-Gurick-Univrsität Magdburg thomas.richtr@ovgu.d Matrial zur Vorlsung Algorithmisch Mathmatik II am 11.05.2017 Graphnthori 1 Grundlagn
Mehr4. Berechnung von Transistorverstärkerschaltungen
Prof. Dr.-ng. W.-P. Bchwald 4. Brchnng on Transistorrstärkrschaltngn 4. Arbitspnktinstllng Grndorasstzng für dn Entwrf inr Transistorrstärkrstf ist di alisirng ins Arbitspnkts, m dn hrm im Knnlininfld
MehrVorbereitung. Geometrische Optik. Stefan Schierle. Versuchsdatum: 22. November 2011
Vorbritung Gomtrisch Optik Stfan Schirl Vrsuchsdatum: 22. Novmbr 20 Inhaltsvrzichnis Einführung 2. Wllnnatur ds Lichts................................. 2.2 Vrschidn Linsn..................................
MehrHeizlastberechnung Seite 1 von 5. Erläuterung der Tabellenspalten in den Heizlast-Tabellen nach DIN EN 12831
Hizlastbrchnung Sit 1 von 5 Erläutrung dr Tabllnspaltn in dn Hizlast-Tablln nach DIN EN 12831 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 3x4x5 6-7 12 + 13 8 x 11 x 14 15 x Θ Orintirung Bautil Anzahl Brit Läng
MehrMathematik 3 MB Übungsblatt 3 ***LÖSUNGSVORSCHLÄGE*** Themen: Mehrfachintegrale Doppelintegrale
Mathmatik MB Übngsblatt Thmn: Mhrfachintgral Dopplintgral DHBW TUTTGRT MB MTHEMTK ETE VON fgab : Bstimmn i di Wrt dr folgndn Dopplintgral: a)... cos dd b)... dd c)... dd Lösngn: a) sin sin sin cos d d
MehrDurchführungsbestimmungen zum Großen Wiener Faschingsumzug 2016
An l äs s l i c h 2 5 0J a h r Wi n rpr a t r! Großr Faschingsumzugs 2016 im Winr Pratr Lib Frund ds Großn Faschingsumzugs 2016 im Winr Pratr! Es ist mir in bsondr Frud, Euch di Ausschribungsuntrlagn zum
MehrÜbersicht EUROWINGS VERSICHERUNGSSCHUTZ. Leistungsbestandteile im Überblick. Hinweise im Schadenfall:
Übrsicht EUROWINGS VERSICHERUNGSSCHUTZ Si intrssirn sich für in HansMrkur Risvrsichrung in gut Wahl! Listungsbstandtil im Übrblick BasicPaktschutz Bstandtil Ihrr Risvrsichrung: BasicSmartRücktrittsschutz
MehrÜbungsaufgaben zu Exponentialfunktionen. Übungsaufgaben zu Exponentialfunktionen. Aufgabe 1:
Bruskollg Marinschul Lippstadt Schul dr Skundarstu II mit gymnasialr Obrstu - staatlich anrkannt - Übungsaugabn zu Eponntialunktionn Schuljahr /7 Kurs: Mathmatik AHR. Kurslhrr: Gödd / Langnbach Bruskollg
Mehr4 Bäume und Minimalgerüste
4. Bäum un Wälr Charaktrisirung von Minimalgrüstn 4 Bäum un Minimalgrüst Dfinition 4.1. Es in G = (V, E) in zusammnhängnr Graph. H = (V, E ) hißt Grüst von G gw. wnn H in Baum ist un E E gilt. Bmrkung
MehrAuslegeschrift 23 20 751
Int. CI.2: 09) BUNDESREPUBLIK DEUTSCHLAND DEUTSCHES PATENTAMT G 0 1 K 7 / 0 0 G 01 K 7/30 G 01 K 7/02 f fi \ 1 c r Auslgschrift 23 20 751 Aktnzichn: P23 20 751.4-52 Anmldtag: 25. 4.73 Offnlgungstag: 14.
Mehr1 SVN-Repository. 2 Aufbau des Repository. VU Logik und Logische Programmierung WS 2016/2017
VU Logik und Logisch Programmirung WS 2016/2017 Ao.Univ.-Prof. Dr. Brnhard Aichrnig Svrin Kann Bndikt Madrbachr Ausgab: 12.12.2016 Abgab: bis 16.01.2017 10.00 Uhr Abgabort: SVN Rpository Abgabformat: Prolog-Fil
MehrKryptologie am Voyage 200
Mag. Michal Schnidr, Krypologi am Voyag200 Khvnhüllrgymn. Linz Krypologi am Voyag 200 Sinn dr Vrschlüsslung is s, inn Tx (Klarx) so zu vrändrn, dass nur in auorisirr Empfängr in dr Lag is, dn Klarx zu
MehrMakroökonomie I/Grundlagen der Makroökonomie
Makroökonomi I/Grundzüg dr Makroökonomi Pag Makroökonomi I/Grundlagn dr Makroökonomi Kapitl 5 Finanzmärkt und Erwartungn Güntr W. Bck Makroökonomi I/Grundzüg dr Makroökonomi Pag 2 2 Übrblick Kurs und Rnditn
MehrTI II. Sommersemester 2008 Prof. Dr. Mesut Güneş 8. Exercise with Solutions
Distributd 8. Exrcis with olutions Problm 1: prungvorhrsag (3) Btrachtn wir 3 Vorhrsagmthodn: (1) prüng wrdn ni ausgführt (2) prüng wrdn immr ausgführt (3) Dynamisch Vorhrsag mit inr Vorhrsaggnauigkit
MehrErfolg im Mathe-Abi. H. Gruber, R. Neumann. Prüfungsaufgaben Hessen
H. Grubr, R. Numann Erfolg im Math-Abi Prüfungsaufgabn Hssn Übungsbuch für dn Listungskurs mit Tipps und Lösungn - plus Aufgabn für GTR und CAS Inhaltsvrzichnis Inhaltsvrzichnis Analysis 1 Ganzrational
Mehr( ( ) ( ) ) ( 1 2. ( x) LÖSUNGEN. der Übungsaufgaben II zur Klausur Nr.3 (Exponentialfunktionen) 4. Schnittpunkt mit der y-achse.
Brufskollg Marinschul Lippstadt Schuljahr 6/7 Kurs: Mathmatik AHR. Brufskollg Marinschul Lippstadt Schuljahr 6/7 Kurs: Mathmatik AHR. LÖSUNGEN dr Übungsaufgabn II zur Klausur Nr.3 (Eponntialfunktionn Aufgab
MehrQuick-Guide für das Aktienregister
Quick-Guid für das Aktinrgistr pord by i ag, spritnbach sitzrland.i.ch/aktinrgistr Quick-Guid Sit 2 von 7 So stign Si in Nach dm Si auf dr Hompag von.aktinrgistr.li auf das Flash-Intro gklickt habn, rschint
MehrSD1+ Sprachwählgerät
EDIENUNGSANLEITUNG SD1+ Sprachwählgrät EDIENUNGSANLEITUNG Prfkt Sichrhit für Wohnung, Haus und Gwrb Dis dinungsanlitung ghört zu dism Produkt. Si nthält wichtig Hinwis zur Inbtribnahm und Handhabung. Achtn
MehrFür Wachstumsprozesse, die nach dem logistischen Wachstumsmodell ablaufen, gilt: (1)
Dr Arnlf Schönli, Logistischs Wchstm in dr Prxis Logistischs Wchstm in dr Prxis Für Wchstmsrozss, di nch dm logistischn Wchstmsmodll lfn, gilt: ( ( t ( Drin sind (t zw di Polionn z dn Zitnktn t zw t, nd
MehrKondensator an Gleichspannung
Musrlösung Übungsbla Elkrochnisch Grundlagn, WS / Musrlösung Übungsbla 2 Prof. aiingr / ammr sprchung: 6..2 ufgab Spul an Glichspannung Ggbn is di Schalung nach bb. -. Di Spannung bräg V. Di Spul ha di
MehrIn der Mathematik werden Wachstumsprozesse graphisch durch steigende Graphen dargestellt. Diese können linear oder kurvenförmig verlaufen.
Vorbmrkungn Wachstum und Zrall (Jochn Pllatz 2013) Das Thma Eponntialunktionn ist in ignständigs Gbit in dr Mathmatik und wird in dr Schul in vrschidnn Stun untrrichtt. Einach Eponntialunktionn (Kapitl
MehrRahmenpflichtenheft für Inhaberinnen und Inhaber von Qualifikationsstellen der Philosophischen Fakultät
Rahmnpflichtnhft für Inhabrinnn und Inhabr von Qualifikationsstlln Philosophischn Fakultät 1. Til Allgmin Bstimmungn 1 Grundsätz Für jd auf inr Qualifikationsstll bschäftigt Prson rstllt di vorgstzt Prson
MehrDie günstige Alternative zur Kartenzahlung. Sicheres Mobile Payment. Informationen für kesh-partner. k sh. smart bezahlen
Di günstig Altrnativ zur Kartnzahlung Sichrs Mobil Paymnt Informationn für ksh-partnr k sh Bargldlos. Schnll. Sichr. Was ist ksh? ksh ist in Smartphon-basirts Bzahlsystm dr biw Bank für Invstmnts und Wrtpapir
MehrFinanzierung und Förderung von energetischen Maßnahmen für Wohnungseigentümergemeinschaften
Finanzirung und Fördrung von nrgtischn Maßnahmn für Wohnungsigntümrgminschaftn Rainr Hörl Litr Vrtribsmanagmnt Aktivgschäft Anton Kasak Firmnkundn Zntral Sondrfinanzirungn Sit 1 Finanzirung und Fördrung
Mehr[Arbeitsblatt Trainingszonen]
[Arbitsblatt Trainingszonn] H r z f r q u n z 220 210 200 190 180 170 160 150 140 130 120 110 100 90 80 70 60 50 40 30 20 10 0 RHF spazirn walkn lockrs zügigs MHF Jogging Jogging Gsundhits -brich Rohdatn
MehrEBA SERIE 2/2 INFORMATION KOMMUNIKATION IKA ADMINISTRATION SCHULISCHES QUALIFIKATIONSVERFAHREN SCHLUSSPRÜFUNG 2012 BÜROASSISTENTIN UND BÜROASSISTENT
SCHLUSSPRÜFUNG 2012 BÜROASSISTENTIN UND BÜROASSISTENT SCHULISCHES QUALIFIKATIONSVERFAHREN 1 EBA INFORMATION KOMMUNIKATION IKA ADMINISTRATION SERIE 2/2 Kandidatnnummr Nam Vornam Datum dr Prüfung PUNKTE
Mehr2010 A I Angabe. 0 1 ln 1 x 0 ln 1 x 1. Untersuchen Sie das Verhalten der Funktionswerte f x an den Rändern der Definitionsmenge. 1 ln 1 x 4 1 x 1 1
BE 3 7....3 A I Angab ln Ggbn ist di rll Funtion : in ihrr größtmöglichn Dinitionsmng ID. ID ; gilt, und brchnn Si dn atn Wrt dr Nullstll dr Zign Si, dass Funtion. Im Zählr muss gltn: Im Nnnr muss gltn:
Mehrwww.math-aufgabn.com Abiturprüfung Mathmatik 7 Badn-Württmbrg (ohn CAS) Pflichttil - Aufgabn Aufgab : ( VP) Bildn Si di rst Ablitung dr Funktion f mit f () + ( sin ). Aufgab : ( VP) ln Brchnn Si das Intgral
MehrLösungen zu Blatt 8 Laplace-Transformation Mathematik III KI
öngn z Bla 8 aplac-tranformaion Mahmaik III KI Prof.Dr.B.Grabowki Z Afgab Brchnn Si di Urbildfnkionn z folgndn Fnkionn F mil Parialbrchzrlgng! 8 a F b F 8 Z a. Schri: Nlllln d Nnnr bimmn: drch Probirn,,
MehrWie in der letzten Vorlesung besprochen, ergibt die Differenz zwischen den Standardbildungsenthalpien
Vorlsung 0 Spnnungsnrgi dr Cyclolkn Wi in dr ltztn Vorlsung bsprochn, rgibt di Diffrnz zwischn dn Stndrdbildungsnthlpin dr Cyclolkn C n n und dm n-fchn Bitrg für di C - Gruppn [n (-0.) kj mol - ] di Ringspnnung.
MehrLösungsvorschlag Vorbereitung Nr.3 K
Mahmaik Lösungsvorschlag Vorbriung Nr. K..8 Pflichil (wa 0 min) Ohn Taschnrchnr und ohn Formlsammlung (Disr Til muss mi dn Lösungn abggbn sin, h dr GTR und di Formalsammlung vrwnd wrdn dürfn.) Aufgab :
MehrDie günstige Alternative zur Kartenzahlung. Sicheres Mobile Payment. Informationen für kesh-partner. k sh. smart bezahlen
Di günstig Altrnativ zur Kartnzahlung Sichrs Mobil Paymnt Informationn für ksh-partnr k sh smart bzahln Bargldlos. Schnll. Sichr. Was ist ksh? ksh ist in Smartphon-basirts Bzahlsystm dr biw Bank für Invstmnts
MehrAufwendungen für das häusliche Arbeitszimmer 2011
Nam: Stur-Nr.: Anlag-Nr.: Aufwndungn für das häuslich Arbitszimmr 2011 in dr Mitwohnung im gmittn Haus Gilt für alt und nu Bundsländr I. Voll abzugsfähig Kostn ds Arbitszimmrs 1. Arbitsmittl im Arbitszimmr
MehrEBA SERIE 1/2 INFORMATION KOMMUNIKATION IKA ADMINISTRATION SCHULISCHES QUALIFIKATIONSVERFAHREN SCHLUSSPRÜFUNG 2013 BÜROASSISTENTIN UND BÜROASSISTENT
SCHLUSSPRÜFUNG 013 BÜROASSISTENTIN UND BÜROASSISTENT SCHULISCHES QUALIFIKATIONSVERFAHREN 1 EBA INFORMATION KOMMUNIKATION IKA ADMINISTRATION SERIE 1/ Kandidatnnummr Nam Vornam Datum dr Prüfung PUNKTE UND
MehrAufwendungen für das häusliche Arbeitszimmer 2012
Nam: Stur-Nr.: Anlag-Nr.: Aufwndungn für das häuslich Arbitszimmr 2012 in dr Mitwohnung im gmittn Haus Gilt für alt und nu Bundsländr I. Voll abzugsfähig Kostn ds Arbitszimmrs 1. Arbitsmittl im Arbitszimmr
MehrKlausur "Informatik I" vom Teil "Rechnerstrukturen"
Sit 1 von 6 Sitn Klausur "Informatik I" vom 9.8.2000 Til "Rchnrstrukturn" Aufgab 1: Binär Informationsdarstllung (18 Punkt) 1.1 Binärarithmtik: Addirn Si folgnd Zahln in inr 7 Bit britn (6P) Zwirkomplmnt-Ganzzahldarstllung!
MehrAuswertung P2-60 Transistor- und Operationsverstärker
Auswrtung P2-60 Trnsistor- und Oprtionsrstärkr Michl Prim & Tobis Volknndt 26. Juni 2006 Aufgb 1.1 Einstufigr Trnsistorrstärkr Wir butn di Schltung gmäß Bild 1 uf, wobi wir dn 4,7µ F Kondnstor, sttt ds
MehrSensorik. Praktikum Halbleiterbauelemente. B i p o l a r e T r a n s i s t o r e n
Snsorik Praktikum Halblitrbaulmnt i p o l a r T r a n s i s t o r n 1 Grundlagn... 2 1.1 Struktur und Wirkungsprinzip ds Transistors... 2 1.2 Arbitswis dr Transistorn... 3 1.3 Einstllung ds Arbitspunkts...
MehrTelephones JACOB JENSEN
Tlphons JACOB JENSEN Mhr als nur in Tlfon... Das Jacob Jnsn Tlfon 80 kann wand- odr tischmontirt wrdn. Es ist in drahtloss, digitals DECT Phon mit inr Vilzahl übrragndr Funktionn wi digital Klangschärf,
MehrAnwendung des Operationsverstärkers
Anwndung ds Oprationsvrstärkrs Lars Paasch 5.09.0 Inhaltsvrzichnis Inhaltsvrzichnis Das Schaltzichn 3 Vrglich zwischn idaln OPV mit raln OPV 3 Das Baulmnt Dr Bzichnungsschlüssl Dr Cod bkanntr Hrstllr Tmpraturbrich
MehrErfolg im Mathe-Abi. H. Gruber, G. Kowalski, R. Neumann. Prüfungsaufgaben Nordrhein-Westfalen
H. Grubr, G. Kowalski, R. Numann Erfolg im Math-Abi Prüfungsaufgabn Nordrhin-Wstfaln Übungsbuch für dn Listungskurs mit Tipps und Lösungn - plus Aufgabn für CAS Inhaltsvrzichnis Inhaltsvrzichnis Analysis
MehrRotationskörper 2. Teil 2. Lösungen zu Teil 1. Datei Nr. 48 121 LC. Juli 2001. Friedrich Buckel. Internatsgymnasium Schloß Torgelow
Rotationskörpr Til Lösungn zu Til Dati Nr. 8 LC Juli Fridrich Buckl Intrnatsgymnasium Schloß Torglow Inhalt Aufgabn: Rotation um di -Achs Lösungn dazu Aufgabn: Rotation um di y-achs 7 Lösungn dazu 8 Rotationskörpr
MehrStaatlich geprüfter Techniker
uszug aus dm Lnmatial Fotbildungslhgang Staatlich gpüft Tchnik uszug aus dm Lnmatial sstchnik (uszüg) D-Tchnikum ssn /.daa-tchnikum.d, Infolin: 0201 83 16 510 Gundlagn zu ustung u. Intptation von sstn
MehrHöhere Mathematik II für die Fachrichtung Informatik. Lösungsvorschläge zum 2. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schogr Hiko Hoffann SS Höh Mathatik II für di Fachrichtung Inforatik Lösungsvorschläg zu. Übungsblatt Aufgab 5 Bwisn Si Til von Satz
MehrTagesaufgabe: Fallbeispiel MOBE GmbH, Wetzlar
Tagsaufgab PPS / ERP Sit 1 Prof. Richard Kuttnrich Praxisbglitnd Lhrvranstaltung: Projkt- und Btribsmanagmnt Lhrmodul 3: 25.07.2012 Produktionsplanung und Sturung - PPS / ERP Tagsaufgab: Fallbispil MOBE
Mehrd) ( ) 3n 1 o) m) l) 9 e) 2 2/5 f) 5 0,4 f) 27 g)
Nummrn auf Übungsblättrn gändrt?!? Lösungn II. a) Widrholung: Potnzgstz 6/ a) y 5 b) c) y d) 5 ) 9 f) y 6 g) h) y 6/ a) y b) c) y d) n ) f) y g) 8 h) y 6/5 a) (y) 6 b) (y) c) (ab) k d) (ab) n 6/6 a) (5)
MehrGute Gründe für Französisch!
Gut Gründ für Französisch! Willkommn in dr Wlt ds Lrnns Französisch zum Grifn nah! Blgiqu Luxmbourg Suiss Franc Europ Vil unsrr uropäischn Nachbarn sprchn Tunisi Liban französisch! Ob in dr Schwiz, in
MehrVERGLEICH VON QUERKRÄFTEN BEI 2D- UND 3D- FE- MODELLIERUNG EINES MAGNETSYSTEMS
Vrglich von Qurkrätn bi 2D- und 3D- FE-Modllirung in Magntytm 1 VERGLEICH VON QUERKRÄFTEN BEI 2D- UND 3D- FE- MODELLIERUNG EINES MAGNETSYSTEMS Z. Shi Für vil vom IMAB ntwicklt Antribytm wrdn zwckmäßig
MehrKostenlosen Zugriff auf den Downloadbereich für ELOoffice bekommen Sie, wenn Sie Ihre Lizenz registrieren (Siehe Kapitel 5.2, Seite 28).
21 Si solltn nach Möglichkit immr di aktullstn Vrsionn intzn, bvor Si dn ELO-Support kontaktirn. Oft sind Prlm bi inm nun Updat schon bhn. 21.1 ELOoffic Downloads und Programmaktualisirungn Kostnlon Zugriff
Mehr3.4 Verwendete radioaktive Präparate
3 Szintillationszählr - Vrwndt radioaktiv Präparat 78 3.4 Vrwndt radioaktiv Präparat Zur Enrgiichung ds Vilkanalanalysators wrdn in dism Vrsuch di dri radioaktivn Präparat 22 Na, 60 Co und 152 Eu vrwndt,
MehrLösungen zu Blatt 8 Spezielle stetige und diskrete Verteilungen Biostatistik BMT
Zu Aufgab 0) Folgnd Mssdatn wurdn von inr sttign Glichvrtilung R([a,b]) rhobn: 3,5,4, 5, 4, 3, 3, 5 Gbn Si in Schätzung für di Grnzn a und b nach dr Momntnmthod an! sih Vorlsung. Zu Aufgab ) Es wurd übr
MehrKodierungstipps. Frage 4: Stimmst Du der Aussage zu: Kinder verbringen zu viel Zeit im Internet [] ja [] nein
Ihr habt inn bogn gstaltt, fotokopirt und untrs Volk gbracht. Jtzt stht Ihr da, habt inn Stapl bögn, und fragt Euch: Wi soll daraus inr schlau wrdn? Um bögn intrprtirn zu könnn, ist s sinnvoll, all Datn
MehrBürger-Energie für Schwalm-Eder. Bürger-Energie für Schwalm-Eder! Die FAIR-Merkmale der kbg! Leben. Sparen. Dabeisein. Einfach fair. h c.
Di FAIR-Mrkmal dr kbg! Bürgr-Enrgi für Schwalm-Edr! Unsr Stromtarif transparnt, günstig, fair! Di kbg ist in in dr Rgion sit 1920 vrwurzlt Gnossnschaft mit übr 1.400 Mitglidrn und in ihrm Wirkn fri von
MehrGeldpolitik und Finanzmärkte
Gldpolitik und Finanzmärkt Di Wchslwirkung zwischn Gldpolitik und Finanzmärktn hat zwi Richtungn: Di Zntralbank binflusst Wrtpapirpris übr dn Zinssatz und übr Informationn, di si dn Finanzmärktn zur Vrfügung
MehrAtomkerne und Radioaktivität
tomkrn und Radioaktivität Institut für Krnchmi Univrsität Mainz Klaus Ebrhardt und Razvan Buda 30.04.2012 1 Größnskala tom und Krn nordnung dr tom in inm Kupfr-Chlor-Phthalocyanin-Kristall Elktronnhüll:
MehrAufg.-Nr.: 2 Bereich: e-funktion Kursart: GK CAS
Aufg.-Nr.: Brich: -Funktion Kursart: GK CAS Forllnzucht In inr Forllnzuchtanstalt im Saurland wurd bi glichaltrign Forlln di durchschnittlich Läng rmittlt. Di Tabll zigt inn Til dr gwonnnn Datn: Altr (in
Mehr5.5.Abituraufgaben zu Logarithmusfunktionen
5.5.Aiturufgn zu Logrithmusfunktionn Aufg : urvnuntrsuchung mit Prmtr, Intgrtion ohn GTR () Für jds rll t und > 0 sind di Funktionn f t und g ggn durch f t () (ln + t) und g() Ds Schuild von f t hißt t
MehrHalbleiterdetektoren. Michael Schwander
Was für Dtktorn gibt s! Halblitrdtktorn Michal Schwandr 09..005 Ionisationskammr Proportional Zählrohr Gigrmüllr Zählrohr unknkammr Szintillationszählr Kalorimtr Nblkammr Blasnkammr Halblitrdtktor (Črnkov-Zählr)
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Das kalte Herz - Lektürebegleiter. Das komplette Material finden Sie hier:
Untrrichtsmatrialin in digitalr und in gdrucktr Form Auszug aus: Das kalt Hrz - Lktürbglitr Das kompltt Matrial findn Si hir: School-Scout.d 6.-12. Schuljahr Wolfgang Wrtnbroch Das kalt Hrz r t i l g b
Mehrb) Weisen Sie nach, dass g und f im selben Punkt ein Minimum besitzen.
Znral schriflich Abiurprüfungn im Fach Mahmaik Analysis Lisungskurs Aufgab 3 ln-funkion und Vrknüpfungn In dr Anlag sind di Graphn zwir Funkionn g und f dargsll. Ggbn sind wirhin zwi Funkionn h und h,
MehrTheorie der Feuchte Dalton sches Gesetz
Thori dr Fucht Dalton schs Gstz Luft ist in Mischung aus vrschidnn Gasn mit dn Hauptbstandtiln: Gaskomponnt Volumsantil [%] Gwichtsantil [%] Stickstoff N 2 78,03 75,47 Saurstoff O 2 20,99 23,20 Argon Ar
MehrZentrale schriftliche Abiturprüfungen im Fach Mathematik
nalysis Listungskurs Zntral schriftlich biturprüfungn im Fach Mathmatik ufgab Prispolitik Ein Industriuntrnhmn, das nur in Produkt hrstllt, ntnimmt sinr tribsbuchhaltung (ostn- und Listungsrchnung) folgnd
Mehrchemisches Fortgeschrittenenpraktikum SS 2000
Physikalisch-chmischs chmischs Fortgschrittnnpraktikum SS Vrsuch F- 3: UV/VIS-Spktroskopi Vrsuchstag: 7.6. Svn Entrlin Grupp 3 18 97 36 174 Vrsuch F-3: UV/VIS-Spktroskopi PC-Fortgschrittnnpraktikum Glidrung:
MehrRaychem-Schaltanlagen für Regelung, Überwachung und Stromverteilung
Raychm-Schaltanlagn für Rglng, Übrwachng nd Stromvrtilng rodktübrblick Raychm-Schaltanlagn wrdn pzill für di Stromvrorgng, Rglng nd Übrwachng lktrichr Hizkri ntwicklt. Da Sytm bitt all gängign Standardkonfigrationn,
MehrBMF Winkelverbinder 90 mit Rippe
BM Winklvrbindr 0 mit ipp BM Winklvrbindr 0 mit ipp Z-.-33 Allgmin bauausichtlich Zulassung Nr. Z.-33 BM Winklvrbindr 0 mit ipp wrdn aus urvrzinktm Stahlblch hrgstllt. Si rrichn augrund dr ausgormtn ipp
Mehr(3) Sie haben 120 Minuten Zeit und können eine Maximalpunktzahl von 120 erreichen.
Klausur Makroökonomik B Prof. Dr. Klaus Adam 21.12.2009 (Hrbssmsr 2009) Wichig: (1) Erlaub Hilfsmil: Nichprogrammirbarr Taschnrchnr, ausländisch Sudirnd zusäzlich in Wörrbuch nach vorhrigr Übrprüfung durch
MehrEBA. Schlussprüfung 2010. Punkte. Kandidatennummer. Name. Vorname. Datum der Prüfung. Punkte und Bewertung Erreichte Punkte / Maximum.
Schlussprüfung 2010 büroassistntin und büroassistnt Schulischs Qualifikationsvrfahrn 1 EBA information kommunikation IKA administration Sri 1/2 Kandidatnnummr Nam Vornam Datum dr Prüfung und Bwrtung Erricht
MehrMUFFEN IN WARMSCHRUMPFTECHNIK. ZIEGLER ENGINEERING GmbH 07121-9494-0 07121-9494-94. Stützpunkthändler. Heubergstr. 3 D-72766 Reutlingen
IN WARMSCHRUMPFTECHNIK MUFFEN Stützpunkthändlr ZIEGLER ENGINEERING GmbH Hubrgstr. 3 D-72766 Rutlingn 07121-9494-0 07121-9494-94 www.z-gmbh.d info@z-gmbh.d muffn in warmschrumpftchnik Vrbindungsmuffn für
MehrMuster-Richtlinie über brandschutztechnische Anforderungen an Lüftungsanlagen (Muster-Lüftungsanlagen-Richtlinie M-LüAR 1 )
Fachkommission Bauaufsicht dr Bauministrkonfrnz Mustr-Richtlini übr brandschutztchnisch Anfordrungn an Lüftungsanlagn (Mustr-Lüftungsanlagn-Richtlini M-LüAR 1 ) Stand: 29.09.2005, zultzt gändrt durch Bschluss
MehrLösungen zu Blatt 6 Laplace-Transformation Mathematik III KI. F(s) von a) f(t)=sin(t) b)f(t)=cos(t) c) f(t)=1 (Heaviside-Fkt) 1 s
öngn z Bla aplac-tranformaion Mahmaik III KI T, Rückranformaionn, Anwnng bi dr öng von Diffrnialglichngn Prof.Dr.B.Grabowki Z Afgab Brchnn Si rch Anwnng dr orml f di aplac-tranformir von a fin bfco c f
Mehr1.1. Thünen sche Kreise und Thünen-Modell
.. Thünn sch Kris nd Thünn-Modll Johann Hinrich von Thünn 783-850 Znrm Fri Wirschaf Forswirschaf Frchwchslw. Kopplwirschaf Drifldrwirschaf Vihzch Wildnis (Jagd) Ulrich van Snm Rgionalökonomik I WS 004/05
MehrMehr Leistung bei Demenz
Sondrdruck aus Finanztst 3/2011 Mhr Listung bi Dmnz Sondrdruck Pflgrntnvrsichrungn. Si sind vil turr als andr Policn für dn Pflgfall. Dafür bitn si mhr Flxibilität und mhr Gld bi Dmnz. Dr Uhrntst wird
MehrMal- und Spielebuch Hämophilie
Mal- und Spilbuch Hämophili Vrfar: Dr. Kim Chilman-Blair (BSc, MBChB) & Shawn dloach Bratnd Fachkranknpflgr: Robyn Shomark (CNC) & Stphn Matthw (CNC) Hi! Wir ind di Mdikidz! Wir lbn auf Mdiland inm Plantn,
MehrKapitel 2: Finanzmärkte und Erwartungen. Makroökonomik I -Finanzmärkte und Erwartungen
Kapitl 2: Finanzmärkt und 1 /Finanzmärkt -Ausblick Anlihn Aktinmarkt 2 2.1 Anlihn I Anlih Ausfallrisiko Laufzit Staatsanlihn Untrnhmnsanlihn Risikoprämi: Zinsdiffrnz zwischn inr blibign Anlih und dr Anlih
Mehr0.0.1 Rot-Schwarz Bäume
0.0.1 Rot-Schwarz Bäum Rot-Schwarz Bäum sind binär Suchbäum, drn Knotn ntwdr rot odr schwarz gfärbt sind, d.h. si wrdn untrschidlich gknnzichnt. Wi bi andrn Binärbäumn bfindn sich di Datn in dn Blättrn.
MehrVereinfachtes globales Klimamodell
Vrinfahts globals Klimamodll Sandra Plzr, Marik Baur, Rgina Kllr, Tim Wagnr, Patrik Gütlin, Luas Fishr mit Hilf von Anita Barthl, Eva Bittr Problm: Was hat Klimawandl mit Mathmatik zu tun? Kann man nur
MehrFinanzierung eines bedingungslosen Grundeinkommens (BGE) aus Einkommensteuern. Studium Generale der VHS München am 11. 6. 2015
Finanzirung ins bdingungslosn Grundinkommns (BGE) aus Einkommnsturn Vortrag bim BGE-Kurs im Studium Gnral dr VHS Münchn am 11. 6. 2015 Aufgzigt wurd di Finanzirbarkit ins bdingungslosn Grundinkommns in
MehrEntry Voice Mail für HiPath-Systeme. Bedienungsanleitung für Ihr Telefon
Entry Voic Mail für HiPath-Systm Bdinunsanlitun für Ihr Tlfon Zur vorlindn Bdinunsanlitun Zur vorlindn Bdinunsanlitun Dis Bdinunsanlitun richtt sich an di Bnutzr von Entry Voic Mail und an das Fachprsonal,
MehrInterpneu Komplettradlogistik
Zwi Highlights in Pris Montag kostnlos! ab S Informationn Tchnisch Hintrgründ und Lösungn PLAT P 54 Transparnts Priskonzpt: PLAT P 64 Rifnpris + Flgnpris = omplttradpris PLAT P 69 All Rädr fix und frtig
MehrProbetest 1 zum Kapitel A
Probtst zum Kapitl. Skizzir di folgndn nwisungn auf in 4-Blatt im Qurformat. Vrsuch di ganz Fläch auszunützn. a) In dr Mitt ds Blatts bfindt sich in Kris. b) In dism Kris bfindt sich in Quadrat, wlchs
MehrMakroökonomie I/Grundlagen der Makroökonomie
Makroökonomi I/Grundzüg dr Makroökonomi Pag 1 1 Makroökonomi I/Grundlagn dr Makroökonomi Kapitl 14 Erwartungn: Di Grundlagn Güntr W. Bck 1 Makroökonomi I/Grundzüg dr Makroökonomi Pag 2 2 Übrblick Nominal-
Mehr3 Der Operationsverstärker
Grndlgn intgrirtr Anlogschltngn in Bipolrtchnologi 3-3 r Oprtionsrstärkr 3. Grndlgn intgrirtr Anlogschltngn in Bipolrtchnologi Mit Hilf dr monolithischn Intgrtion on ktin (Trnsistorn) nd pssin (Widrständ,
MehrKomplexe Zahlen. werden kann. Die Lösung der Gleichung a x = 1 bezeichnen wir mit a 1. Die Cramersche Regel liefert a 1 = 1 ( )
Kompl Zahln Körpr dr kompln Zahln Im n lässt sich im Allgminn kin Multiplikation drart dfinirn, dass im n di Körprignschaftn rfüllt sind. Körpr: s gibt zwi Abbildungn, bzüglich drr in Mng in ablsch Grupp
Mehrgesunde ernährung Ballaststoffe arbeitsblatt
gsund rnährung Ballaststoff Ballaststoff sind unvrdaulich Nahrungsbstandtil, das hißt si könnn wdr im Dünndarm noch im Dickdarm abgbaut odr aufgnommn wrdn, sondrn wrdn ausgschidn. Aufgrund disr Unvrdaulichkit
MehrRudolf Huber GmbH ELEKTROMAGNET-ZAHNKUPPLUNGEN
Rudolf Hubr GmbH ELEKTROMAGNET-ZAHNKUPPLUNGEN Aubingrwg 41 82178 Puchhim Tl: +49 (0)89 89026426 Fax: +49 (0)89 89026427 www.mz-kupplungn.d info@hubr-prazisionsmchanik.d Magnt-Zahnkupplungn mit Schlifring
MehrInformationstechnik Lösung SS 2007
Prüfung: Informationstchnik MT 7D51 Trmin: Mittwoch, 18. Juli 2007 8:30 10:30 Prüfr: Prof. J. Waltr Hilfsmittl: blibig / kin Intrnt / kin WLAN Nam: Vornam: Projkt: Stick: PC: bitt kin rot Farb vrwndn (nicht
MehrMS-EXCEL -Tools Teil 2 Auswertung von Schubversuchen
- 1 - MS-EXCEL -Tools Til 2 Auswrtung von Schubvrsuchn Raab, Olivr Zusammnfassung In dism zwitn Bricht wird di Auswrtung von Schubvrsuchn bi Sandwichbautiln mit Hilf ins klinn EDV-Programms auf dr Basis
MehrDiplomarbeit Verteidigung
iplomarbit Vrtidigung Mikrocontrollrgstützt Slbstorganisationsprinzipin rkonfigurirbarr Rchnrsystm am Bispil dr Xilinx FPGA-Architktur Falk Nidrlin s6838029@inf.tu-drsdn.d 1 nstitut für chnisch nformatik
Mehrschulschriften www.schulschriften.de Inhalt
Schriftn Spzial 2010 schulschriftn i S n l Erstl n i d m s t h c i r r t n U i g n n t f i r h c S n d mit! n h c i z k i f a und Gr Inhalt Druckschriftn Schribschriftn Mathmatik - Fonts Pädagogisch -
MehrKapitel. Übungsaufgaben zu Kapitel 4: Wechselkursregimes. Übung zu Makroökonomik II
Kapitl 4 Übungsaufgabn zu Kapitl 4: Untrschidlich d c Wchslkursrgims Übung zu Makroökonomik II ich Wchslk schidl : Untr apitl 4 Ka Übungsaufgab g 4-4- Untrstlln Si, dass in Volkswirtschaft anfangs in Glichgwicht
MehrTutorial 01 (korrigierte Fassung): Beispiele zu vollständig zufälligen Prozessen.
SS 6 uorial _rv. / S. von 5 uorial (orriir Fassun): Bispil zu vollsändi zufällin Prozssn. Di Bispil in dr Oriinalfassun von uorial wurdn nich unmissvrsändlich lassifizir. Bi auschn Si di Oriinalvrsion
MehrWas ist Neu? Übersicht aller Neuerungen/Änderungen Stand : :25:57
Was ist Nu? Übrsicht allr Nurungn/Ändrungn Stand :12.05.2017 13:25:57 Modul : ANMIET Vrbssrung (1185) Wnn in Fahrtauftrag stornirt ist, ist r unwidrruflich wg. Dis findn wir nicht gut, da wir nur mit Angbot/Fahrtaufträg
Mehr5 Grenzwertregel von Bernoulli
Grnzwrtrgl von Brnoulli und d L Hospital Sit 5-5 Grnzwrtrgl von Brnoulli und d L Hospital Oft muss man dn Grnzwrt inr Funktion brchnn Ist di Funktion in Quotint zwir Funktionn, so kann di Grnzwrtbildung
Mehr2.3.4 Integrationsverstärker
Dipl.-In. G. Lbl.3.4.3.4 Inraionsvrsärkr Sachwor: Mssvrsärkr, Inraionsvrsärkr, Frqunzan, Übrraunsfunkion, Ampliudnan, -Tifpass Gbn is in Mssvrsärkr nach Bild, dr mi inm idaln Opraionsvrsärkr arbi. i u
MehrInformatik II. Übung 10. Giuseppe Accaputo, Felix Friedrich, Patrick Gruntz, Tobias Klenze, Max Rossmannek, David Sidler, Thilo Weghorn FS 2017
Inormtik II Übung 0 Giuspp Accputo, Flix Fririch, Ptrick Gruntz, Tobis Klnz, Mx Rossmnnk, Dvi Silr, Thilo Wghorn FS 07 Hutigs Progrmm Hps Grphn Trvrsirn [Mx-]Hp Binärr Bum mit olgnn Eignschtn Wurzl 0 8
Mehr5.5. Konkrete Abituraufgaben zu Exponentialfunktionen
5.5. Konkr Abiuraufgabn zu Exponnialfunkionn Aufgab : Kurvnunrsuchung, Ingraion () Übr in Vnil kann das Wassrvolumn in inm Wassrbhälr grgl wrdn. Di Särk ds Wassrsroms durch diss Vnil is ggbn durch in Funkion
MehrDiplomhauptprüfung. "Nichtlineare Regelungssysteme" 31. Juli Aufgabenblätter
Diplomhaptprüfng "Nichtlinar glngssystm" 3. Jli 008 Afgabnblättr Di Lösngn sowi dr vollständig nd nachvollzihbar Lösngswg sind in di dafür vorgshnn Lösngsblättr inztragn. Nr dis wrdn bwrtt. Bitt vrwndn
MehrTheoretische Informatik I
Thortisch Informatik I Einhit 3.2 Nichtdtrministisch Automatn. Arbitswis 2. Akzptirt Sprach 3. Äquivalnz zu dtrministischn Automatn Warum Nichtdtrministisch Endlich Automatn? Elgant Form dr Txtsuch in
Mehr3. Grad Ist die höchste vorkommende Potenz : y`, (y`)², (y`)³ y`: 1. Grad (linear), (y`)² : 2. Grad (quadrat) dx dt
IV. Diffrnialglichngn: z.b. y d Klassifiaion von Diffrnialglichngn 1. Gwöhnlich / Parill Dgl. y f, 1 nabhängig Variabl gwöhnlich Dgl mhr Variabln : parill Dgl. Ordnng Is di höchs vorommnd bling y, y...
MehrÜbersicht zur Überleitung von Amtsinhabern und Amtsinhaberinnen in die neuen Ämter und zur Darstellung der konsolidierten Ämter
BayBsG: Anlag 11 Übrsicht zur Übrlitung von Amtsinhabrn Amtsinhabrinnn in di nun Ämtr zur Darstllung dr konsolidirtn Ämtr Anlag 11 Übrsicht zur Übrlitung von Amtsinhabrn Amtsinhabrinnn in di nun Ämtr zur
Mehr