Graph Theory. Presentation Outline. Introduction. Introduction. Introduction
|
|
- Howard Rose
- 5 years ago
- Views:
Transcription
1 Pesenttion Otline Gp Teo Apil 8 t, 4 Olie Kiki An Plo Intotion Fnmentl Conepts Repesenttions Speil Gps Bet-Fist Se Dept-Fist Se Topologil Se Stongl Connet Components Intotion Intotion Mn ee ptil polems n e pplie to n sole it gp teo. Clssil polems in gp teo e: Flo Connetiit (netok eliilit) Mting Elein lks (tesing eges one n onl one) Te Konigseg Bige Polem is often si to e te it of gp teo n gies goo si efinition of gp. In te it ie n tog te it s tt in its ente s n isln, n fte pssing te isln, te ie oke into to pts. Seen iges ee ilt so tt te people of te it ol get fom one pt to note. Te fone of netok topolog, Leon Ele, s inspie te qestion of ete it s possile to tese te entie it it onl ossing e ige etl one. Intotion Fnmentl Conepts In Ele s emple, e ln mss epesents ete of gp, onnete iges knon s eges.. Te egee of n ege is se on te nme of eges onneting to it. Te polem is no eomes one of ting to epesenttion of tis pite itot eting n lines. Ele onle fmosl in 76 in plise ppe tt tee s no soltion tis polem. Foml Definition: A gp G is tiple onsisting of ete set V(G), n ege set E(G), n eltion tt ssoites it ege to eties (not neessil sil istint) lle its enpoints. A ete is lle o if it s n o nme of eges leing to it, ote ise it is lle een. A simple gp is gp ing no loops o mltiple eges. Wen to eties e enpoints of n ege, te e jent A pt is simple gp ose eties n e oee so tt to eties e jent if n onl if te e onsetie in te list A le is gp it n eql nme of eties n eges ose eties n e ple on ile so tt to eties e jent if n onl if te ppe onsetiel long te ile. Simple Gp X is Ajent to X Pt Cle
2 Fnmentl Conepts Fnmentl Conepts A iete gp o igp G is gp in i te eges ontin infomtion petining te oeing o ietion of te ege fom m to jent eties. Te oee pi of eties ontin e n til. Te omplement G of simple gp G is te gp it sme ete set it te opposite onnetiit of eges A gp G is iptite if V(G) is te nion of to isjoint inepenent sets lle ptite sets of G A gp it no le is li. A foest is n li gp A tee is onnete li gp Foest Diete Gp G Complement of G Biptite people Tee jos Repesenttions Repesenttions Te jen mti of gp G is te n--n mti A(G) in i e ent [i,j] of te mti is te nme of eges in te gp it enpoints {[i{ [i], [j]} An jen-list epesenttion of gp G is n onsisting elements epesenting e ete of gp ontining list to fo ll te eties jent to it. Te eties in e list e tpill stoe in n it oe. Memo eqie is Θ(V + E) e W / / / / X Z W X Z Te sme onept of jen mties n list epesenttions n e pplie to igps f e g U V W X Z U / V W / X / / Z / Speil Gps Bet-Fist Se Te Petesen Gp is te simple gp ose eties e te - element ssets of 5-element 5 set n ose eges e te pis of isjoint -element ssets. Bsill it is speil gp tt s eties ll it egees of tee. One of te most si lgoitms fo seing gps n te iling lok fo mltifios ote gp lgoitms Sstemtill eploes te eges of gp in oe to isoe ee ete tt is ele fom ptil ete. Te en gol is to ompte te istne, o te lest nme of eges tt mst e tese, fom ete to e ele ete. Te nme omes fom te ft tt it epns te teito of knon n nknon eties nifoml oss te et of te fontie of te gp. E itetion of te se ils on te peios. Te lgoitm isoes ll eties t istne k fom te soe ete efoe isoeing n eties t istne k + Woks on ot iete n niete gps. A et-fist tee is ll ete t te sme tt ontins list of ll ele eties fom te soe.
3 Bet-Fist Se Bet-Fist Se Algoitm ses oloing seme to keep tk of pogess. All eties stt ot ite. Wen ne ete is isoee it goes to ge, on te net itetion it is lk. Te tee initill onl ontins te soe ete. Tee eges e igligte s te e poe te BFS. Te qee () is eset fo e itetion of te se s t s t s t s t s s t t s t t s t s t s t Ø Bet-Fist Se Dept Fist Se (DFS) Te opetions of en-qeing n e-qeing tkes O() Te jen list of e ete of te gp is snne onl en te ete s een e-qee, e is snne t most one. Sine te sm of te lengts of ll jen lists Θ(E) te totl time spent in snning jen lists is O(E) Te oee fo initilition is O(V) An te totl nning time of BFS is O(V + E) Bsi Ie: Selet stting ete n eploe s f s possile long e n efoe ktking to eploe te est of te noes in te gp. If tee e n eties left tt e nele fom te stting ete, one of tem is osen s te ne stting point n te DFS lgoitm is pplie to tis pt of te gp. DFS lgoitm ses timestmps to mk e ete, ts keeping tk of te time en te ete s fist isoee ([]) n en it s isite gin s pt of te ktking poess (f[]). Timestmps e integes eteen n V, ee V is te nme of eties. [] < f[] Θ (V+E) Te DFS Algoitm DFS (G) fo e ete V[G] o olo[] <-< WHITE //fist ll noes e ite π [] <-< NIL //none e een isoee et //time ts s onte fo e ete V[G] o if olo[] = WHITE ten DFS-VISIT () Te DFS Algoitm () DFS-VISIT () olo[] <-< GRA time + [] <-< time fo e Aj [] o if olo[] = WHITE //nge noe olo //isoe timestmp //eploe ne ege ten π [] <-< //mk te pt DFS-VISIT () //esion olo[] <-< BLACK //If is te en, mk it lk f[] <-< time+ //enote s // ktking timestmp
4 DFS Popeties DFS Gp Emple DFS foms foest of tees, i n e eonstte oseing esie lls to te DFS-VISIT () fntion n te oloing of eties tt it poes. Te tees e ilt sing timestmp les in oe to fige ot te esenents of noes Vete is pope esenent of ete if [] < [] < f[] < f[] In ote os, is isoee efoe n mke fte ing ktking /6 4/5 s t /9 / /6 7/8 / 4/5 s t (s ( ( ( ) ) ( ) ) s) (t ( ) ( ) t) Clssifition of Eges DFS n e se to lssif te eges of te gp Fo possile tpes: Tee eges: (,) is tee ege if s fist isoee eploing ege (,) Pts of ept fist foest Bk eges: (, ) is k ege if it onnets ete to n nesto Self-loops loops Fo eges: (, ) is fo ege if it onnets ete to esenent in ept-fist tee Coss eges: All ote eges. Cn go eteen eties in te sme tee, o to eties in ote ept-fist tees. Topologil Sot Cn onl e pplie fo iete li gps (DAG) Tkes DAG, n etns line oeing of ll its eties, s tt fo n ege (, ) ete ppes efoe in te oeing DAG s m inite peeene mong some eents i e not neessil elte, ts topologil sot n e se to onstt n oell oe of eents. TOPOLOGICAL SORT (G) DFS (G) poes timestmps f[] fo ll eties in gp s e ete eeies its timestmp, it to linke list Rns in time Θ (V+E) DFS is Θ (V+E) Linke List opetions e O () Topologil Sot Stongl Connete Components /6 eet tong soks 7/8 t 9/ /5 pnts soes /4 sit /8 6/7 elt tie /5 jket /4 soks tong pnts soes t sit elt tie jket Using DFS to eompose iete gp into its stongl onnete omponents Stongl onnete omponents e sets of eties C itin gp G, s tt te e ete is essile fom ete n ie es, ee, C. (Loops) In oe to fin te stongl onnete omponents of gp, e fist mst ompte its tnspose. Tnspose of iete gp G n e togt of s iete gp Gt,, i ontins ll te sme eties V s G, et te ietions of ll eges E G e eese. G n Gt e etl te sme stongl onnete omponents. Te ompttion of stongl onnete omponents is pefome in line time Θ (V+E) nning to DFS, one on te gp G n one on its tnspose Gt. 4
5 Stongl Connete Components Stongl Connete Components STRONGL CONNECTED COMPONENTS (G) /4 /6 /5 /4 e f e fg / /7 g 8/9 5/6. DFS(G) //ill ompte timestmps f[] fo e //ete in gp G. Compte (Gt)( //Tis tkes Line time. DFS(Gt) //Consie te eties in oe of //eesing f[], s ompte in step 4. Otpt te eties of e tee in te ept-fist foest fome in step. //Lst step ill ispl te stongl //onnete omponents in gp G Refeenes West, Dogls B. Intotion to Gp Teo, Pentie-Hll, In., Rosen, Kennet H. Disete Mtemtis n Its Applitions, MG-Hill, 999 5
Connectivity in Graphs. CS311H: Discrete Mathematics. Graph Theory II. Example. Paths. Connectedness. Example
Connetiit in Grphs CSH: Disrete Mthemtis Grph Theor II Instrtor: Işıl Dillig Tpil qestion: Is it possile to get from some noe to nother noe? Emple: Trin netork if there is pth from to, possile to tke trin
More information10.3 The Quadratic Formula
. Te Qudti Fomul We mentioned in te lst setion tt ompleting te sque n e used to solve ny qudti eqution. So we n use it to solve 0. We poeed s follows 0 0 Te lst line of tis we ll te qudti fomul. Te Qudti
More informationCIT 596 Theory of Computation 1. Graphs and Digraphs
CIT 596 Theory of Computtion 1 A grph G = (V (G), E(G)) onsists of two finite sets: V (G), the vertex set of the grph, often enote y just V, whih is nonempty set of elements lle verties, n E(G), the ege
More informationProperties and Formulas
Popeties nd Fomuls Cpte 1 Ode of Opetions 1. Pefom ny opetion(s) inside gouping symols. 2. Simplify powes. 3. Multiply nd divide in ode fom left to igt. 4. Add nd sutt in ode fom left to igt. Identity
More informationIllustrating the space-time coordinates of the events associated with the apparent and the actual position of a light source
Illustting the spe-time oointes of the events ssoite with the ppent n the tul position of light soue Benh Rothenstein ), Stefn Popesu ) n Geoge J. Spi 3) ) Politehni Univesity of Timiso, Physis Deptment,
More informationInvert and multiply. Fractions express a ratio of two quantities. For example, the fraction
Appendi E: Mnipuling Fions Te ules fo mnipuling fions involve lgei epessions e el e sme s e ules fo mnipuling fions involve numes Te fundmenl ules fo omining nd mnipuling fions e lised elow Te uses of
More informationChapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:
Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More informationData Structures Week #10. Graphs & Graph Algorithms
Data Stctes Week #0 Gaphs & Gaph Algoithms Otline Motiation fo Gaphs Definitions Repesentation of Gaphs Topological Sot Beadth-Fist Seach (BFS) Depth-Fist Seach (DFS) Single-Soce Shotest Path Poblem (SSSP)
More informationClassification of Equations Characteristics
Clssiiion o Eqions Cheisis Consie n elemen o li moing in wo imensionl spe enoe s poin P elow. The ph o P is inie he line. The posiion ile is s so h n inemenl isne long is s. Le he goening eqions e epesene
More informationGEOMETRY. Rectangle Circle Triangle Parallelogram Trapezoid. 1 A = lh A= h b+ Rectangular Prism Sphere Rectangular Pyramid.
ALGEBA Popeties of Asote Ve Fo e mes :, + + Tige Ieqit Popeties of Itege Epoets is Assme tt m e positive iteges, tt e oegtive, tt eomitos e ozeo. See Appeies B D fo gps fte isssio. + ( ) m m m m m m m
More informationSelf-Adjusting Top Trees
Th Polm Sl-jsting Top Ts ynmi ts: ol: mintin n n-tx ost tht hngs o tim. link(,w): ts n g twn tis n w. t(,w): lts g (,w). pplition-spii t ssoit with gs n/o tis. ont xmpls: in minimm-wight g in th pth twn
More informationSolutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!
Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:
More information7.5-Determinants in Two Variables
7.-eteminnts in Two Vibles efinition of eteminnt The deteminnt of sque mti is el numbe ssocited with the mti. Eve sque mti hs deteminnt. The deteminnt of mti is the single ent of the mti. The deteminnt
More informationWeek 8. Topic 2 Properties of Logarithms
Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e
More informationData Compression LZ77. Jens Müller Universität Stuttgart
Dt Compession LZ77 Jens Mülle Univesität Stuttgt 2008-11-25 Outline Intoution Piniple of itiony methos LZ77 Sliing winow Exmples Optimiztion Pefomne ompison Applitions/Ptents Jens Mülle- IPVS Univesität
More informationME306 Dynamics, Spring HW1 Solution Key. AB, where θ is the angle between the vectors A and B, the proof
ME6 Dnms, Spng HW Slutn Ke - Pve, gemetll.e. usng wngs sethes n nltll.e. usng equtns n nequltes, tht V then V. Nte: qunttes n l tpee e vets n n egul tpee e sls. Slutn: Let, Then V V V We wnt t pve tht:
More informationPrerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) ,
R Pen Towe Rod No Conttos Ae Bistupu Jmshedpu 8 Tel (67)89 www.penlsses.om IIT JEE themtis Ppe II PART III ATHEATICS SECTION I (Totl ks : ) (Single Coet Answe Type) This setion ontins 8 multiple hoie questions.
More informationCopyright 2014 Winnebago Industries, Inc.
anger of electrical shock, burns or death. lways remove all power sources before attempting any repair, service or diagnostic work. Power can be present from shore power, generator, inverter or battery.
More informationDeflection of Beams by Means of Static Green Functions
Uniersl Jornl o ehnil Engineering : 9- DOI:.89/jme.. http://.hrp.org Deletion o ems y ens o Stti Green ntions. A-Hill Deprtment o ehnil Engineering Zrq Uniersity Jorn Copyright y thors ll rights resere.
More information18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106
8. Problem Set Due Wenesy, Ot., t : p.m. in - Problem Mony / Consier the eight vetors 5, 5, 5,..., () List ll of the one-element, linerly epenent sets forme from these. (b) Wht re the two-element, linerly
More informationSome algorthim for solving system of linear volterra integral equation of second kind by using MATLAB 7 ALAN JALAL ABD ALKADER
. Soe lgoi o solving syse o line vole inegl eqion o second ind by sing MATLAB 7 ALAN JALAL ABD ALKADER College o Edcion / Al- Msnsiiy Univesiy Depen o Meics تقديم البحث :-//7 قبول النشر:- //. Absc ( /
More informationFundamental Theorem of Calculus
Funmentl Teorem of Clculus Liming Png 1 Sttement of te Teorem Te funmentl Teorem of Clculus is one of te most importnt teorems in te istory of mtemtics, wic ws first iscovere by Newton n Leibniz inepenently.
More informationBaltimore County ARML Team Formula Sheet, v2.1 (08 Apr 2008) By Raymond Cheong. Difference of squares Difference of cubes Sum of cubes.
Bltimoe Couty ARML Tem Fomul Seet, v. (08 Ap 008) By Rymo Ceog POLYNOMIALS Ftoig Diffeee of sques Diffeee of ues Sum of ues Ay itege O iteges ( )( ) 3 3 ( )( ) 3 3 ( )( ) ( )(... ) ( )(... ) Biomil expsio
More informationThe Area of a Triangle
The e of Tingle tkhlid June 1, 015 1 Intodution In this tile we will e disussing the vious methods used fo detemining the e of tingle. Let [X] denote the e of X. Using se nd Height To stt off, the simplest
More informationArea. Ⅱ Rectangles. Ⅲ Parallelograms A. Ⅳ Triangles. ABCD=a 2 The area of a square of side a is a 2
Ⅰ Sques e Letue: iu ng Mtemtis dution oundtion Pesident Wen-Hsien SUN Ⅱ Retngles = Te e of sque of side is Ⅲ Pllelogms = Te e of etngle of sides nd is = Te e of pllelogm is te podut of te lengt of one
More informationSummary: Binomial Expansion...! r. where
Summy: Biomil Epsio 009 M Teo www.techmejcmth-sg.wes.com ) Re-cp of Additiol Mthemtics Biomil Theoem... whee )!!(! () The fomul is ville i MF so studets do ot eed to memoise it. () The fomul pplies oly
More informationToday. CS 232: Ar)ficial Intelligence. Search. Agents that Plan. September 3 rd, 2015 Search Problems. Uninformed Search Methods
1 C 232: A)iil Intllign Toy tm 3, 2015 Agnts tt Pln A Polms Uninom Mtos Dt- Fist Bt- Fist Uniom- Cost [Ts slis w t y Dn Klin n Pit Al o C188 Into to AI t UC Bkly. All C188 mtils vill t M://i.kly.u.] Agnts
More informationSTATICS. CENTROIDS OF MASSES, AREAS, LENGTHS, AND VOLUMES The following formulas are for discrete masses, areas, lengths, and volumes: r c
STTS FORE foe is veto qutit. t is defied we its () mgitude, () oit of litio, d () dietio e kow. Te veto fom of foe is F F i F j RESULTNT (TWO DMENSONS) Te esultt, F, of foes wit omoets F,i d F,i s te mgitude
More informationMark Scheme (Results) January 2008
Mk Scheme (Results) Jnuy 00 GCE GCE Mthemtics (6679/0) Edecel Limited. Registeed in Englnd nd Wles No. 4496750 Registeed Office: One90 High Holbon, London WCV 7BH Jnuy 00 6679 Mechnics M Mk Scheme Question
More informationV={A,B,C,D,E} E={ (A,D),(A,E),(B,D), (B,E),(C,D),(C,E)}
Introution Computr Sin & Enginring 423/823 Dsign n Anlysis of Algorithms Ltur 03 Elmntry Grph Algorithms (Chptr 22) Stphn Sott (Apt from Vinohnrn N. Vriym) I Grphs r strt t typs tht r pplil to numrous
More information(A) 6.32 (B) 9.49 (C) (D) (E) 18.97
Univesity of Bhin Physics 10 Finl Exm Key Fll 004 Deptment of Physics 13/1/005 8:30 10:30 e =1.610 19 C, m e =9.1110 31 Kg, m p =1.6710 7 Kg k=910 9 Nm /C, ε 0 =8.8410 1 C /Nm, µ 0 =4π10 7 T.m/A Pt : 10
More informationHomework 3 MAE 118C Problems 2, 5, 7, 10, 14, 15, 18, 23, 30, 31 from Chapter 5, Lamarsh & Baratta. The flux for a point source is:
. Homewok 3 MAE 8C Poblems, 5, 7, 0, 4, 5, 8, 3, 30, 3 fom Chpte 5, msh & Btt Point souces emit nuetons/sec t points,,, n 3 fin the flux cuent hlf wy between one sie of the tingle (blck ot). The flux fo
More informationGEOMETRY Properties of lines
www.sscexmtuto.com GEOMETRY Popeties of lines Intesecting Lines nd ngles If two lines intesect t point, ten opposite ngles e clled veticl ngles nd tey ve te sme mesue. Pependicul Lines n ngle tt mesues
More informationOutline. CSE 473: Artificial Intelligence Spring Types of Agents
9/9/7 CE 7: Atiiil Intllign ing 07 Polms Outlin Polm s & Dit Fox Uninom Mtos Dt-Fist Bt-Fist Uniom-Cost Wit slis om Dn Wl, Pit Al, Dn Klin, tut Russll, Anw Moo, Luk Zttlmoy Agnt vs. Envionmnt Tys o Agnts
More informationSTD: XI MATHEMATICS Total Marks: 90. I Choose the correct answer: ( 20 x 1 = 20 ) a) x = 1 b) x =2 c) x = 3 d) x = 0
STD: XI MATHEMATICS Totl Mks: 90 Time: ½ Hs I Choose the coect nswe: ( 0 = 0 ). The solution of is ) = b) = c) = d) = 0. Given tht the vlue of thid ode deteminnt is then the vlue of the deteminnt fomed
More informationObjective: To simplify quotients using the Laws of Exponents. Laws of Exponents. Simplify. Write the answer without negative exponents. 1.
Qotients of Monomils Objetive: To simplif qotients sing the Lws of Eponents. Lws of Eponents m n = m n ( b ) m = m b m ( m ) n = m n n m n m = m n n m = m m m b b = Prtie Problems Simplif. Write the nswer
More information22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of:
22: Union Fin CS 473u - Algorithms - Spring 2005 April 14, 2005 1 Union-Fin We wnt to mintin olletion of sets, uner the opertions of: 1. MkeSet(x) - rete set tht ontins the single element x. 2. Fin(x)
More informationClass Summary. be functions and f( D) , we define the composition of f with g, denoted g f by
Clss Summy.5 Eponentil Functions.6 Invese Functions nd Logithms A function f is ule tht ssigns to ech element D ectly one element, clled f( ), in. Fo emple : function not function Given functions f, g:
More informationPHY2061 Enriched Physics 2 Lecture Notes Relativity 3. Relativity 3
PHY61 Eried Psis Letre Notes Reltiit 3 Reltiit 3 Dislimer: Tese letre otes re ot met to reple te orse tetbook. Te otet m be iomplete. Some topis m be ler. Tese otes re ol met to be std id d spplemet to
More informationV={A,B,C,D,E} E={ (A,D),(A,E),(B,D), (B,E),(C,D),(C,E)}
s s of s Computr Sin & Enginring 423/823 Dsign n Anlysis of Ltur 03 (Chptr 22) Stphn Sott (Apt from Vinohnrn N. Vriym) s of s s r strt t typs tht r pplil to numrous prolms Cn ptur ntitis, rltionships twn
More informationMid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours
Mi-Term Exmintion - Spring 0 Mthemtil Progrmming with Applitions to Eonomis Totl Sore: 5; Time: hours. Let G = (N, E) e irete grph. Define the inegree of vertex i N s the numer of eges tht re oming into
More informationSection 35 SHM and Circular Motion
Section 35 SHM nd Cicul Motion Phsics 204A Clss Notes Wht do objects do? nd Wh do the do it? Objects sometimes oscillte in simple hmonic motion. In the lst section we looed t mss ibting t the end of sping.
More informationTopic II.1: Frequent Subgraph Mining
Topi II.1: Fequent Sugph Mining Disete Topis in Dt Mining Univesität des Slndes, Süken Winte Semeste 2012/13 T II.1-1 TII.1: Fequent Sugph Mining 1. Definitions nd Polems 1.1. Gph Isomophism 2. Apioi-Bsed
More informationCounting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs
Isomorphism of Grphs Definition The simple grphs G 1 = (V 1, E 1 ) n G = (V, E ) re isomorphi if there is ijetion (n oneto-one n onto funtion) f from V 1 to V with the property tht n re jent in G 1 if
More informationPythagorean Theorem and Trigonometry
Ptgoren Teorem nd Trigonometr Te Ptgoren Teorem is nient, well-known, nd importnt. It s lrge numer of different proofs, inluding one disovered merin President Jmes. Grfield. Te we site ttp://www.ut-te-knot.org/ptgors/inde.stml
More informationSection 2.1 Special Right Triangles
Se..1 Speil Rigt Tringles 49 Te --90 Tringle Setion.1 Speil Rigt Tringles Te --90 tringle (or just 0-60-90) is so nme euse of its ngle mesures. Te lengts of te sies, toug, ve very speifi pttern to tem
More informationA 2 ab bc ca. Surface areas of basic solids Cube of side a. Sphere of radius r. Cuboid. Torus, with a circular cross section of radius r
Sufce e f ic lid Cue f ide R See f diu 6 Cuid c c Elliticl cectin c Cylinde, wit diu nd eigt Tu, wit cicul c ectin f diu R R Futum, ( tuncted ymid) f e eimete, t e eimete nd lnt eigt. nd e te eective e
More informationWater Tunnel Experiment MAE 171A/175A. Objective:
Wate Tunnel Expeiment MAE 7A/75A Objective: Measuement of te Dag Coefficient of a Cylinde Measuement Tecniques Pessue Distibution on Cylinde Dag fom Momentum Loss Measued in Wake it lase Dopple Velocimety
More informationA Dynamical Quasi-Boolean System
ULETNUL Uestăţ Petol Gze Ploeşt Vol LX No / - 9 Se Mtetă - otă - Fză l Qs-oole Sste Gel Mose Petole-Gs Uest o Ploest ots etet est 39 Ploest 68 o el: ose@-loesto stt Ths e oes the esto o ol theoetl oet:
More informationUnique Solutions R. 4. Probability. C h a p t e r. G l a n c e
. Proility C h p t e r t G l n e Rnom Experiment : An t in whih ll possile (outomes) results re known in vne ut none of them n e preite with ertinty is lle rnom experiment. For e.g. When we toss oin, we
More informationU>, and is negative. Electric Potential Energy
Electic Potentil Enegy Think of gvittionl potentil enegy. When the lock is moved veticlly up ginst gvity, the gvittionl foce does negtive wok (you do positive wok), nd the potentil enegy (U) inceses. When
More informationMathematical Reflections, Issue 5, INEQUALITIES ON RATIOS OF RADII OF TANGENT CIRCLES. Y.N. Aliyev
themtil efletions, Issue 5, 015 INEQULITIES ON TIOS OF DII OF TNGENT ILES YN liev stt Some inequlities involving tios of dii of intenll tngent iles whih inteset the given line in fied points e studied
More information1. Viscosities: μ = ρν. 2. Newton s viscosity law: 3. Infinitesimal surface force df. 4. Moment about the point o, dm
3- Fluid Mecnics Clss Emple 3: Newton s Viscosit Lw nd Se Stess 3- Fluid Mecnics Clss Emple 3: Newton s Viscosit Lw nd Se Stess Motition Gien elocit field o ppoimted elocit field, we wnt to be ble to estimte
More information1.3 Using Formulas to Solve Problems
Section 1.3 Uing Fomul to Solve Polem 73 1.3 Uing Fomul to Solve Polem OBJECTIVES 1 Solve fo Vile in Fomul 2 Ue Fomul to Solve Polem Peping fo Fomul Befoe getting tted, tke ti edine quiz. If you get polem
More informationBeechwood Music Department Staff
Beechwood Music Department Staff MRS SARAH KERSHAW - HEAD OF MUSIC S a ra h K e rs h a w t r a i n e d a t t h e R oy a l We ls h C o l le g e of M u s i c a n d D ra m a w h e re s h e ob t a i n e d
More informationPHYSICS 102. Intro PHYSICS-ELECTROMAGNETISM
PHYS 0 Suen Nme: Suen Numbe: FAUTY OF SIENE Viul Miem EXAMINATION PHYSIS 0 Ino PHYSIS-EETROMAGNETISM Emines: D. Yoichi Miyh INSTRUTIONS: Aemp ll 4 quesions. All quesions hve equl weighs 0 poins ech. Answes
More informationChapter Seven Notes N P U1C7
Chpte Seven Notes N P UC7 Nme Peiod Setion 7.: Angles nd Thei Mesue In fling, hitetue, nd multitude of othe fields, ngles e used. An ngle is two diffeent s tht hve the sme initil (o stting) point. The
More informationEE 108A Lecture 2 (c) W. J. Dally and P. Levis 2
EE08A Leture 2: Comintionl Logi Design EE 08A Leture 2 () 2005-2008 W. J. Dlly n P. Levis Announements Prof. Levis will hve no offie hours on Friy, Jn 8. Ls n setions hve een ssigne - see the we pge Register
More informationOH BOY! Story. N a r r a t iv e a n d o bj e c t s th ea t e r Fo r a l l a g e s, fr o m th e a ge of 9
OH BOY! O h Boy!, was or igin a lly cr eat ed in F r en ch an d was a m a jor s u cc ess on t h e Fr en ch st a ge f or young au di enc es. It h a s b een s een by ap pr ox i ma t ely 175,000 sp ect at
More informationThe Ellipse. is larger than the other.
The Ellipse Appolonius of Perg (5 B.C.) disovered tht interseting right irulr one ll the w through with plne slnted ut is not perpendiulr to the is, the intersetion provides resulting urve (oni setion)
More informationGraph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)}
Grph Theory Simple Grph G = (V, E). V ={verties}, E={eges}. h k g f e V={,,,,e,f,g,h,k} E={(,),(,g),(,h),(,k),(,),(,k),...,(h,k)} E =16. 1 Grph or Multi-Grph We llow loops n multiple eges. G = (V, E.ψ)
More informationPhysics 604 Problem Set 1 Due Sept 16, 2010
Physics 64 Polem et 1 Due ept 16 1 1) ) Inside good conducto the electic field is eo (electons in the conducto ecuse they e fee to move move in wy to cncel ny electic field impessed on the conducto inside
More informationLecture 10. Solution of Nonlinear Equations - II
Fied point Poblems Lectue Solution o Nonline Equtions - II Given unction g : R R, vlue such tht gis clled ied point o the unction g, since is unchnged when g is pplied to it. Whees with nonline eqution
More informationAN ALGEBRAIC APPROACH TO M-BAND WAVELETS CONSTRUCTION
AN ALGEBRAIC APPROACH TO -BAN WAELETS CONSTRUCTION Toy L Qy S Pewe Ho Ntol Lotoy o e Peeto Pe Uety Be 8 P. R. C Att T e eet le o to ott - otool welet e. A yte of ott eto ote fo - otool flte te olto e o
More informationCS 188: Artificial Intelligence
C 188: Atiiil Intllign Toy Agnts tt Pln A Polms Instuto: Mo Alvz Univsity o Ro Isln (Ts slis w t/moii y Dn Klin, Pit Al, An Dgn o C188 t UC Bkly) Uninom Mtos Dt-Fist Bt-Fist Uniom-Cost Agnts tt Pln Rlx
More informationLinear Algebra Math 221
Linea Algeba Math Open Book Eam Open Notes Sept Calculatos Pemitted Sho all ok (ecept #). ( pts) Gien the sstem of equations a) ( pts) Epess this sstem as an augmented mati. b) ( pts) Bing this mati to
More informationFI 2201 Electromagnetism
FI 1 Electomgnetism Alexnde A. Isknd, Ph.D. Physics of Mgnetism nd Photonics Resech Goup Electosttics ELECTRIC PTENTIALS 1 Recll tht we e inteested to clculte the electic field of some chge distiution.
More informationMCH T 111 Handout Triangle Review Page 1 of 3
Hnout Tringle Review Pge of 3 In the stuy of sttis, it is importnt tht you e le to solve lgeri equtions n tringle prolems using trigonometry. The following is review of trigonometry sis. Right Tringle:
More informationPhysical Security Countermeasures. This entire sheet. I m going to put a heptadecagon into game.
Phsicl Secuit Countemesues This entie sheet Telmo, AHI I m going to put heptdecgon into gme. Cssie Hung Mechnicl lockpicking is mechnicked geometic constuctions with compss nd stightedge. Ech lock will
More informationTHIS PAGE DECLASSIFIED IAW E
THS PAGE DECLASSFED AW E0 2958 BL K THS PAGE DECLASSFED AW E0 2958 THS PAGE DECLASSFED AW E0 2958 B L K THS PAGE DECLASSFED AW E0 2958 THS PAGE DECLASSFED AW EO 2958 THS PAGE DECLASSFED AW EO 2958 THS
More informationIntegral Control via Bias Estimation
1 Integal Contol via Bias stimation Consie the sstem ẋ = A + B +, R n, R p, R m = C +, R q whee is an nknown constant vecto. It is possible to view as a step istbance: (t) = 0 1(t). (If in fact (t) vaies
More informationI N A C O M P L E X W O R L D
IS L A M I C E C O N O M I C S I N A C O M P L E X W O R L D E x p l o r a t i o n s i n A g-b eanste d S i m u l a t i o n S a m i A l-s u w a i l e m 1 4 2 9 H 2 0 0 8 I s l a m i c D e v e l o p m e
More informationELECTRO - MAGNETIC INDUCTION
NTRODUCTON LCTRO - MAGNTC NDUCTON Whenee mgnetic flu linked with cicuit chnges, n e.m.f. is induced in the cicuit. f the cicuit is closed, cuent is lso induced in it. The e.m.f. nd cuent poduced lsts s
More informationPhysics 11b Lecture #11
Physics 11b Lectue #11 Mgnetic Fields Souces of the Mgnetic Field S&J Chpte 9, 3 Wht We Did Lst Time Mgnetic fields e simil to electic fields Only diffeence: no single mgnetic pole Loentz foce Moving chge
More informationECE Microwave Engineering
ECE 5317-6351 Mirowve Engineering Apte from notes Prof. Jeffer T. Willims Fll 18 Prof. Dvi R. Jkson Dept. of ECE Notes 1 Wveguiing Strutures Prt 5: Coil Cle 1 TEM Solution Proess A) Solve Lple s eqution
More informationPhysics 111. Uniform circular motion. Ch 6. v = constant. v constant. Wednesday, 8-9 pm in NSC 128/119 Sunday, 6:30-8 pm in CCLIR 468
ics Announcements dy, embe 28, 2004 Ch 6: Cicul Motion - centipetl cceletion Fiction Tension - the mssless sting Help this week: Wednesdy, 8-9 pm in NSC 128/119 Sundy, 6:30-8 pm in CCLIR 468 Announcements
More information4.3 The Sine Law and the Cosine Law
4.3 Te Sine Lw nd te osine Lw Te ee Tower is te tllest prt of nd s rliment uildings. ronze mst, wi flies te ndin flg, stnds on top of te ee Tower. From point 25 m from te foot of te tower, te ngle of elevtion
More informationAP Calculus AB Exam Review Sheet B - Session 1
AP Clcls AB Em Review Sheet B - Session Nme: AP 998 # Let e the nction given y e.. Find lim nd lim.. Find the solte minimm vle o. Jstiy tht yo nswe is n solte minimm. c. Wht is the nge o? d. Conside the
More informationTrigonometry. cosθ. sinθ tanθ. Mathletics Instant Workbooks. Copyright
Student Book - Series K- sinθ tnθ osθ Mtletis Instnt Workooks Copyrigt Student Book - Series K Contents Topis Topi - Nming te sides of rigt-ngled tringle Topi 2 - Te trigonometri rtios Topi 3 - Using lultor
More informationTheory of Spatial Problems
Chpt 7 ho of Sptil Polms 7. Diffntil tions of iliim (-D) Z Y X Inol si nknon stss componnts:. 7- 7. Stt of Stss t Point t n sfc ith otd noml N th sfc componnts ltd to (dtmind ) th 6 stss componnts X N
More informationSIMPLE NONLINEAR GRAPHS
S i m p l e N o n l i n e r G r p h s SIMPLE NONLINEAR GRAPHS www.mthletis.om.u Simple SIMPLE Nonliner NONLINEAR Grphs GRAPHS Liner equtions hve the form = m+ where the power of (n ) is lws. The re lle
More information176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s
A g la di ou s F. L. 462 E l ec tr on ic D ev el op me nt A i ng er A.W.S. 371 C. A. M. A l ex an de r 236 A d mi ni st ra ti on R. H. (M rs ) A n dr ew s P. V. 326 O p ti ca l Tr an sm is si on A p ps
More informationthe king's singers And So It Goes the colour of song Words and Vusic by By Joel LEONARD Arranged by Bob Chilcott
085850 SATB div cppell US $25 So Goes Wods nd Vusic by By Joel Anged by Bob Chilco he king's singes L he colou of song A H EXCLUSVELY DSTRBUTED BY LEONARD (Fom The King's Singes 25h Annivesy Jubilee) So
More informationPhysics 505 Fall 2005 Midterm Solutions. This midterm is a two hour open book, open notes exam. Do all three problems.
Physics 55 Fll 5 Midtem Solutions This midtem is two hou open ook, open notes exm. Do ll thee polems. [35 pts] 1. A ectngul ox hs sides of lengths, nd c z x c [1] ) Fo the Diichlet polem in the inteio
More informationScratch Ticket Game Closing Analysis
TEXAS LTTER MMISSI Sth Tiket Ge lsing Anlsis SUMMAR REPRT Sth Tiket Inftin Dte plete 11/ 7/ 216 Ge# 178 nfie Pks 1, 43 Ge e Queen f S es Ative Pks 1, 255 Quntit Pinte 7,32, 375 1 ehuse Pks 3, 354 Pie Pint
More informationEquations from the Millennium Theory of Inertia and Gravity. Copyright 2004 Joseph A. Rybczyk
Equtions fo the illenniu heoy of Ineti nd vity Copyight 004 Joseph A. Rybzyk ollowing is oplete list of ll of the equtions used o deived in the illenniu heoy of Ineti nd vity. o ese of efeene the equtions
More informationBINOMIAL THEOREM SOLUTION. 1. (D) n. = (C 0 + C 1 x +C 2 x C n x n ) (1+ x+ x 2 +.)
BINOMIAL THEOREM SOLUTION. (D) ( + + +... + ) (+ + +.) The coefficiet of + + + +... + fo. Moeove coefficiet of is + + + +... + if >. So. (B)... e!!!! The equied coefficiet coefficiet of i e -.!...!. (A),
More informationData Flow Anomaly Analysis
Pof. D. Liggesmeye, 1 Contents Data flows an ata flow anomalies State machine fo ata flow anomaly analysis Example withot loops Example with loops Data Flow Anomaly Analysis Softwae Qality Assance Softwae
More informationISSUES RELATED WITH ARMA (P,Q) PROCESS. Salah H. Abid AL-Mustansirya University - College Of Education Department of Mathematics (IRAQ / BAGHDAD)
Eoen Jonl of Sisics n Poiliy Vol. No..9- Mc Plise y Eoen Cene fo Resec Tinin n Develoen UK www.e-onls.o ISSUES RELATED WITH ARMA PQ PROCESS Sl H. Ai AL-Msnsiy Univesiy - Collee Of Ecion Deen of Meics IRAQ
More informationc. What is the average rate of change of f on the interval [, ]? Answer: d. What is a local minimum value of f? Answer: 5 e. On what interval(s) is f
Essential Skills Chapter f ( x + h) f ( x ). Simplifying the difference quotient Section. h f ( x + h) f ( x ) Example: For f ( x) = 4x 4 x, find and simplify completely. h Answer: 4 8x 4 h. Finding the
More informationx ) dx dx x sec x over the interval (, ).
Curve on 6 For -, () Evlute the integrl, n (b) check your nswer by ifferentiting. ( ). ( ). ( ).. 6. sin cos 7. sec csccot 8. sec (sec tn ) 9. sin csc. Evlute the integrl sin by multiplying the numertor
More informationMultiplying and Dividing Rational Expressions
Lesson Peview Pt - Wht You ll Len To multipl tionl epessions To divide tionl epessions nd Wh To find lon pments, s in Eecises 0 Multipling nd Dividing Rtionl Epessions Multipling Rtionl Epessions Check
More information( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x
SIO 22B, Rudnick dpted fom Dvis III. Single vile sttistics The next few lectues e intended s eview of fundmentl sttistics. The gol is to hve us ll speking the sme lnguge s we move to moe dvnced topics.
More informationInspiration and formalism
Inspirtion n formlism Answers Skills hek P(, ) Q(, ) PQ + ( ) PQ A(, ) (, ) grient ( ) + Eerise A opposite sies of regulr hegon re equl n prllel A ED i FC n ED ii AD, DA, E, E n FC No, sies of pentgon
More informationSequences and series Mixed exercise 3
eqees seies Mixe exeise Let = fist tem = ommo tio. tem = 7 = 7 () 6th tem = 8 = 8 () Eqtio () Eqtio (): 8 7 8 7 8 7 m to te tems 0 o 0 0 60.7 60.7 79.089 Diffeee betwee 0 = 8. 79.089 =.6 ( s.f.) 0 The
More informatione-hm REPAIR PARTS REPAIR PARTS ReHM R3
e-hm REPAIR PARTS REPAIR PARTS ReHM R3 TABLE OF CONTENTS Rating Plate..........................................................................................2 A li ati n ene t an n t......................................................................3
More informationSuggested t-z and q-z functions for load-movement responsef
40 Rtio (Exponent = 0.5 80 % Fnction (.5 times 0 Hypeolic ( = 0 % SHAFT SHEAR (% of lt 00 80 60 ULT Zhng = 0.0083 / = 50 % Exponentil (e = 0.45 80 % (stin-softening 40 0 0 0 5 0 5 0 5 RELATIVE MOVEMENT
More informationCS 360 Exam 2 Fall 2014 Name
CS 360 Exm 2 Fll 2014 Nme 1. The lsses shown elow efine singly-linke list n stk. Write three ifferent O(n)-time versions of the reverse_print metho s speifie elow. Eh version of the metho shoul output
More informationMath 4A03: Practice problems on Multivariable Calculus
Mat 4A0: Practice problems on Mltiariable Calcls Problem Consider te mapping f, ) : R R defined by fx, y) e y + x, e x y) x, y) R a) Is it possible to express x, y) as a differentiable fnction of, ) near
More information