On the M in imum Spann ing Tree Determ ined by n Poin ts in the Un it Square
|
|
- Maximilian Paul Morris
- 5 years ago
- Views:
Transcription
1 Vol. 14 No. CH INESE QUARTERLY JOURNAL OF M ATHEM ATICS June 1999 On the M in imum Spann ing Tree Determ ined by n Poin ts in the Un it Square Ye J ichang ( ) Xu Yinfeng ( ) Xu Chengxian ( ) (X iπan J iaotong U niversity, X iπan, ) Abstract L et P n be a set of n points in the unit square S, l (P n) denoe the length of the m inim um spanning tree of P n, and C n = m axl (P n), n = P n Α S, 3, In th is paper, the exact value of C n for n =, 3, 4 and the corresponding configurations are given. A dditionally, the conjectures of the configuration for n=, 6, 7, 8, 9 are p roposed. Keywords m inim um spanning tree; m axim in p roblem; configuration 1. In troduction A m in im um spann ing tree (M ST ) is w idely app lied to the field s of com pu ter, comm unication, nerwork and so on. M any results have been obtaines, but few of them deal w ith the worstcase analysis for the given finite region. In fact, it is a m axim in p roblem ( see [1 ] [3 ]). T h is paper is devoted to the worstcase of M ST in the unit square. L et S denote the unit square, P n the set of n point in S, l (P n) be the length of a M ST of P ṅ T he distance betw een two points is of Euclidean sense. O ur p roblem is to determ ine C n defined as fo llow s C n = m ax l (P ) P n Α S n, n =, 3,. and the point set location of P 3 n for w h ich C n = l (P 3 n ), P 3 n Α S is called the configuration of C ṅ L et T n demote the set of all possible spanning trees w ith vertices P n and the length of t for t T n, l (t),w e have C n = m ax m in l (t) P n Α S t T n T 3 n is called an op tim al tree if the length of T 3 n equals C ṅ discussed. T h is paper is organized as follow s: in Section, the configration of C n in the general case is T he special cases for n=, 3, 4 are investigated in Section 3. F inally, the conjectures for n=, 6, 7, 8, 9 are p roposed in Section 4. Received Sep ṫ 8, 1998.
2 N o. ON TH E M IN IM UM SPANN IN G TR EE D ET ERM IN ED BY N PO IN T S 77. Genera l Ca se L et P 3 n Α S, C n= l (P 3 n ), CH (P 3 n ) be the convex hull of P 3 n and V (P 3 n ) = P 3 n CH (P 3 n ). Theorem 1 O n every edge of S there m ust be at least one point of P 3 n. Proof A s show n in F ig. 1 (a), suppose that no points in P 3 n is on A D and p 3 in P 3 n is the nearest point from AD. L et straigh t line lp 3 be parallel to DC and P θ 3 be the crossing point of AD and lp 3. If w e only move p 3 to P θ 3, it is obvious that l (P 3 n ) < l (P 3 n {p θ3 }g{p 3 }). T h is is a contradiction w ith the definition of P 3 n. F ig. 1 Theorem Points in V (P 3 n ) m ust be on the boundary of S. Proof Suppose that p 3 V (P 3 n ) and p 3 and p j be the two points in V (P 3 n ) that connect w ith p 3 is an interior point of S. By T heorem 1, let p i in CH (P 3 n ) and on the boundary of S. L et straigh t line lp 3 be the bisector of angle p ip 3 p j. If w e only move p 3 in direction as show n in F ig. (b). W rite p θ3 the crossing point that lp 3 and S, w e have l (P 3 n ) < l (P 3 n p θ3 gp 3 ), w h ich is a contradiction w ith the definition of P 3 n. Theorem 3 C n+ 1 C ṅ It is an obvioud conclusion, so the p roof is om itted. Theorem 4 lim C n n=. Proof D ivide the unit square into ( n - 1 ) sm all equal squares w ith edge lengh 1g(n- 1). T he total num ber of vertices of all sm all square is n. Consider them ST w ith the n vetices P n, it is obviius that l (P 3 n ) is n+ 1. It follow s from T heorem 3 that n lim C n=. T herefore l (P 3 n ) Ε l (P n ) = n Spec ia l Ca ses T he objective of th is section is to determ ine the lication of P 3 n for n=, 3, 4.
3 CH 78 IN ESE QUA R T ERL Y JOU RNAL O F M A TH EM A T ICS V ol. 14 F ig. Theorem For n=, 3, 4 the location of P 3 n is show n in F ig.. Proof For n= the location is trivial and C =. It is sufficiency only to p rove n= 3 and n= 4. F irst consider the case n= 3,w e shall p rove that the location P 3 3 as show n in F ig. (b) is op tim al and C 3= 1+. F ig. 3 Form T heorem 1 and T heorem w e know that CH (P 3 3 ) is a triangle and there m ust be one point located at a corner of the square. L et pointsa, v, v 3 be in P 3 3, as show n in F ig. 3 ( a). W e claim that triangle A v v 3 is an iso sceles triangle. Conversely suppo se that triangle A v v 3 is no t an iso sceles triangle. If vv 3 is the longest edge, i. e. g A v3 g < g vv 3 g and gva g< gvv 3g (ga B g denotes the Euclidean distance betw een A and B ), then l ( P 3 3 ) = ga v 3g+ ga v g. M oving the point v 3 on the edge D C to v 3 sligh tly enough w e get P θ 3 3 = {A, v, v 3 3 } such that ga v 3 3 g gv 3 3 v g and gva g gv 3 3 v g. So w e have l (P θ 3 3 ) > l (P 3 3 ). T h is is a contradiction w ith the definition of P 3 3. Sim ilar w e can give a contradiction that either A v or A v 3 is the longest one. So the triangle A v v 3 is an isosceles triangle. Suppose ga v 3 g = ga v g, w e can p rove that triangle A v v 3 is an equilateral triangle and l (P 3 3 ) = ( 6 - ). If point v 3 is in D E, as show n in F ig. 3 (b), it is obvious that gvv 3g > ga v 3g = ga v g. H ence,w e have
4 N o. ON TH E M IN IM UM SPANN IN G TR EE D ET ERM IN ED BY N PO IN T S 79 L et gd E g = gb E g = - EC, as show n in F ig. 3 (c), then ga v 3g + ga v g < ga E g + ga E g = ( 6 - ). 3, then ga E g = ga E g + g E E g = 6 -. If point v 3 is in gvv 3g < ga v 3g = ga v g, gd v 3g = gb v g > gd E g = gb E g = - 3, ga v 3g = (1 + (gd E g + ge v 3g) ) 1g, ga E g = (1 + gd E g ) 1g, ga E g + ge E g - ga v 3g - gvv 3g = (ge E g - gvv 3g) - (ga v 3g - ga E g) = ge v 3g - > ge v 3g - > ge v 3g ( - = ge v 3g ( - gd E g g ge v 3g + ge v 3g 1 + gd E g (gd E g + ge v 3g) ge v 3g (gd E g + ge v 3g) 1 + gd E g 1 (gd E g + ge v 3g) ) 1 ( gd v 3g) ) ge v 3g ( ) > ge v 3g ( - 1) > 0. So,w e have ga v 3g+ gv v 3g< ga E g+ ge E g= ( 6 - ). Suppose that ga v 3 g = g v v 3 g. F ig. 4 A s show n in F ig. 4, the definition of point E is as above and point M is the m idpoint of D C. If point v is on D E, w e have ga v 3g = gvv 3g < ga v g, ga v 3g < ga E g, ga v g + gvv 3g < ga E g + ga E g. If point v 3 is on EM, as show n in F ig. 4 (b), then ga v 3g= gv 3v g > ga v g, w e shall show that ga v 3g+ ga v g < gam g+ ga B g= 1+ L et gv3m g= y,w e have 0 < y < , gd v 3g = 1 - y, gv 3C g = 1 + y, ga v 3g = 1 + gd v 3g = 1 + ( 1 - y ) = 1-4y + 4y, gcv g = ga v 3g - gv3cg = 1 + ( 1 - y ) - ( 1 + y ) = 1 - y,
5 CH 80 IN ESE QUA R T ERL Y JOU RNAL O F M A TH EM A T ICS V ol. 14 N o ticing the inequality w e get gam g - ga v 3g = gvb g = 1 - gcv g = y, ga v g = 1 + gb v g = 1 + (1-1 - y ) = 3 - y y. 1 - y > 1 - y - y, 0 < y < y + 4y = 3, 4y (1 - y ) ( + - 4y + 4y ) > y (1 - y ), ga v g - ga B g = 3 - y y - 1 = - y y y y < - y y = 1 - y y < 1 - y - (1 - y - y ) = y < y (1 - y ) So, gam g- ga v 3g> ga v g- ga B g, i. e. ga v g+ ga v 3g< gam g+ ga B g= 1+ O bserving that ( 6 - ) < 1+.. ) is follow s from above discussion that the location of P 3 3 is as show n in F ig. (b) and C 3= 1+. For n= 4 w e shall p rove that the location of P 3 4 is as show n in F ig. (c) and C 4= 3. square. Itπs know n from T heo rem 1 that there are at least tw o po in ts on the boundary of the F ig. F irst w e suppose that there are two points of P 3 4 on the boundary. By T heorem 1 and w e know that the two pointsm ust coincide w ith A and C as show n F ig. (a) and the other two points of P 3 4 are on the line segm ent A C. H ence l (P 3 4 ) < 3. Secondly, suppose that there are th ree points on the boundary of S. F rom T heorem 1 and,w e know that the hull of P 3 4 is a triangle and there is one point of P 3 4 in the interior of the
6 N o. ON TH E M IN IM UM SPANN IN G TR EE D ET ERM IN ED BY N PO IN T S 81 triangle as F ig. (b). L emma Given any triangle A B C, such that ga B g gb C g ga C g and D is in the interior of the triangle A B C. T hen the follow ing inequality holdṡ ga D g + gb D g + gcd g ga B g. Proof A s show n F ig. (c) w e construct an ellip se th rough point D w ith the foci at points A and B and a circle w ith the center C and the radium gcd g. W rite D and D the in tersection s of CA and the ellip se and CB and the circle respectively. It is obviou s that gcd g< gcd g< gca g. So ga D g + gb D g + gcd g ga D g + gb D g + gd C g = ga Cg + gb D g < ga Cg + ga B g ga B g. By the L emm a and the fact that the longest edge of the triangle A v 3v in F ig. (b) is less than,w e get l (P 3 4 ) < < 3. F inally suppose that the four points of P 3 4 are all on boundary of the unit square and there is at least one point on each edge. T he convex hull of P 3 4 is a quadrilateral or a degenerate quadrilateral w h ich is a righ t triangle. L et l1 l l3 l4 denote the edge length s of the quadrilateral. O bviously l1+ l+ l3+ l4 4. i. e. l1+ l+ l3 3. If l4 1 then 4 l1 + l + l3 + l4 l1 + l + l3 + 1, If l4< 1 then l1+ l+ l3< 3. So l1+ l+ l3= 3 if and only if l1= l= l3= l4= 1. T h is imp lies that the location of P 3 4 is F ig. (c). 4. Con jectures for n=, 6, 7, 8, 9 F ig. 1 W e guess that the op tim al locations of P 3 n (n=, 6, 7, 8, 9) as show n in F ig. 6.
7 CH 8 IN ESE QUA R T ERL Y JOU RNAL O F M A TH EM A T ICS V ol. 14 n=,a E = B E = A B, C = + 3sin (Πg1) = ; n= 6,A E = B E = A B, EC = FC, C 6= ; n= 7,D C = D E = GC = GE = GB = GF = FE = B C, C 7= ; n = 8, A F = FG = GA = GB = GH = H B = H C = H E = EH = ED = D F = E F, C 8= n= 9, E, F, G, H are the m idpoints of CD, DA, A B, B C respectively and I is the crossing point w ith EG and H F, C 9= 4. T he values of C n (n=, 3,, 9) are listed in T able 1. Table 1 n C n Conclusion and Remark W e have p resented four general results for the w hole construction on M axim um M ST determ ined by n points in the unit square ( see T heorem 1 to 4). But it is not enough to understand the location of P 3 n. Som e related p roblem s rem ain open. 1) W hat is the asymp totic value of C n? ) A re the longest edges in op tim al tree unique. 3) Does there exist an op tim al tree in w h ich the degree of the nodes is no more than 4? 4) How is a m axim um M ST determ ined by n points in other k inds of regions, such as unit circle, equ ilateral triangle an s so on? References [ 1 ] J. Schaer, The densest packing of 9 circles in a square, Canad M ath. Bull. 8 (196) [ ] G. V alette, A better packing of the equal circles in a square, NorthHolland, D iscrete M ath. 76 (1989) 7-9. [ 3 ] D. Z. Du and F. K. Hw ang, A n new bound for the steiner ratio, T ranṡ Am eṙ M ath. Soc., 78 (1983) [ 4 ] M ichel Gondran and M ichek M inoux, Graphs and algorithm s, John W iley and Sons, 1984.
C o r p o r a t e l i f e i n A n c i e n t I n d i a e x p r e s s e d i t s e l f
C H A P T E R I G E N E S I S A N D GROWTH OF G U IL D S C o r p o r a t e l i f e i n A n c i e n t I n d i a e x p r e s s e d i t s e l f i n a v a r i e t y o f f o r m s - s o c i a l, r e l i g i
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 informationSOM E RESUL TS ON R 2-ED GE-CONNECT IV ITY OF EVEN REGULAR GRAPHS
A pp l. M a th. J. Ch inese U n iv. S er. B 1999, 14 (3) : 3662370 SOM E RESUL TS ON R 2-ED GE-CONNECT IV ITY OF EVEN REGULAR GRAPHS Xu Junm ing Abstracṫ L et G be a connected k ( 3) 2regular graph w ith
More informationBellman-F o r d s A lg o r i t h m The id ea: There is a shortest p ath f rom s to any other verte that d oes not contain a non-negative cy cle ( can
W Bellman Ford Algorithm This is an algorithm that solves the single source shortest p ath p rob lem ( sssp ( f ind s the d istances and shortest p aths f rom a source to all other nod es f or the case
More information(2009) Journal of Rem ote Sensing (, 2006) 2. 1 (, 1999), : ( : 2007CB714402) ;
100724619 (2009) 0220183207 Journal of Rem ote Sensing 1, 2, 3, 3, 3, 1 1., 100101; 2., 100049; 3., 100080 :,,, 3, ( ),1%,, :,,, : TP79 : A 1 20,,,,;, (, 1999),,,,, (, 2006),,,,, 2 2. 1 : 2007209217; :
More information1. 1 M oo 3-TiO 2gSiO 2. Perk in E lm er2l am bda 35 UV 2V is Spectrom eter : E2m ail: tp ṫ tj. cn
V ol. 25 N o. 6 2 0 0 4 6 CHEM ICAL JOU RNAL O F CH IN ESE UN IV ERS IT IES 11151119 M oo 3-TiO 2gSiO 2,,,,, (, 300072) M oo 32T io 2gSiO 2, XRD, BET, TPR, IR, UVDR S TPD,,,, ; T io 2 SiO 2 M oo 3,,. 100,
More informationA Study of Drink Driving and Recidivism in the State of Victoria Australia, during the Fiscal Years 1992/ /96 (Inclusive)
A Study of Drink Driving and Recidivism in the State of Victia Australia, during the Fiscal Years 1992/93-1995/96 (Inclusive) M ichael M o l o n e y, D iane P a l a ia V ictia Police Fce, T raffic A lcohol
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationStraight Lines. Distance Formula. Gradients. positive direction. Equation of a Straight Line. Medians. hsn.uk.net
Distance Formula Straight Lines Distance ( ) + ( ) between points (, ) and (, ) Gradients m between the points (, ) and (, ) where Positive gradients, negative gradients, zero gradients, undefined gradients
More informationForm and content. Iowa Research Online. University of Iowa. Ann A Rahim Khan University of Iowa. Theses and Dissertations
University of Iowa Iowa Research Online Theses and Dissertations 1979 Form and content Ann A Rahim Khan University of Iowa Posted with permission of the author. This thesis is available at Iowa Research
More informationTopic 2 [312 marks] The rectangle ABCD is inscribed in a circle. Sides [AD] and [AB] have lengths
Topic 2 [312 marks] 1 The rectangle ABCD is inscribed in a circle Sides [AD] and [AB] have lengths [12 marks] 3 cm and (\9\) cm respectively E is a point on side [AB] such that AE is 3 cm Side [DE] is
More informationChapter 5 Workshop on Fitting of Linear Data
Chapter 5 Workshop on Fitting of Linear Data (Contributed by E.L. Allen, SJSU) 5.0 Learning Objectives After successfully com pleting this laboratory workshop, including the assigned reading, the lab repot
More informationNov Julien Michel
Int roduct ion t o Free Ene rgy Calculat ions ov. 2005 Julien Michel Predict ing Binding Free Energies A A Recept or B B Recept or Can we predict if A or B will bind? Can we predict the stronger binder?
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 informationAPPLICATION OF AUTOMATION IN THE STUDY AND PREDICTION OF TIDES AT THE FRENCH NAVAL HYDROGRAPHIC SERVICE
APPLICATION OF AUTOMATION IN THE STUDY AND PREDICTION OF TIDES AT THE FRENCH NAVAL HYDROGRAPHIC SERVICE by L. R o u m é g o u x Ingénieur H ydrographe en Chef, C hief of the T idal Section The considerable
More informationUSA Mathematics Talent Search
ID#: 036 16 4 1 We begin by noting that a convex regular polygon has interior angle measures (in degrees) that are integers if and only if the exterior angle measures are also integers. Since the sum of
More informationEKOLOGIE EN SYSTEMATIEK. T h is p a p e r n o t to be c i t e d w ith o u t p r i o r r e f e r e n c e to th e a u th o r. PRIMARY PRODUCTIVITY.
EKOLOGIE EN SYSTEMATIEK Ç.I.P.S. MATHEMATICAL MODEL OF THE POLLUTION IN NORT H SEA. TECHNICAL REPORT 1971/O : B i o l. I T h is p a p e r n o t to be c i t e d w ith o u t p r i o r r e f e r e n c e to
More informationProcedures for Computing Classification Consistency and Accuracy Indices with Multiple Categories
esearcli R eport Semes 2 0 0 0 Procedures for Computing Classification Consistency and Accuracy Indices with Multiple Categories Won-Chan Lee Bradley A. Hanson Robert L. Brennan ACT O c t o b e r For additional
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationH STO RY OF TH E SA NT
O RY OF E N G L R R VER ritten for the entennial of th e Foundin g of t lair oun t y on ay 8 82 Y EEL N E JEN K RP O N! R ENJ F ] jun E 3 1 92! Ph in t ed b y h e t l a i r R ep u b l i c a n O 4 1922
More informationSoftware Process Models there are many process model s in th e li t e ra t u re, s om e a r e prescriptions and some are descriptions you need to mode
Unit 2 : Software Process O b j ec t i ve This unit introduces software systems engineering through a discussion of software processes and their principal characteristics. In order to achieve the desireable
More information= Find the value of n.
nswers: (0- HKM Heat Events) reated by: Mr. Francis Hung Last updated: pril 0 09 099 00 - Individual 9 0 0900 - Group 0 0 9 0 0 Individual Events I How many pairs of distinct integers between and 0 inclusively
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 information(L uf engp ithecus luf engensis)
18 2 1999 5 A CTA AN THRO POLO G ICA S IN ICA V o l118, N o12 M ay, 1999 (L uf engp ithecus luf engensis) (, 100044), 4 ( ) : ; ; 4,,,,,,,, 1, 20, T aung (D art, 1925) (Bo lk, 1926; D ean, 1986) :,,, (Bo
More information0809ge. Geometry Regents Exam Based on the diagram below, which statement is true?
0809ge 1 Based on the diagram below, which statement is true? 3 In the diagram of ABC below, AB AC. The measure of B is 40. 1) a b ) a c 3) b c 4) d e What is the measure of A? 1) 40 ) 50 3) 70 4) 100
More information(Received March 30, 1953)
MEMOIRS OF THE COLLEGE OF SCIENCE, UNIVERSITY OF KYOTO, SERIES, A V ol. XXVIII, Mathematics No. 1, 1953. On the Evaluation of the Derivatives of Solutions of y"=-f (x, y, y'). By Taro YOSHIZAWA (Received
More informationParts Manual. EPIC II Critical Care Bed REF 2031
EPIC II Critical Care Bed REF 2031 Parts Manual For parts or technical assistance call: USA: 1-800-327-0770 2013/05 B.0 2031-109-006 REV B www.stryker.com Table of Contents English Product Labels... 4
More informationV o l. 21, N o. 2 M ar., 2002 PRO GR ESS IN GEO GRA PH Y ,, 2030, (KZ9522J 12220) E2m ail: w igsnrr1ac1cn
21 2 2002 3 PRO GR ESS IN GEO GRA PH Y V o l. 21, N o. 2 M ar., 2002 : 100726301 (2002) 022121209 30, (, 100101) : 30,, 2030 16, 3,, 2030,,, 2030, 13110 6 hm 2 2010 2030 420 kg 460 kg, 5 79610 8 kg7 36010
More information(IGBP) km 2,? PRO GR ESS IN GEO GRA PH Y. V o l. 20, N o. 4 D ec., 2001 : (2001) m m 3,
20 4 2001 12 PRO GR ESS IN GEO GRA PH Y V o l. 20, N o. 4 D ec., 2001 : 100726301 (2001) 0420355209, (, 100101) :, 501 mm 502 mm, 765 10 8 m 3 638 10 8 m 3, 127 10 8 m 3,,, ;, : ; ; : P42616; P343 : A
More informationSpontaneous reactions occur only between the reactants shown in red.
Energy revision Solutions Question 1 The react io n b et w een so lut io n s of h yd roch lo ric acid an d so d ium h yd roxid e can b e rep resen t ed b y t h e f o llow in g eq uat io n. HCl(aq ) + NaOH(aq
More informationAgenda Rationale for ETG S eek ing I d eas ETG fram ew ork and res u lts 2
Internal Innovation @ C is c o 2 0 0 6 C i s c o S y s t e m s, I n c. A l l r i g h t s r e s e r v e d. C i s c o C o n f i d e n t i a l 1 Agenda Rationale for ETG S eek ing I d eas ETG fram ew ork
More informationSelected Answers and Solutions
value for the w idth of the box w ould be negative or zero. 3. height =.9 in., length «. in., w idth ~. in., m axim um volum e ~. in 3 5. radius =.55 in., height = 3.9 in. m inim um surface area = 5.9
More informationM M 3. F orc e th e insid e netw ork or p rivate netw ork traffic th rough th e G RE tunnel using i p r ou t e c ommand, fol l ow ed b y th e internal
C i s c o P r o f i l e C o n t a c t s & F e e d b a c k H e l p C isc o S M B S up p ort A ssistant Pass Routing Information over IPsec VPN Tunnel between two ASA/PIX H ome > W ork W ith M y S ec urity
More informationCUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE
CUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE School: CCHS Subject: Algebra II Grade: 10 th Grade Benchmark Assessment 1 Instructional Timeline: 1 st Nine Weeks Topic(s):
More information3. 1% 1. 7% 0. 8% 0. 5% 0. 1% ;
228 1997; 15 (4) 228 232 Ch inese Journal of Parasito logy and Parasitic D iseases 4 3 1 2 2 3 1 1 2 1 1 ( ) 1350001 2363100 3363000 : :,,, : (E ch inochasm us f uj ianensis) (C lonorch is sinensis) (E
More informationSeul Lee, Dong-Soo Kim and Hyeon Park
Honam Mathematical J. 39 (2017), No. 2, pp. 247 258 https://doi.org/10.5831/hmj.2017.39.2.247 VARIOUS CENTROIDS OF QUADRILATERALS Seul Lee, Dong-Soo Kim and Hyeon Park Abstract. For a quadrilateral P,
More information1 Line n intersects lines l and m, forming the angles shown in the diagram below. 4 In the diagram below, MATH is a rhombus with diagonals AH and MT.
1 Line n intersects lines l and m, forming the angles shown in the diagram below. 4 In the diagram below, MATH is a rhombus with diagonals AH and MT. Which value of x would prove l m? 1) 2.5 2) 4.5 3)
More informationI zm ir I nstiute of Technology CS Lecture Notes are based on the CS 101 notes at the University of I llinois at Urbana-Cham paign
I zm ir I nstiute of Technology CS - 1 0 2 Lecture 1 Lecture Notes are based on the CS 101 notes at the University of I llinois at Urbana-Cham paign I zm ir I nstiute of Technology W hat w ill I learn
More informationMeritPath.com. Problems and Solutions, INMO-2011
Problems and Solutions, INMO-011 1. Let,, be points on the sides,, respectively of a triangle such that and. Prove that is equilateral. Solution 1: c ka kc b kb a Let ;. Note that +, and hence. Similarly,
More information(PEO ) (PPO ). (DM F) 2L ic lo 4. V o l. 4 N o. 1 Feb EL ECTROCH EM ISTR Y ) . (PAN ) 2 (XPS) (NM R ) , L i + PAN (N SFC)
4 1 1998 2 EL ECTROCH EM ISTR Y V o l 4 N o 1 Feb 1998 3 ( 100080) (PAN ) 2 2L ic lo 4, R am an, ( IR ), X (XPS) (NM R ) L i + L i +, PAN C N N C = O S= O PAN C N L i +, L i + L i + PAN R am an,, X,,,,,
More informationAlles Taylor & Duke, LLC Bob Wright, PE RECORD DRAWINGS. CPOW Mini-Ed Conf er ence Mar ch 27, 2015
RECORD DRAWINGS CPOW Mini-Ed Conf er ence Mar ch 27, 2015 NOMENCLATURE: Record Draw ings?????? What Hap p ened t o As- Built s?? PURPOSE: Fur n ish a Reco r d o f Co m p o n en t s Allo w Locat io n o
More informationThe Ind ian Mynah b ird is no t fro m Vanuat u. It w as b ro ug ht here fro m overseas and is now causing lo t s o f p ro b lem s.
The Ind ian Mynah b ird is no t fro m Vanuat u. It w as b ro ug ht here fro m overseas and is now causing lo t s o f p ro b lem s. Mynah b ird s p ush out nat ive b ird s, com p et ing for food and p laces
More information0112ge. Geometry Regents Exam Line n intersects lines l and m, forming the angles shown in the diagram below.
Geometry Regents Exam 011 011ge 1 Line n intersects lines l and m, forming the angles shown in the diagram below. 4 In the diagram below, MATH is a rhombus with diagonals AH and MT. Which value of x would
More informationFoundations of Neutral Geometry
C H A P T E R 12 Foundations of Neutral Geometry The play is independent of the pages on which it is printed, and pure geometries are independent of lecture rooms, or of any other detail of the physical
More information3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall
c Dr Oksana Shatalov, Fall 2014 1 3 FUNCTIONS 3.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from A to B is a rule that assigns to each element in the set
More informationExecutive Committee and Officers ( )
Gifted and Talented International V o l u m e 2 4, N u m b e r 2, D e c e m b e r, 2 0 0 9. G i f t e d a n d T a l e n t e d I n t e r n a t i o n a2 l 4 ( 2), D e c e m b e r, 2 0 0 9. 1 T h e W o r
More informationUNIVERSITY OF MICHIGAN UNDERGRADUATE MATH COMPETITION 28 APRIL 7, 2011
UNIVERSITY OF MICHIGAN UNDERGRADUATE MATH COMPETITION 28 APRIL 7, 20 Instructions. Write on the front of your blue book your student ID number. Do not write your name anywhere on your blue book. Each question
More information+ 10 then give the value
1. Match each vocabulary word to the picture. A. Linear Pair B. Vertical Angles P1 C. Angle Bisector D. Parallel Lines E. Orthocenter F. Centroid For questions 3 4 use the diagram below. Y Z X U W V A
More informationTable of C on t en t s Global Campus 21 in N umbe r s R e g ional Capac it y D e v e lopme nt in E-L e ar ning Structure a n d C o m p o n en ts R ea
G Blended L ea r ni ng P r o g r a m R eg i o na l C a p a c i t y D ev elo p m ent i n E -L ea r ni ng H R K C r o s s o r d e r u c a t i o n a n d v e l o p m e n t C o p e r a t i o n 3 0 6 0 7 0 5
More informationTG-0 Mira Act ivities: Using the mira* S6 E F
TG-0 Mira Act ivities: Using the mira* S6 The mira is a mirror through w hich y ou can see (to the other side of the mirror). This allows you to perceive the reflected image in the mira as actually being
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 informationDuality of LPs and Applications
Lecture 6 Duality of LPs and Applications Last lecture we introduced duality of linear programs. We saw how to form duals, and proved both the weak and strong duality theorems. In this lecture we will
More informationThe Ability C ongress held at the Shoreham Hotel Decem ber 29 to 31, was a reco rd breaker for winter C ongresses.
The Ability C ongress held at the Shoreham Hotel Decem ber 29 to 31, was a reco rd breaker for winter C ongresses. Attended by m ore than 3 00 people, all seem ed delighted, with the lectu res and sem
More informationSample Documents. NY Regents Math (I III) (NY1)
Sample Documents NY Regents Math (I III) (NY1) E D U C A I D E S O F T W A R E Copyright c 1999 by EAS EducAide Software Inc. All rights reserved. Unauthorized reproduction of this document or the related
More information90% , :W o lfe R. R. (1985) [ 2 ] (BCC2boundary chain code), 98. 5%, , Pavlid is T. (1982) , [ 4 ] 2
4 16 3 2000 5 T ransactions of the CSA E V o l. 16 N o. 3 M ay 2000 3 ( ) ( ) : 4 : [ 1 ] 3 ( 1) 90% 1 :W o lfe R. R. (1985) [ 2 ] (BCC2boundary chain code) 1 F ig. 1 P rofile of an o range at th ree different
More informationG.CO.6-9 ONLY COMMON CORE QUESTIONS
Class: Date: G.CO.6-9 ONLY COMMON CORE QUESTIONS Multiple Choice Identify the choice that best completes the statement or answers the question. 1 The image of ABC after a rotation of 90º clockwise about
More informationSEMESTER REVIEW 1: Chapters 1 and 2
Geometry Fall emester Review (13-14) EEER REVIEW 1: hapters 1 and 2 1. What is Geometry? 2. What are the three undefined terms of geometry? 3. Find the definition of each of the following. a. Postulate
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 informationchapter 1 vector geometry solutions V Consider the parallelogram shown alongside. Which of the following statements are true?
chapter vector geometry solutions V. Exercise A. For the shape shown, find a single vector which is equal to a)!!! " AB + BC AC b)! AD!!! " + DB AB c)! AC + CD AD d)! BC + CD!!! " + DA BA e) CD!!! " "
More informationOn the convergence of solutions of the non-linear differential equation
MEMOIRS O F T H E COLLEGE O F SCIENCE, UNIVERSITY OF KYOTO, SERIES A Vol. XXVIII, Mathematics No. 2, 1953. On the convergence of solutions of the non-linear differential equation By Taro YOSHIZAWA (Received
More informationSPU TTERIN G F R O M A LIQ U ID -PH A SE G A -IN EUTECTIC ALLOY KEVIN M A R K H U B B A R D YALE UNIVER SITY M A Y
SPU TTERIN G F R O M A LIQ U ID -PH A SE G A -IN EUTECTIC ALLOY KEVIN M A R K H U B B A R D YALE UNIVER SITY M A Y 1 9 8 9 ABSTRACT S p u t t e r i n g f r o m a L i q u i d - P h a s e G a - I n E u t
More informationTheorem 1.2 (Converse of Pythagoras theorem). If the lengths of the sides of ABC satisfy a 2 + b 2 = c 2, then the triangle has a right angle at C.
hapter 1 Some asic Theorems 1.1 The ythagorean Theorem Theorem 1.1 (ythagoras). The lengths a b < c of the sides of a right triangle satisfy the relation a + b = c. roof. b a a 3 b b 4 b a b 4 1 a a 3
More informationClass 9 Quadrilaterals
ID : in-9-quadrilaterals [1] Class 9 Quadrilaterals For more such worksheets visit www.edugain.com Answer t he quest ions (1) The diameter of circumcircle of a rectangle is 13 cm and rectangle's width
More informationCoimisiún na Scrúduithe Stáit State Examinations Commission. Leaving Certificate Examination Mathematics
2015. M30 Coimisiún na Scrúduithe Stáit State Examinations Commission Leaving Certificate Examination 2015 Mathematics Paper 2 Higher Level Monday 8 June Morning 9:30 12:00 300 marks Running total Examination
More informationA Decomposition Theorem on Euclidean Steiner Minimal Trees
Discrete Comput Geom 3:367-382 (1988) G b"ffi 6-t '() 1988 Spnnger-Vertag New York Decomposition Theorem on Euclidean Steiner Minimal Trees F. K. Hwang, ~ G. D. Song, 2 G. Y. Ting, 3 and D. Z. Du 4 i T&T
More information); 5 units 5. x = 3 6. r = 5 7. n = 2 8. t =
. Sample answer: dilation with center at the origin and a scale factor of 1 followed b a translation units right and 1 unit down 5. Sample answer: reflection in the -axis followed b a dilation with center
More informationATHS FC Math Department Al Ain Revision worksheet
ATHS FC Math Department Al Ain Revision worksheet Section Name ID Date Lesson Marks 3.3, 13.1 to 13.6, 5.1, 5.2, 5.3 Lesson 3.3 (Solving Systems of Inequalities by Graphing) Question: 1 Solve each system
More informationComparative Analyses of Teacher Verbal and Nonverbal Behavior in a Traditional and an Openspace
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations June 1975 Comparative Analyses of Teacher Verbal and Nonverbal Behavior in a Traditional
More informationIntegrated Math II. IM2.1.2 Interpret given situations as functions in graphs, formulas, and words.
Standard 1: Algebra and Functions Students graph linear inequalities in two variables and quadratics. They model data with linear equations. IM2.1.1 Graph a linear inequality in two variables. IM2.1.2
More information0611ge. Geometry Regents Exam Line segment AB is shown in the diagram below.
0611ge 1 Line segment AB is shown in the diagram below. In the diagram below, A B C is a transformation of ABC, and A B C is a transformation of A B C. Which two sets of construction marks, labeled I,
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION GEOMETRY
GEOMETRY The University of the State of New York REGENTS HIGH SCHOOL EXMINTION GEOMETRY Thursday, January 26, 2012 9:15 a.m. to 12:15 p.m., only Student Name: Notice School Name: Print your name and the
More informationSelma City Schools Curriculum Pacing Guide Grades Subject: Algebra II Effective Year:
Selma City Schools Curriculum Pacing Guide Grades 9-12 Subject: Algebra II Effective Year: 2013-14 Nine 1 Nine 2 Nine 3 Nine 4 X X Time CC COS QC Literacy DOK Lesson References/Activities Date Taught Test
More informationINTERIM MANAGEMENT REPORT FIRST HALF OF 2018
INTERIM MANAGEMENT REPORT FIRST HALF OF 2018 F r e e t r a n s l a t ion f r o m t h e o r ig ina l in S p a n is h. I n t h e e v e n t o f d i s c r e p a n c y, t h e Sp a n i s h - la n g u a g e v
More informationW Table of Contents h at is Joint Marketing Fund (JMF) Joint Marketing Fund (JMF) G uidel ines Usage of Joint Marketing Fund (JMF) N ot P erm itted JM
Joint Marketing Fund ( JMF) Soar to Greater Heights with Added Marketing Power P r e s e n t a t i o n _ I D 2 0 0 6 C i s c o S y s t e m s, I n c. A l l r i g h t s r e s e r v e d. C i s c o C o n f
More informationDerivations in A zumaya algebras
J. Math. Kyoto Univ. 7-2 (1967) 161-167 Derivations in A zumaya algebras By A. ROY and R. SRIDHARAN (Communicated by Prof. Nagata, Aug. 28, 1967) 1. Introduction Let A be an Azumaya algebra, i. e. a central
More informationStreaming Algorithms for Optimal Generation of Random Bits
Streaming Algorithms for Optimal Generation of Random Bits ongchao Zhou, and Jehoshua Bruck, Fellow, IEEE arxiv:09.0730v [cs.i] 4 Sep 0 Abstract Generating random bits from a source of biased coins (the
More information9. AD = 7; By the Parallelogram Opposite Sides Theorem (Thm. 7.3), AD = BC. 10. AE = 7; By the Parallelogram Diagonals Theorem (Thm. 7.6), AE = EC.
3. Sample answer: Solve 5x = 3x + 1; opposite sides of a parallelogram are congruent; es; You could start b setting the two parts of either diagonal equal to each other b the Parallelogram Diagonals Theorem
More informationTaiwan International Mathematics Competition 2012 (TAIMC 2012)
Section. (5 points each) orrect nswers: Taiwan International Mathematics ompetition 01 (TIM 01) World onference on the Mathematically Gifted Students ---- the Role of Educators and Parents Taipei, Taiwan,
More informationFeasibility Analysis, Dynamics, and Control of Distillation Columns With Vapor Recompression.
Louisiana State University LSU Digital Commons LSU Historical Dissertations and Theses Graduate School 1981 Feasibility Analysis, Dynamics, and Control of Distillation Columns With Vapor Recompression.
More informationGeometry of Regular Heptagons
Journal for eometry and raphics olume 9 (005) No. 119 1. eometry of Regular Heptagons vonko Čerin Kopernikova 7 10010 agreb roatia urope email: cerin@math.hr bstract. his paper explores some new geometric
More information0609ge. Geometry Regents Exam AB DE, A D, and B E.
0609ge 1 Juliann plans on drawing ABC, where the measure of A can range from 50 to 60 and the measure of B can range from 90 to 100. Given these conditions, what is the correct range of measures possible
More information1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N
Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems
More information40th International Mathematical Olympiad
40th International Mathematical Olympiad Bucharest, Romania, July 999 Determine all finite sets S of at least three points in the plane which satisfy the following condition: for any two distinct points
More information700 STATEMENT OF ECONOMIC
R RM EME EM ERE H E H E HE E HE Y ERK HE Y P PRE MM 8 PUB UME ER PE Pee e k. ek, ME ER ( ) R) e -. ffe, ge, u ge e ( ue ) -- - k, B, e e,, f be Yu P eu RE) / k U -. f fg f ue, be he. ( ue ) ge: P:. Ju
More informationPythagoras Theorem and Its Applications
Lecture 10 Pythagoras Theorem and Its pplications Theorem I (Pythagoras Theorem) or a right-angled triangle with two legs a, b and hypotenuse c, the sum of squares of legs is equal to the square of its
More informationRotary D ie-cut System RD series. RD series. Rotary D ie-cut System
Rotary D ie-cut System RD series RD series Rotary D ie-cut System Si m p l e, h i g h q u a l i t y, c o m p a c t r o t a r y Di e -c u t s y s t e Improve your die cutting process! Easy change over the
More informationCH COOCH 2CH 2C nf 2n+ 1 (n= 6, 8, 10), D u Pont
V ol. 26 N o. 3 2 0 0 5 3 CHEM ICAL JOU RNAL O F CH IN ESE UN IV ERS IT IES 575 579,, (, 10027),, 110 150 nm (FA ) (MMA ) (BMA ). GPC, FT IR 1 H NM R,,., A IBN FA 2MMA 2BMA.,. (113 115),,. ; ; ; O 631
More information0616geo. Geometry CCSS Regents Exam x 2 + 4x = (y 2 20)
0616geo 1 A student has a rectangular postcard that he folds in half lengthwise. Next, he rotates it continuously about the folded edge. Which three-dimensional object below is generated by this rotation?
More information0113ge. Geometry Regents Exam In the diagram below, under which transformation is A B C the image of ABC?
0113ge 1 If MNP VWX and PM is the shortest side of MNP, what is the shortest side of VWX? 1) XV ) WX 3) VW 4) NP 4 In the diagram below, under which transformation is A B C the image of ABC? In circle
More informationWhat are S M U s? SMU = Software Maintenance Upgrade Software patch del iv ery u nit wh ich once ins tal l ed and activ ated prov ides a point-fix for
SMU 101 2 0 0 7 C i s c o S y s t e m s, I n c. A l l r i g h t s r e s e r v e d. 1 What are S M U s? SMU = Software Maintenance Upgrade Software patch del iv ery u nit wh ich once ins tal l ed and activ
More informationTriangle Congruence and Similarity Review. Show all work for full credit. 5. In the drawing, what is the measure of angle y?
Triangle Congruence and Similarity Review Score Name: Date: Show all work for full credit. 1. In a plane, lines that never meet are called. 5. In the drawing, what is the measure of angle y? A. parallel
More informationFKSZ2.E Drivers for Light-emitting-diode Arrays, Modules and Controllers - Component
FKSZ2.E334687 - Drivers for Light-emitting-diode Arrays, Modules and Controllers - Co... 1 / 3 FKSZ2.E334687 Drivers for Light-emitting-diode Arrays, Modules and Controllers - Component Page Bottom Drivers
More information14 th Annual Harvard-MIT Mathematics Tournament Saturday 12 February 2011
14 th Annual Harvard-MIT Mathematics Tournament Saturday 1 February 011 1. Let a, b, and c be positive real numbers. etermine the largest total number of real roots that the following three polynomials
More information4) Find the value of the variable and YZ if Y is between X and Z. XY = 2c +1, YZ = 6c, XZ = 9c 1 6(2) 12 YZ YZ
Pre-AP Geometry 1 st Semester Exam Study Guide 1) Name the intersection of plane DAG and plane ABD. (left side and back) AD ) Name the intersection of HI and FJ E 3) Describe the relationship between the
More informationTIDAL PREDICTION WITH A SMALL PERSONAL COMPUTER
International Hydrographic Review, Monaco, LXII (2), July 1985 TIDAL PREDICTION WITH A SMALL PERSONAL COMPUTER by A.S. F R A N C O 1*1 ABSTRACT This paper show s how a personal com puter with 16Kb only
More informationYear 9 Term 3 Homework
Yimin Math Centre Year 9 Term 3 Homework Student Name: Grade: Date: Score: Table of contents 5 Year 9 Term 3 Week 5 Homework 1 5.1 Geometry (Review)................................... 1 5.1.1 Angle sum
More information1. How many planes can be drawn through any three noncollinear points? a. 0 b. 1 c. 2 d. 3. a cm b cm c cm d. 21.
FALL SEMESTER EXAM REVIEW (Chapters 1-6) CHAPTER 1 1. How many planes can be drawn through any three noncollinear points? a. 0 b. 1 c. 2 d. 3 2. Find the length of PQ. a. 50.9 cm b. 46.3 cm c. 25.7 cm
More informationMath 425, Homework #1 Solutions
Math 425, Homework #1 Solutions (1) (1.9) (a) Use complex algebra to show that for any four integers a, b, c, and d there are integers u and v so that (a 2 + b 2 )(c 2 + d 2 ) = u 2 + v 2 Proof. If we
More information0114ge. Geometry Regents Exam 0114
0114ge 1 The midpoint of AB is M(4, 2). If the coordinates of A are (6, 4), what are the coordinates of B? 1) (1, 3) 2) (2, 8) 3) (5, 1) 4) (14, 0) 2 Which diagram shows the construction of a 45 angle?
More informationHarmonic Division and its Applications
Harmonic ivision and its pplications osmin Pohoata Let d be a line and,,, and four points which lie in this order on it. he four-point () is called a harmonic division, or simply harmonic, if =. If is
More information