Aufgaben zu Kapitel 7
|
|
- Elisabeth Zimmermann
- vor 6 Jahren
- Abrufe
Transkript
1 7.1 G W A B zu 7.1 zu Ajznzmtrix: G : W : : A : B : : A, B, A, B, A, B, G, W, G, W, G, W, s ist niht möglih, n Grphn ürshniungsfri zihnn. 7.3 Di Isomorphiilung ist ggn urh usw. G G f f 7.4 G nthält inn infhn Kris r Läng 3, G joh niht. 7.5 Mit Knotn (Prsonn) un Kntn (frunt) formulirt: In jm Grph git s zwi Knotn vom sln Gr. Angnommn, s gä inn Grph G mit n Knotn, in m ll Knotn untrshilihn Gr hättn. Dis ist offnr nur möglih, wnn i Knotn i Gr 0, 1, 2,, n 1 hn. s müsst lso inn Knotn vom Gr n 1 gn, r mzufolg mit jm nrn Knotn vrunn ist. Dnn knn s joh kinn Knotn vom Gr 0 gn. Vorusgstzt ntürlih, ss sih nimn ls sin ignr Frun zihnt!
2 mk m k utt: m Missionr un k Knniln links, m Missionr un k Knniln rhts. In r orn Rih fint sih s Boot uf r linkn Sit, in r untrn uf r rhtn Sit Hmiltonkris: lu Linin; ulrkris: nummrirt. Bim rittn Grphn knn mn z. ulrkris fst nihts flsh mhn, infh rufloslufn! ulrsh j nin j nin hmiltonsh j j j nin 7.8 Dr vollstänig Grph K n ist ulrsh für ll n mit n 0 or n 1 (mo 4), nn nn ist n r Trm ( n+ 1) gr. Jr vollstänig Grph ist slstvrstänlih hmiltonsh s gilt: χ( K n ) = n. Aus m Vir-Frn-Stz folgt nn, ss i Grphn K n mit n > 4 niht plnr sin.
3 χ = 3 χ = 2 χ = 3 χ = K χ( n ) = 2, für gr n un χ( n ) = 3, für ungr n ) niht krisfri ) niht zusmmnhängn ) ntwr zusmmnhängn un krisfri or niht zusmmnhängn un niht krisfri 7.15 B muss minstns i Höh 6 hn s git ntürlih vil Möglihkitn. in von: ) in Binärum mit n innrn Knotn ht n+1 Blättr. ) in Trnärum mit n innrn Knotn ht 2n+1 Blättr. ) in -ärum mit n innrn Knotn ht ( 1)n + 1 Blättr. Bwis pr Inuktion nh n: n = 0: in -ärum mit 0 innrn Knotn stht nur us inm inzign Bltt un ( 1)0+ 1 = 1. Di Bhuptung glt für n. Si nun B in -ärum mit n+1 innrn Knotn. s muss minstns inn innrn Knotn k gn, ssn Nhfolgr ll Blttknotn sin, nn sonst gä s unnlih vil innr Knotn. Wir ntfrnn is Blttknotn (i Nhfolgr von k). Dr rrt gstutzt Bum B ht inn innrn Knotn (nämlih k) un 1 Blttknotn wnigr ls B. B ht nh Inuktionsvorusstzung ( 1)n + 1 Blättr, i Anzhl r Blättr von B trägt hr
4 36 ( 1)n = ( 1) ( n + 1) + 1, un s ntspriht gnu r Inuktionshuptung ) in inärr Bum r Höh h ht minstns h + 1 Blättr un minstns 2h + 1 Knotn. ) in Bum mit Blättrn ht höhstns i Höh Dr Grph ht ri Zusmmnhngskomponntn: {,, g, i}, {, }, {, f, h} i g j i g j h f h f ) Grüst mit Tifnsuh ) Grüst mit Britnsuh 7.22 ) gh, g, g, h, g, f, f ) ssl wi )
5 niht iprtit niht iprtit iprtit iprtit 7.24 rstr Bwis (konstruktiv): Si strtn mit inm liign Knotn un färn isn shwrz. Dnn färn Si ll zu ism nhrtn Knotn wiß. Dnh färn Si ll zu n zultzt gfärtn Knotn wir shwrz usw. solng is ll Knotn gfärt sin. Di knn ni in Konflikt uftrtn, nn sonst hätt r Grph inn Kris, r nn wär r kin Bum. Zwitr Bwis (mit Inuktion): Di Bhuptung gilt offnr für inn Bum mit inm Knotn. Si nun B in Bum mit n+1 Knotn. Dr Bum B ht notwnigrwis minstns inn Blttknotn k (.h. inn Knotn vom Gr 1), nn sonst hätt r ntwr unnlih vil Knotn or inn Kris. Wir ntfrnn k un i zughörig Knt kk un rhltn inn Bum B mit n Knotn. Für B gilt i Inuktionsvorusstzung, s hißt, B ist iprtit un lässt sih hr mit zwi Frn (shwrz un wiß) färn. Anshlißn hängn wir k wir n sin lt Stll zurük un färn k in r ntggngstztn Fr wi k. Dmit ist B nflls shwrz-wiß gfärt in Kris ungrr Läng ist niht mit zwi Frn färr Dr Buuntrnhmr knn ll Stlln stzn: M Z I B
6 kin vollstänigs Mthing kin vollstänigs Mthing 7.28 { A, B,, Df, h, Gg} A B D F G f g h s knn kin vollstänigs Mthing gn, nn L( B,, D,, F) = {,, f, h}.
b) Was ist eine Gradsequenz? Eine sortierte Folge der Grade der Knoten aus einem Graphen.
Forml Mthon r Inormtik WS 2010/2011 Lhrstuhl ür Dtnnkn un Künstlih Intllignz ProDrDrFJRrmhr H Ünvr T Rhl J Dollingr 4 Augnltt Bsprhung in n Tutorin vom 24112010 ( Üungstrmin) is 01122010 (is Üungstrmin)
Mehrinformal: Modell für beliebige hierarchische Strukturen, Klassifikationsschemata
ÄUME informl: Moll für liig hirrhish Strukturn, Klssifiktionsshmt forml: Ein um ist in grihttr Grph mit n Eignshftn (1) Es git inn usgzihntn Knotn, i Wurzl, ohn Vorgängrknotn. (2) Von r Wurzl git s zu
Mehr5. Allgemeine Bäume und Binärbäume
5. llgmin äum un inäräum äum - Ürlik - Orintirt äum - Drstllungsrtn - Gornt äum inär äum: griff un Dfinitionn Spihrung von inärn äumn - Vrkttt Spihrung - Flum-Rlisirung - Squntill Spihrung - ufu von inäräumn
Mehr2. Distributivgesetz / Binomische Formeln
Afgnsmmlng Mthmtik Distritigstz / Binom. Formln Kpitl / Sit 1. Distritigstz / Binomish Formln. 1. Distritigstz ( ± ± ( ± ± ( ± ± 1. Vrwnl i folgnn Prokt in Smmn or Diffrnzn ( ( 9 11 ( w 11 ( 9 ( 9 1 f
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
MehrRepetitorium Mathematik für Informatiker I, Sommersemester Probeklausur Nr. 1. Information
Pro. Dr. Brnhr Stn Dwi Koptzki Rptitorium zur Vorlsung Mthmtik ür Inormtikr 1 Sommrsmstr 2015 Proklusur Nr. 1 Inormtion Dis Augn inn ls Grunlg zur Wirholung un Vrtiung r Thmn r Vorlsung Mthmtik ür Inormtikr
MehrVORSCHAU. zur Vollversion. Warm-up Ein Lkw darf mit maximal kg beladen werden.
Txtufgn (Sutrktion/Aition) Würfl (Eignshftn) Wrm-up 1 1. Ein Lkw rf mit mximl 1 800 kg ln wrn. Es wrn vrshin Kistn mit 72 kg, 18 kg, 530 kg un 620 kg uf n Lkw gln. 1800 kg 72 kg 72 kg 18 kg or + 18 kg
MehrAutomaten und formale Sprachen Notizen zu den Folien
4 Rgulär Aurük Automtn un forml Sprhn Notizn zu n Folin Präznz r Oprtorn (Folin 108) Dr -Oprtor ht i höht Präznz, nh r Konktntionoprtor, un r - Oprtor ht i niriht Präznz. D hißt: (() (( ))) Bipil von rgulärn
MehrBasiswissen > Geometrie im Raum > Trigonometrie in Körpern > Streckenzug
www.shullv.d Bsiswissn > Gomtri im Rum > Trigonomtri in Körprn > Strknzug Strknzug Spikzttl Augn 1. Läng ds Strknzugs rhnn In disr Aug sollst du dn Strknzug ds gzihntn Hus vom Nikolus rhnn. Am inhstn ist
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
MehrGott = Ein W_s_n ^[ss [us ^r_i P_rson_n \_st_ht
Gott = Ein W_s_n ^[ss [us ^r_i P_rson_n \_st_ht Gott H_ilig_r G_ist Im @nf[ng s]huf Gott ^_n Himm_l un^ ^i_ Er^_. 1.Mos_ 1; 1 Ihr seid meine Zeugen, spricht der HERR, und mein Knecht, den ich erwählt
Mehr1 or-2. 1 or-3. Abbildung 1: Verschaltung von fünf ODER Gattern
Grunlgn igitlthnik - Augn Til 4 - Lösung Aug 1 i in Ailung 1 rgstllt Shltung ist us Or Gttrn ugut. Js isr Gttr ht in Vrzögrungszit von t p = 5ns. i Vrzögrung ist ür stign un lln Signl glih (t plh = t phl
Mehr7.3.4 Minimale Spannbäume Ungerichteter, zusammenhängender Graph G = (V,E) mit Kantenkosten w : E -> Double. w(e) = min Warum Forderung "ohne Zyklen"?
Algorithmn u Grphn 7.. Miniml Spnnäum Ungrihttr, zummnhängnr Grph G = (V,E) mit Kntnkotn w : E -> Doul Guht: Kntnmng E' E, i ll Knotn x V vrint, rn Gwihtumm miniml it un i kriri it. G' = (V, E') mit G'
MehrBeispielfragen QM9(3) Systemauditor nach ISO 9001 (1 st,2 nd party)
QM9(3) Systmuitor nh ISO 9001 (1 st,2 n prty) Allgmin Hinwis: Es wir von n Tilnhmrn rwrtt, ss usrihn Knntniss vorhnn sin, um i Frgn 1.1 is 1.10 untr Vrwnung r ISO 9001 innrhl von 20 Minutn zu ntwortn (Slsttst).
MehrLektion 11 Test. 2 Modalverben: Präsens oder Präteritum? Was ist richtig? Kreuzen Sie an.
Lktion 11 Tst Lktion 11 Grmmtik 1 Prätritum r Molvrn: Eränzn Si. Bispil: Ih immr Stätrisn (mhn wolln). Ih _wollt immr Stätrisn _mhn_. Als Kin ih Tirplr (wrn wolln). u im Zoo i Bärn (üttrn ürn)? Von 2009
MehrProjektive Geometrie 2
Thnih Univität Münhn Fkultät ü Mthmtik Kluu Pojktiv Gomti 2 Moul MA3204 9. Fu 2015, 10 11 Uh Po. D. D. Jügn Riht-Gt Stn Knih Mutlöung Aug 1. Stz von Pl x y z Stz von Pl:,,,,, lign u inm Kglhnitt x, y,
MehrKomplizierte Probleme der Informatik
Univrsität Bill Angwnt Inormtik Komplizirt Prolm r Inormtik Mr Hnhi Juli 2003 Komplxitätsklssn Lösungstrtgin TSP Zusmmnssung Rnomisirt Algorithmn Univrsität Angwnt Inormtik Bill Prolmklssn EXPTIME: xponntill
MehrKannst du ein großes A bezahlen? Spiele mit Zahlen und Buchstaben. Dr. H. Schneider, Wien. Buchstabenrätsel mit zwei Vorgaben
Spil mit Zhln un Buhstn Einzlmtril 87 Klss 6 is 8 S Knnst u in großs A zhln? Spil mit Zhln un Buhstn Dr. H. Shnir, Win M Buhstnrätsl mit zwi Vorgn Brhn i Blknsumm nhn von zwi Vorgn! Di Zhln, 2,, 4 un sin
MehrLektion 14 Test. Obwohl Herr Stuber gern in der Stadt arbeiten / er einen Bauernhof haben möchten
Lktion 14 Grmmtik 1 Ws ist rihtig? Kruzn Si n. Lktion 14 Tst Bispil: Niht X jr j js jn jm Arzt möht Notrzt sin. Jr J Js Jn Jm Pilot ruht vil Erhrung. Glust u, ss jr j js jn jm Angymnsium gut ist? Wir kommn
MehrNeugierig auf diesen Text???
Anlysis Eponntilfunktionn Nugirig uf disn Tt??? Intgrtion von Eponntilfunktionn Mit Sustitution und prtillr Intgrtion Dti Nr. 5 Stnd.7. Fridrich W. Buckl INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.mth-cd.d
MehrWurzelbäume. Definition 1
Wurzeläume Definition 1 Ein Wurzelum (oer uh gerihteter Bum) ist ein gerihteter zyklisher Grph, in em genu ein Knoten w Eingngsgr 0 esitzt un lle neren Knoten Eingngsgr 1 esitzen. Knoten w heißt ie Wurzel
Mehrfür Archivregal SUPER H 2000 x T 320/600 mm mit 5 Böden optional mit Durchschubsicherung bei Tiefe 600 mm
ür Arhivrgal SUPER H 000 x T 0/600 mm mit 5 Bön optional mit Durhshubsihrung bi Ti 600 mm Di Rahmn Jr Rahmn bstht aus: Postn H 000 mm 5 Travrsn (T 0 or 600 mm) Kunststoüßn Kunststoabkkappn Hinwis ür i
MehrLektion 14 Test Lösungen
Lktion 14 Grmmtik 1 Ws ist rihtig? Kruzn Si n. Lktion 14 Tst Lösungn X Jr J Js Jn Jm Pilot ruht vil Erhrung. Glust u, ss jr j X js jn jm Angymnsium gut ist? Wir kommn jr j js X jn jm Mont pünktlih unsr
MehrAufgabe 4: 7-Segmentanzeige
Au : 7-Smntnzi G. Kmnitz, C. Gismnn, TU Clusthl, Institut ür Inormtik 7. Juni 25 Di Vrsuhsurupp ht in -stlli 7-Smnt-Anzi mit vrunnn Kthonsinln un minsmr Ano j Zir, so ss zu jm Zitpunkt nur in Zir nzit
MehrEinführung in die Theoretische Informatik Tutorium XIII
Einürun in i Tortis Inormtik Tutorium XIII Mil R. Jun 03. 08. 02. 2016 ETI - Tutorium XIII 1 1 Trmin 2 Grpu Grpprmtr Eulrtour Grpisomorpi 3 Ruktionn us r Vorlsun 3-St p IS, IS p Cliqu, IS p VC CirSt p
Mehrd Beweis. Knoten 1 den Grad k hat.
4 Bäum un Mnmlrüst Dnton 4.. Es n G = (V, E n zusmmnännr Grp. H = (V, E ßt Grüst von G w. wnn H n Bum st un E E lt. Bmrkun 4.. En Grüst st lso n zusmmnännr, zyklnrr, uspnnnr Untrrp von G. Bspl 4.. Gr üst
MehrVorlesung Diskrete Strukturen Transportnetze
Vorlesung Diskrete Strukturen Trnsportnetze Bernhr Gnter WS 2009/10 Gerihtete Grphen Ein shlingenloser gerihteter Grph ist ein Pr (V, A), woei V eine elieige Menge ist, eren Elemente wir Eken nennen un
MehrAutomaten und formale Sprachen Notizen zu den Folien
Automten un formle Sprhen Notizen zu en Folien 1 Grunlgen un formle Beweise Venn-Digrmme (Folie 6) Im oeren Digrmm er Folie 6 sin zwei Mengen ngegeen: A un B. Es ist explizit ein Element von A ngegeen,
MehrPrüfung 01 Systemauditor nach AS/EN 9100 (1st, 2nd-party) Seminar L4(3)
VERTRAULICH BUREAU VERITAS PRÜFUNGSBLÄTTER Shrin Si itt Ihrn Vornmn, Nmn un Ihr Gurtstum in s Fl: Vornm Nm Gurtstum Shrin Si itt Prüfungstum un Prüfungsort in s Fl: Til Prüfr 1 Minimum Mximum 1 10 (50%)
MehrAnleitungsübersetzung von
Anlitunsürstzun von ttp://www.zoys-prlntirwlt. POWERD BY HTTP://WWW.ZOEYS-PERLENTIERWELT.DE Kop Til I H J K G Mtril-List Prn F 0 0 L FARBE DEINER WAHL SCHWARZ OPAK ROSA PERLMUTT E M N WEIß ALABASTER D
MehrOhnezahn. Ohnezahn. 2016, bubble Kostenlos zu finden auf Diese Vorlage ist nur für private, nicht kommerzielle Zwecke freigegeben
Ohnzhn Mtrl: - Nylonfn (ø 0,mm): Kof un Körr: mhrmls, m, nsgsmt. 9m Ohrn:,80 m Mnhörnr: 0 m Shwnz:,00m ntrn:,00 m Vorrn:,00 m lügl: 80 m Shwnzshwngn: 0 m Sturflügl: 0 m - Rolls (ø,mm): Shwrz o (80g) Rot
MehrLektion 10 Test Lösungen
Lktion 10 Tst Lösungn Lktion 10 Grmmtik 1 Stigrung Komprtiv un Suprltiv: Shrin Si. gut -> _ssr_ -> _m stn_ unkl -> _unklr_ -> _m unklstn_ li -> _lir -> _m listn_ tur -> _turr_ -> _m turstn_ vil -> _mhr_
MehrMusterlösung - Aufgabenblatt 4. Aufgabe 1
Murlöung - Augnl 4 Aug ) Au Üungl 3 hn wir ür n ggnn Grphn G gzig, ν(g) = 9 gil, inm wir olgn Mhing M von mximlr Krinliä nggn hn: g h i j 3 4 6 7 8 9 0 E gil lo, nh König Mhing-Thorm u r Vorlung, uh τ(g)
MehrSchleswig-Holstein 2009 Leistungskurs Mathematik Thema: Analysis. ( x) . (14 P) g mit ( ) Berechnen Sie die Schnittpunkte der Graphen von f a und
Ministrium für Bildung und Frun Schlsig-Holstin 9 Listungskurs Mthmtik Thm: Anlysis Aufg Ggn ist di Funktionnschr f mit f ( ) = (, IR ) ) Untrsuchn Si di Funktionnschr f uf Nullstlln, ds Vrhltn im Unndlichn,
MehrÜbung 4: Lagenlayouts
Agorthmn zur Vsusrung von Grphn INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Tmr Mhz Mrtn Nönurg 07.01.2015 Aug 1 F Ar St Mnmum F Ar St: S D = (V, A) n grhttr Grph. Bstmm n Mng A A mnmr
MehrKurzgefaßte Klausellehre
P Kurzgfßt Klusllhr Einfh instimmig Klusln 1 Tnorklusl 2 Diskntklusl 3 Ligtur-Altklusl Trzfll-Altklusl Tnorklusl-Mixtur (Ortrz) Diskntkusl-Mixtur (Untrqurt) Trzfll-Altklusl 8 Tnorklusl Diskntklusl-Mixtur
Mehr4 Zubehöre Hydraulikzubehöre
Hyrulikzuhör Rohrgruppn All Rohrgruppn sitzn Kuglhähn mit intgrirtm Thrmomtr un ustllrr Shwrkrtrms im Vorlu-Kuglhhn. Ein 45 Drhung iss Kuglhhns önt i Shwrkrtrms. Di Rohrgruppn ür grglt Hizkris sin mit
MehrBiologie der Zelle. Tierische Zelle
Biologi Nirshsn Tst Biologi r Zll Tirish Zll Wähln Si ür i rgstlltn Orgnlln un Zllstntil mit n Zirn is i rihtign Bzihnungn us. Zllkrn Zllkrn i-box Biologi Nirshsn signu - Fotoli.om Golgi-pprt mit Golgi-Vsikln
MehrKommentierung zum Prüfungsnachweis JAR - FCL - PPL(A)
Vrwnts Fluzumustr (Zulssun ür i Ausilun urh i zustäni Luthrthör) sih Anhn 1 zu JAR-FCL 1.125 Sihrhitsstlunn Vorhrst Bon- un Flusiht min. 8 km, Huptwolknuntrrnz min. 2000 t, Di im Fluhnuh nn, monstrirt
MehrDie Addition von Vektoren gilt das Kommutativgesetz und das Distributivgesetz: a 0 a und 0 0
Vktohnung Vkton, sind Gößn, u dn vollständig Chktisiung sowohl in Mßhl, d Btg, ls uh in Rihtung im Rum fodlih sind. Bispil: Kft, Gshwindigkit, Bshlunigung, Winklgshwindigkit, Winklshlunigung sowi lktish
MehrCamina S9 mit Ekko 4580 h.
Cmin S9 mit Ekko 4580 h Wir mhn rihtig Fur! Si suhn in nu Kminnlg? Dnn sin Si im Shmi gnu rihtig. Untr m Motto wir mhn rihtig Fur itn wir Ihnn in äußrst vilfältigs Progrmm n Kmin- un Khlofnnlgn, i m wir
Mehra) Behauptung: Es gibt die folgenden drei stabilen Matchings:
Musterlösung - ufgenltt 1 ufge 1 ) ehuptung: Es git ie folgenen rei stilen Mthings: ies knn mn ntürlih für ein so kleines eispiel urh etrhten ller möglihen 3! = 6 Mthings eweisen. Mn knn er uh strukturierter
Mehr0.5 16 25 ka 30 ka 20 40 20 ka 20 ka 50, 63 15 ka 15 ka PLSM-B(C)...(/...) 0.5 16 25 ka 30 ka. 50, 63 15 ka 15 ka
10/106 Projktirn Litungsshutz, Bkup-Shutz NZM1, NZM2, NZM3 Mollr HPL0211-2007/2008 http://tlog.mollr.nt Listungsshltr, Lsttrnnshltr Shutz von PVC-isolirtn Litungn ggn thrmish Übrlstung bi Kurzshluss Nh
MehrEinführung in die Mathematik des Operations Research
Universität zu Köln Mthemtishes Institut Prof. Dr. F. Vllentin ufge ( + 7 = 0 Punkte) Einführung in die Mthemtik des Opertions Reserh Sommersemester 0 en zur Klusur (7. Juli 0). Es seien M = {,..., n },
Mehr16. Minimale Spannbäume
Dnton.:. Mnml Spnnäum. En wttr unrttr Grp (G,w) st n unrttr Grp G=(V,E) zusmmn mt nr Gwtsunkton w :E R.. Ist H=(U,F), U V,F E, n Tlrp von G, so st s Gwt w(h) von H nrt ls ( ) = w( ) w H F SS 00 Mnml Spnnäum
MehrRelationen: Verkettungen, Wege, Hüllen
FH Gießen-Frieerg, Sommersemester 00 Lösungen zu Üungsltt 9 Diskrete Mthemtik (Informtik) 9./. Juni 00 Prof. Dr. Hns-Ruolf Metz Reltionen: Verkettungen, Wege, Hüllen Aufge. Es ezeihne R ie Reltion {(,
MehrVERTRAULICH BUREAU VERITAS. Schreiben Sie bitte Ihren Vornamen, Namen und Ihr Geburtsdatum in das Feld: Vorname Name Geburtsdatum
VERTRAULICH BUREAU VERITAS PRÜFUNGSBLÄTTER Shrin Si itt Ihrn Vornmn, Nmn un Ihr Gurtstum in s Fl: Vornm Nm Gurtstum Shrin Si itt Prüfungstum un Prüfungsort in s Fl: Til Prüfr 1 Minimum Mximum 1 10 (50%)
MehrDOWNLOAD VORSCHAU. Vertretungsstunden Mathematik 30. zur Vollversion. 10. Klasse: Strahlensätze. Vertretungsstunden Mathematik 9./10.
DOWNLOAD Mro Bttnr/Erik Dins Vrtrtunsstunn Mtmtik 30 10. Klss: Strlnsätz Brorr Untrritsin Mro Bttnr/Erik Dins Downlouszu us m Oriinltitl: Vrtrtunsstunn Mtmtik 9./10. Klss Soort instzr lrplnorintirt sstmtis
MehrDOWNLOAD. Vertretungsstunden Mathematik Klasse: Strahlensätze. Vertretungsstunden Mathematik 9./10. Klasse. Marco Bettner/Erik Dinges
DOWNLOAD Mro Bttnr/Erik Dins Vrtrtunsstunn Mtmtik 30 10. Klss: Strlnsätz Mro Bttnr/Erik Dins Brorr Untrritsin Downlouszu us m Oriinltitl: Vrtrtunsstunn Mtmtik 9./10. Klss Soort instzr lrplnorintirt sstmtis
MehrFORMSTÜCKE FÜR BESONDERE ANWENDUNGEN EXZENTRISCHE ABZWEIGE UND NENNWEITENÜBERGÄNGE
FORMSTÜCKE FÜR BESONDERE ANWENDUNGEN EXZENTRISCHE ABZWEIGE UND NENNWEITENÜBERGÄNGE 2 Di mßgnu Lösung für sondr Anfordrungn!.. Formstük muffnlos/mit Muff... Trglstklssn nh Bdrf.. Zuluf-Nnnwitn vril. Kundnwunsh..
MehrDigitaltechnik. TI-Tutorium. 17. Januar 2012. Tutorium von K. Renner für die Vorlesung Digitaltechnik und Entwurfsverfahren am KIT
Digitltchnik I-utorium 17. Jnur 2012 utorium von K. Rnnr für di Vorlsung Digitltchnik und Entwurfsvrfhrn m KI hmn Orgnistorischs Anmrkungn zum Übungsbltt 9 Korrktur inr Foli von ltztr Woch Schltwrk Divrs
MehrBeispielprüfung für Re-Qualifizierung ISOTS 16949 Interner Auditor Vertraulich PRÜFUNGSUNTERLAGEN. erforderlich) Mindestpunktzahl
Bispilprüfung für R-Qulifizirung ISOTS 16949 Intrnr Auitor Vrtrulih PRÜFUNGSUNTERLAGEN Bitt shrin Si Ihrn Nmn un Dtum in n Frirum: DIE FELDER DER TABELLE SIND NUR FÜR DEN PRÜFER VORGESEHEN Sktion Prüfr
MehrGraphentheorie. Aufgabenblatt 3. Besprechung am 22. November 2018 in den Übungen
Fbri Inormti Wintrsmstr 018/19 Pro. Dr. Ptr Br Grpntori Augbnbtt 3 Bsprung m. Novmbr 018 in dn Übungn Augb 1 Anngswrtprobm) Lösn Si di ogndn Anngswrtprobm: ) n = n 1 + 3 n mit 0 = 0 und 1 = 1. b) b n =
MehrGraphen vielseitig verwendbar zur Repräsentation von Zusammenhängen, etwa:
7. Grphentheorie Grphen vielseitig verwenr zur Repräsenttion von Zusmmenhängen, etw: Stäte Personen Aktionen... Verinungswege Reltionen zwishen ihnen zeitlihe Ahängigkeiten Def. 7.1: Ein gerihteter Grph
MehrAufgabe A1: Beschreiben Sie die folgenden Kurven durch parameterabhängige Ortsvektoren und geben Sie jeweils den Tangentenvektor an: ö è. ö ø.
Mhmik MB Üungsl 5 hmn: Vkonlysis Aufg A: Bshin Si i folgnn Kuvn uh mhängig Osvkon un gn Si jwils n ngnnvko n: y x mi x ³ 0. Milunkkis mi Rius R un mhmish osiivm Umlufn. G uh n Usung mi Sigung m. Wi knnn
MehrLektion 10 Test. Könntet / Würdet ihr mir helfen?
Lktion 10 Tst Lktion 10 Grmmtik 1 Stigrung Komprtiv un Suprltiv: Shrin Si. Bispil: groß -> größr -> m größtn gut -> -> unkl -> -> li -> -> tur -> -> vil -> -> grn -> -> /6 Punkt 2 Vrglih mit... ls or so
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.
Mehr1. DER KREIS A B. k k k k k k. K K K K k k K K K K K K E F. Was muss ich über den Kreis wissen?
824 H1, 1 V. GOTRI 2 Stll in Gl o inn Tll uf in Bltt Ppi. Nimm inn Blitift un zih n Rn Gl nh. Wlh Figu nttht? Fin Bipil fü i in inm Alltg! 153 1. DR RIS W mu ih ü n i win? Di ilini zihnn wi mit. All Punt
MehrAlgorithmen zur Visualisierung von Graphen Übung 4: Lagenlayouts
Agorthmn zur Vsusrung von Grphn Üung 4: Lgnyouts INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Tmr Mhz Bnjmn Nrmnn 11.01.2017 Lyr Lyout Gvn: rt grph D = (V, A) Fn: rwng o D tht mphsz th
MehrInhalt VORSCHAU. Vorwort
Inhlt Sit: Anlitung 4 Flähn 5-16 Üungn zu dn Flähn 17-22 Körpr 23-40 Zusmmngstzt Körpr 41-42 Üungn zu dn Körprn 43-48 Hil mir, s slst zu tun! Au dism Litmotiv sirt di Arit Mri Montssoris. Di Shul shwnkt
Mehr1 Ergänzen Sie. der Zug das Taxi der Bus die U-Bahn das Flugzeug die Straßenbahn das Auto das Fahrrad ... ... das Taxi das Fahrrad das Auto
Lktion 11: In r Stt untrwgs 11 A Si müssn mit r U-Bhn hrn. A2 1 Ergänzn Si. r Zug s Txi r Bus i U-Bhn s Flugzug i Strßnhn s Auto s Fhrr r Bus........................ A2 2 Ergänzn Si. r Zug mit m Zug r
MehrCrash-Course Physik Vorlesung 1
Crsh-Cours Physik Vorlsung 1 Trigonomtri: Lösungn 21. Sptmbr 2016 1. Notir für di folgndn vir rhtwinklign Drik di An- und Ggnktht ds jwils ingtrgnn Winkls: b α d f β Anktht von α ist b, Ggnktht ist. Anktht
Mehrexistiert. Er ist aber einseitig zusammenhängend: Die Knoten des gerichteten
Thnish Univrsität Münhn WS 2002/03 Institut für Informtik Aufgnltt 7 Prof. Dr. J. Csirik 25. Novmr 2002 Brnt & Stin Üung zur Vorlsung Diskrt Strukturn I Agtrmin: Tutorüungn m 6. Dzmr Ahtung: Di Tutorüungn
Mehre aus der Parameterform (*). Die Ebene E, in b c > a 1 = 0, so dass: a a
Mihl Buhlm Mthmtik > Vktohug > Kis Pmtfom Eilitug Im didimsiol ll Vktoum kö Gd ud E uh Kis mit Hilf vo Pmtfom dgstllt wd. Gg si im Folgd i Kis k mit Kismittlpukt Mm m m 3 ud Kisdius, >. Sid ud zwi Eihitsvkto,
Mehrx a 2 (b 2 c 2 ) (a + b 4 + a + weil Klammern nicht geschlossen oder Operationszeichen keine Terme verbinden.
Termnlyse Mthemtik. Klsse Ivo Blöhliger Terme Ein wihtiger Teil es mthemtishen Hnwerks esteht rin, Terme umzuformen. Dzu müssen einerseits ie Rehengesetze er reellen Zhlen verinnerliht sein, un nererseits
Mehr3.1 Definition, Einheitsvektoren, Komponenten, Rechenregeln, Vektorraum
. Vktorn. Dfnton, Enhtsvktorn, Komponntn, Rchnrgln, Vktorrum Nn sklrn (Zhln mt Mßnht w Mss, Enrg, Druck usw.) wrdn n dr Physk vktorll Größn ("Pfl" mt Rchtung und Läng) vrwndt: Ortsvktor, Gschwndgkt, Vrschung,
MehrGraphen - Definitionen. Algorithmen und Datenstrukturen Kapitel 8 (Teil 2) Graphen. Anwendung der Tiefensuche. Tiefensuche - Beispiel
Grphn - Dinitionn Grunlgn Tinuh Algorithmn un Dtntrukturn Kpitl 8 (Til 2) Grphn Frnk Hitmnn hitmnn@inormtik.uni-hmurg. Dinition Grph, Knotn, Knt, ungrihttr Grph, grihttr Grph, gwihttr Grph, ünn/iht tzt,
MehrHöhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 13. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmogr Hiko Hoffmnn WS 3/4 Höhr Mthmtik I für di Fchrichtung Informtik Lösungsvorschläg zum 3. Übungsbltt Aufgb 49 ) Untrsuchn Si,
MehrMusterlösung zur Probeklausur zur Geometrie
UNIVERSITÄT ULM Institut für Zhlentheorie un Whrsheinlihkeitstheorie Musterlösung zur Proeklusur zur Geometrie Prof. Dr. Helmut Mier, Hns- Peter Rek Gesmtpunktzhl: 3 Punkte, Punkte= % keine Age. Gi Definitionen
MehrDrahtseilklemmen. ähnlich (DIN 1142) EN
Drhtsil-Zuhör Drhtsilkln ähnlih (DIN 1142) EN 13411 5 Mtril: Körpr: ggossnr Sthl, U-Bügl: unlgirtr Sthl Norm: ähnlih EN 13411 5 Typ A, vormls DIN 1142 Orflähnhnlung: glvnish vrzinkt Zrtifikt: uf Anfrg!
MehrDurch die Umformung ergibt sich eine Schaltfunktion mit einer minimalen Anzahl von Verknüpfungsoperationen, nämlich 2.
2 Die shltlgerishe Umformung von Shltfunktionen in Normlform soll m Beispiel er Umformung einer Mxterm-Normlform in eine Minterm-Normlform gezeigt weren. Beispiel: y = ) ( ) ( ) ( Es ietet sih ie Anwenung
MehrLektion 4 Test. Lektion 4. Grammatik
Lktion 4 Grmmtik 1 Ergänzn Si i Formn von wshn, hrn un sprhn. Bispil: In spriht gut Dutsh. Min Sohn sin Hr immr m Morgn. u Dutsh? Dr Bus hut niht. ihr s By m Morgn or m An? Wir lir kin Frmsprhn. Du zu
MehrGrößter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches
Größter gemeinsmer Teiler un kleinstes gemeinsmes Vielfhes 1 Der größte gemeinsme Teiler (ggt) Zu jeer Zhl knn mn ihre Teilermenge ngeen. Τ0 {1; 2; ; 5; 6; 10; 15; 0} Τ {1; 2; ; ; 6; } Die gemeinsmen Teiler
MehrÜbungsblatt 8. Vorlesung Theoretische Grundlagen der Informatik im WS 16/17
Institut ür Thortish Inormtik Lhrstuhl Pro. Dr. D. Wgnr Üungsltt 8 Vorlsung Thortish Grunlgn r Inormtik im WS 6/7 Ausg 3. Jnur 27 Ag 9. Frur 27, : Uhr (im Kstn im UG von Gäu 5.34) Bitt nutzn Si n WInSri
Mehrj œ œ j œ j œ Œ Œ j œ œ œ œ ein - fach, ein - fach nur
Linhng 1. infch so & 4 4 1. infch so, so wi u bist, infch so bist u von &. ott g & H Hän & 2. libt! ott g libt! 1. Mit i nn 2. Mit i nn n, i nn u gn, i n N n, i nn ü ßn, i nn Bi i i & 1. 2. so, nm Mun,
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Shufhprinzip (Folie 137) Automten und formle Sprhen Notizen zu den Folien Im Blok Ds Shufhprinzip für endlihe Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl von
Mehr6.1 Was sind binäre Suchbäume?
6 inär Suchäum 6.1 Ws sin inär Suchäum? Suchäum (inry srch trs) sin tnstrukturn, i vil Oprtionn uf ynmischn Mnn ffiint untrstütn. ispil sin: Srch(K, k): Such in lmnt von K mit Schlüssl k Insrt(K, ): Fü
MehrVerwendung der Funktion für bedruckbare Aufkleber. Verwenden des Bearbeitungsbildschirms. Computer. Tablet. ScanNCutCanvas
Vrwnung r Funktion ür rukr Auklr Mit inm Tintnstrhlrukr un r Dirktshnittunktion r SnNCut-Mshin könnn Si gnz inh unvrwhslr Auklr hrstlln. Inormtionn zu n Grununktionn von inn Si in r Hil. Klikn Si zur Anzig
Mehr7 Graphen. Formale Grundlagen der Informatik I Herbstsemester Robert Marti
7 Grphn Forml Grunln r Inormtik I Hrstsmstr 2012 Rort Mrti Vorlsun tilwis sirn u Untrln von Pro. mr. Hlmut Shur Grphn ls Astrktion von Ntzwrkn Intrss n Frn wi Existnz von Vrinunn Existnz von Zykln Distnzn,
MehrMotivation. Überblick. Kap Tiefensuche. Tiefensuche (DFS) Tiefensuche DFS
Kp..3: Trvrsirn von Grphn Kp..: Elmntr Grphlorithmn Lhrstuhl ür Alorithm Eninrin, LS11 Fkultät ür Inormtik, TU Dortmun 18. VO DAP2 SS 2009 2. Juni 2009 Motivtion Hut ruht s kin Motivtion, nn: Spilrin mit
MehrAufgabe 4: 7-Segmentanzeige
Au : 7-Smntnzi G. Kmnitz, TU Clusthl, Institut ür Inormtik 5. Juni 23 Di Vrsuhsurupp ht in -stlli 7-Smnt-Anzi mit vrunnn Kthonsinln un minsmr Ano j Zir, so ss zu jm Zitpunkt nur in Zir nzit wrn knn. Zur
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
MehrMusterlösungen zur 5. Übung
. Aufg, ritt von Edurd Tsingr Mustrlösungn zur 5. Üung Wlchs dr folgndn Sstm ist zitinvrint odr nicht? Erinnrung ws in zitinvrints Sstm ist:. ] -. -n -n -n- 3. % n] n n 4. n % --> ds Sstm ist zitinvrint
Mehr5.2 Quadratische Gleichungen
Mthemtik mit Mthd MK..0 0_0_Qud_Gleih.xmd Einfhe qudrtishe Gleihungen. Qudrtishe Gleihungen ef.: Eine Gleihung, in der x höhstens qudrtish (in der zweiten Potenz) vorkommt, heißt qudrtishe Gleihung. Gewöhnlihe
Mehr2.14 Kurvendiskussion
4 Kurvendiskussion Der Sinn einer Kurvendiskussion ist es, mit möglihst geringem Arbeitsufwnd den wesentlihen Verluf des Grphen einer Funktion zu erkennen Es ist niht sinnvoll, whllos eine große Anzhl
Mehr7 Graphen. Formale Grundlagen der Informatik I Herbstsemester Robert Marti
7 Grphn Forml Grunln r Inormtik I Hrstsmstr 2012 Rort Mrti Vorlsun tilwis sirn u Untrln von Pro. mr. Hlmut Shur Grphn ls Astrktion von Ntzwrkn Intrss n Frn wi Existnz von Vrinunn Existnz von Zykln Distnzn,
MehrDreiecke können einerseits nach den Eigenschaften ihrer Seiten und andererseits nach ihren Winkeln benannt werden. Einteilung nach den Seiten:
gnz klr: Mthemtik 2 - s Ferienheft mit Erfolgsnzeiger 3 Rettungsring Eigenshften von reieken & Viereken Eigenshften von reieken Ein reiek ht immer 3 Ekpunkte, 3 Seiten un 3 Innenwinkel. ie eshriftung eines
Mehr1. Übung zu Computergraphik 3 Geometrie
1. Üung zu omputrgrpk Gomtr Jko ärz KOLNZ LNU ug 1: Frgzn Ggn: Mng zuällgr -Punkt ntsprn nzl zuällgr Frn Kgl znn Sptz u Punkt Hupts prlll zu z-s Sptz zgt zum trtr großr Rus un Hö Ortogrps Projkton Z-ur
Mehr1 Planarbeit Planarbeit
Erreiten Sie sih shrittweise ie folgenen Themen. Notieren Sie gegeenenflls zu jeem Them Frgen. Lösen Sie jeweils ie zugehörige Kontrollufge. Kontrollieren Sie Ihre Lösung mit er Musterlösung. Lösen Sie
Mehra) Wenn Nina nicht Diät machen würde, würde sie Sahnetorten essen.
Grmmtik 1 Ws wünsht sih Nin? Shrin Si. Nin mht Diät. Ar si... (Shntort ssn) wür lir Shntort ssn 5 Punkt Nin muss für in Sprhprüfung lrnn. Ar si...... (Musik hörn) Nin muss ihr Klir ufräumn. Ar si......
MehrDer Begriff der Stammfunktion
Lernunterlgen Integrlrehnung Der Begriff der Stmmfunktion Wir gehen von folgender Frgestellung us: welhe Funktion F x liefert ls Aleitung eine gegeene Funktion f x. Wir suhen lso eine Umkehrung der Aleitung
MehrEinführung. Algorithmen und Datenstrukturen Kapitel 8 Graphen. Definition. Gewichteter Graph
Einführung un Dfinitionn Drtllung Einführung Algorithmn un Dtntrukturn Kpitl Grphn Frnk Hitmnn hitmnn@informtik.uni-hmurg. Grphn in in grunlgn Dtntruktur, i in iln Brihn r Informtik (un uh in nrn Brihn)
MehrAntrag auf Erteilung der Berechtigung, gegen Vergütung im gewerblichen Betrieb tätig zu sein gemäß FCL.205.S (b)2 (nur für Inhaber einer SPL möglich)
Antrg u Ertilung r Brhtigung, ggn Vrgütung im gwrlihn Btri tätig zu sin gmäß FCL.205.S ()2 (nur ür Inhr inr SPL möglih) 1. P rsonlin s Antrgstllrs Titl Vornm Nhnm gorn m In Sttsürgrsht Bru Anshrit Anshrit
MehrZeitverhalten eines Hochpass-Messgliedes
n zur Znrlübung dr Vorlsung Grundlgn dr Msshnik von Prof. Dollingr, niv. dr Bundswhr Münhn, L2 - OHNE GEWÄH - Zivrhln ins Hohpss-Mssglids Ggbn is di Shlung us Abb. mi ) Ermiln Si di Diffrnilglihung für
MehrSpektralbilder einer Oktav-Tonleiter in C-Dur
Spktrlbilr inr Oktv-Tonlitr in C-Dur (Zum Tm Tonlitr vl. u i Ausürunn zu Tonlitr Quint -- un i usürlin Txt zum lin Tm u r Sit Hörbispil - Tonlitr) ' (us Hörbispil Tonlitr Tl-8 5'57) Im Untrsi zu n Spktrlbilrn
MehrLösungen für alle Branchen
IETTECHNIK Mizinthnik Lösungn ür ll Brnhn Bshläg Hyrulik... or Ihr spzilln Prozss. Spziltil Elktrothnik Automotiv Börln Fst vrunn. Wnn Si sih ür in Tuml-Nitmshin von KMT-VOGT ntshin, rhltn Si in thnish
MehrThema 10: Die Ratte. Hör mal! 1 Hast du ein Haustier? 2 Was für Haustiere magst du, Max? 3 Und was für Haustiere findest du gut, Nick?
Thm 10: Di Rtt Hör ml! 1 Hst u in Hustir? Ann: Crlo: Mik: Thoms: Hrr Lnz: Fru Brthol: Sr: Wllnsittih Ktz Kninhn Shlng kin Hustir Hun zwi Mäus, ri Fish, inn Hmstr 2 Ws für Hustir mgst u, Mx? rihtig flsh
Mehr