1.4 Euler Diagram Layout Techniques
|
|
- Maude Kelley
- 6 years ago
- Views:
Transcription
1 1.4 Euler Diagram Layout Techniques
2 Euler Diagram Layout Techniques: Overview Dual graph based methods Inductive methods Drawing with circles Including software demos. How is the drawing problem stated?
3 Zones A C z1 z3 z 2 z 4 z 5 z 6 B z 1 = z 2 = A z 3 = AC z 3 = ABC z 5 = AB z 6 = B An abstract description is a set of zone descriptions (simply called abstract zones, or just zones).
4 Euler Diagram Layout Techniques: Generation Problem Given an abstract description (a collection of zones), find an Euler diagram with that abstract description.
5 Question Euler Diagram Layout Techniques: Generation Problem Given an abstract description (a collection of zones), find an Euler diagram with that abstract description. Can you draw this? A, B, BC
6 Euler Diagram Layout Techniques: Generation Problem Question Given an abstract description (a collection of zones), find an Euler diagram with that abstract description. Can you draw this? Solution A, B, BC A B C
7 Dual Graph Generation D Convert to a vertexlabelled graph An embedding of D G Embed in a particular manner Construct any edgelabelled dual Transform G d Convert edges to curves SG* Remove edges labelled {} G*
8 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC {} Step 1 A B BC
9 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC {} A B A B C C A B BC Step 2
10 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC A C B Step 3
11 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC {} Step 1 A B BC
12 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC {} A {} B {} C A B BC Step 1b
13 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC {} {} B A B C A C A B BC {} {} {} Step 2
14 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC B C A {} {} Step 2b
15 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC B C A Step 2b
16 Dual Graph Generation Problem Draw a diagram with this abstraction using a dual graph method A, B, BC B C A Step 3
17 Dual Graph Generation Summary Create dual graph (red) Create dual of this graph Remove edges labelled {} to create Euler graph Convert Euler graph to Euler diagram
18 Dual Graph Generation Advantages Disadvantages Can draw any abstract description Capable of enforcing different collections of properties Computationally expensive Hard to identify duals that give rise to required properties Not all diagrams are aesthetically pleasing
19 Dual Graph Generation DEMO
20 Inductive Generation decompose D D=D n D n-1... D 1 D 0 generated D n ensure correct abstractions... generate D 0 add curves
21 Inductive Generation Problem Draw a diagram with this abstraction using an inductive method P, Q, PQ P P Q embed(d 0 ) embed(d 1 ) embed(d 2 )
22 Inductive Generation Adding curves using cycles P Q P Q P R Q R d 4 d 5 d 6
23 Inductive Generation Problem Adding curves using cycles: modifying the Euler dual P R Q P R Q d 7 S d 8
24 Inductive Generation Problem Adding curves using cycles: the hybrid graph P Q P Q P Q R d 9 d 10 d 11
25 Inductive Generation Creating the hybrid graph P R Q d 1 G 2 G 3 G 4 HG(d 1 )
26 Inductive Generation Method Summary Add one curve at a time Create hybrid graph Find appropriate cycle to add desired curve The properties of the cycle correspond to properties possessed by the resulting diagram
27 Inductive Generation P R Q P R Q Example d 12 d 13 Both diagrams have same abstraction, but only one possesses the simplicity property.
28 Inductive Generation Advantages Disadvantages Can draw any abstract description Easily capable of enforcing different collections of properties: easy to see from chosen cycle which properties are enforced Computationally expensive: can result in Hamiltonian cycles being sought Not all diagrams are aesthetically pleasing
29 Inductive Generation DEMO
30 Advantages Disadvantages Piercing Generation: Using Circles This approach draws diagrams with circles All diagrams drawn possess all of the six properties Diagrams are aesthetically pleasing Very efficient: polynomial time complexity Cannot draw some abstract descriptions
31 Piercing Generation: Using Circles abstract syntax A, B, AB, C, AC, BC, ABC, D, BD
32 Piercing Generation: Using Circles Question Is this drawable with circles? A, B, AB, C, AC, BC, ABC, D, BD, CD, BCD
33 Piercing Generation: Using Circles Question Answer Is this drawable with circles? A, B, AB, C, AC, BC, ABC, D, BD, CD, BCD Yes: Question How can we identify whether an abstract description is drawable with circles?
34 Piercing Generation: Using Circles Question Is this drawable with circles? A, B, AB, C, AC, BC, ABC, D, AD, BD, CD, ABD, ACD, BCD, ABCD
35 Piercing Generation: Using Circles Question Answer Is this drawable with circles? A, B, AB, C, AC, BC, ABC, D, AD, BD, CD, ABD, ACD, BCD, ABCD No, but it can be drawn with ellipses: A B C D
36 Single Piercings C contains two zones Removing C yields: Zones combine when C is removed. C is a single piercing of A. At the abstract level: A, B, AB, BC, ABC becomes A, B, AB, NOTE: BC and ABC differ only by A, the pierced curve lose the two abstract zones containing C.
37 Double Piercings D contains four zones. Removing D yields: Zones combine when D is removed. D is a double piercing of A and B. At the abstract level: A, B, AB, C, AC, BC, ABC, CD, ACD, BCD, ABCD becomes A, B, AB, C, AC, BC, ABC lose the four abstract zones containing D.
38 Building Diagrams from Piercings
39 Building Diagrams from Piercings: Disconnected Diagrams
40 Building Diagrams from Piercings: Choices of embedding
41 Building Diagrams from Piercings: Choices of embedding
42 Building Diagrams from Piercings: No choice of embedding We want to draw A, B, AB, C, AC, BC, ABC, CD, ACD, BCD, ABCD, E, AE, BE, ABE [C, D and E are double piercings of A and B] Cannot add E as a circle
43 Abstract Level: Inductive Definition An abstract description, d, is inductively pierced if 1 d has no curve labels, or 2 d has a base piercing, λ 1 and d with the zones containing λ 1 removed is inductively pierced, 3 d has a single piercing, λ 1 and d with the zones containing λ 1 removed is inductively pierced, or 4 d has a double piercing, λ 1, of λ 2 and λ 3 such that d with the zones containing λ 1 removed is inductively pierced, and a no other curve label in d is outside-associated with λ 2 and λ 3 or b exactly one other curve label, λ 4, in d is outside-associated with λ 2 and λ 3 and i the curve labels containing λ 1 are the same as those containing λ 4 and λ 2, or ii the curve labels containing λ 1 are the same as those containing λ 2 and λ 3.
44 Abstract Level: Inductive Definition Theorem Lemma If d is an inductively pierced abstract description then d is drawable with circles, satisfying all wfc, in polynomial time. If d is an inductively pierced abstract description with piercing curve label λ then d λ is inductively pierced.
45 Piercing Generation: Using Circles DEMO
Drawing Euler Diagrams with Circles: The Theory of Piercings
JOURNL OF L T E X CLSS FILES, VOL. 6, NO. 1, JNURY 2007 1 Drawing Euler Diagrams with Circles: The Theory of Piercings Gem Stapleton, Leishi Zhang, John Howse and Peter Rodgers bstract Euler diagrams are
More informationBCNF. Yufei Tao. Department of Computer Science and Engineering Chinese University of Hong Kong BCNF
Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong Recall A primary goal of database design is to decide what tables to create. Usually, there are two principles:
More informationBuilding Roads. Page 2. I = {;, a, b, c, d, e, ab, ac, ad, ae, bc, bd, be, cd, ce, de, abd, abe, acd, ace, bcd, bce, bde}
Page Building Roads Page 2 2 3 4 I = {;, a, b, c, d, e, ab, ac, ad, ae, bc, bd, be, cd, ce, de, abd, abe, acd, ace, bcd, bce, bde} Building Roads Page 3 2 a d 3 c b e I = {;, a, b, c, d, e, ab, ac, ad,
More informationnot to be republished NCERT CONSTRUCTIONS CHAPTER 10 (A) Main Concepts and Results (B) Multiple Choice Questions
CONSTRUCTIONS CHAPTER 10 (A) Main Concepts and Results Division of a line segment internally in a given ratio. Construction of a triangle similar to a given triangle as per given scale factor which may
More informationApriori Algorithm. 1 Bread, Milk 2 Bread, Diaper, Beer, Eggs 3 Milk, Diaper, Beer, Coke 4 Bread, Milk, Diaper, Beer 5 Bread, Milk, Diaper, Coke
Apriori Algorithm For a given set of transactions, the main aim of Association Rule Mining is to find rules that will predict the occurrence of an item based on the occurrences of the other items in the
More informationA Theorem of Ramsey- Ramsey s Number
A Theorem of Ramsey- Ramsey s Number A simple instance Of 6 (or more) people, either there are 3 each pair of whom are acquainted or there are 3 each pair of whom are unacquainted Can we explain this without
More informationDKT 122/3 DIGITAL SYSTEM 1
Company LOGO DKT 122/3 DIGITAL SYSTEM 1 BOOLEAN ALGEBRA (PART 2) Boolean Algebra Contents Boolean Operations & Expression Laws & Rules of Boolean algebra DeMorgan s Theorems Boolean analysis of logic circuits
More informationCSCI 220: Computer Architecture I Instructor: Pranava K. Jha. Simplification of Boolean Functions using a Karnaugh Map
CSCI 22: Computer Architecture I Instructor: Pranava K. Jha Simplification of Boolean Functions using a Karnaugh Map Q.. Plot the following Boolean function on a Karnaugh map: f(a, b, c, d) = m(, 2, 4,
More information7) Are HD and HA the same line?
Review for Exam 2 Math 123 SHORT ANSWER. You must show all work to receive full credit. Refer to the figure to classify the statement as true or false. 7) Are HD and HA the same line? Yes 8) What is the
More informationFrequent Pattern Mining. Based on: Introduction to Data Mining by Tan, Steinbach, Kumar
Frequent Pattern Mining Based on: Introduction to Data Mining by Tan, Steinbach, Kumar Item sets A New Type of Data Some notation: All possible items: Database: T is a bag of transactions Transaction transaction
More informationSuggested problems - solutions
Suggested problems - solutions Quadrilaterals Material for this section references College Geometry: A Discovery Approach, 2/e, David C. Kay, Addison Wesley, 2001. In particular, see section 3.7, pp 190-193.
More informationDownloaded from
Exercise 12.1 Question 1: A traffic signal board, indicating SCHOOL AHEAD, is an equilateral triangle with side a. Find the area of the signal board, using Heron s formula. If its perimeter is 180 cm,
More informationGEOMETRY HONORS COORDINATE GEOMETRY PACKET
GEOMETRY HONORS COORDINATE GEOMETRY PACKET Name Period 1 Day 1 - Directed Line Segments DO NOW Distance formula 1 2 1 2 2 2 D x x y y Midpoint formula x x, y y 2 2 M 1 2 1 2 Slope formula y y m x x 2 1
More informationMAKE GEOMETRIC CONSTRUCTIONS
MAKE GEOMETRIC CONSTRUCTIONS KEY IDEAS 1. To copy a segment, follow the steps given: Given: AB Construct: PQ congruent to AB 1. Use a straightedge to draw a line, l. 2. Choose a point on line l and label
More information15. K is the midpoint of segment JL, JL = 4x - 2, and JK = 7. Find x, the length of KL, and JL. 8. two lines that do not intersect
Name: Period Date Pre-AP Geometry Fall Semester Exam REVIEW *Chapter 1.1 Points Lines Planes Use the figure to name each of the following: 1. three non-collinear points 2. one line in three different ways
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Spring 2013 " An second class in data mining http://www.it.uu.se/edu/course/homepage/infoutv2/vt13 Kjell Orsborn Uppsala Database Laboratory Department of Information Technology,
More informationClass IX Chapter 12 Heron's Formula Maths
Class IX Chapter 12 Heron's Formula Maths 1: Exercise 12.1 Question A traffic signal board, indicating SCHOOL AHEAD, is an equilateral triangle with side a. Find the area of the signal board, using Heron
More information2 a. 3 (60 cm) cm cm 4
Class IX - NCERT Maths Exercise (1.1) Question 1: A traffic signal board, indicating SCHOOL AHEAD, is an equilateral triangle with side a. Find the area of the signal board, using Heron s formula. If its
More informationK.S.E.E.B., Malleshwaram, Bangalore SSLC Model Question Paper-2 (2015) MATHEMATICS
Max Marks: 80 No. of Questions: 40 K.S.E.E.B., Malleshwaram, Bangalore SSLC Model Question Paper- (015) MATHEMATICS 81E Time: Hours 45 minutes Code No. : 81E Four alternatives are given for the each question.
More informationChapter 6.1 Medians. Geometry
Chapter 6.1 Medians Identify medians of triangles Find the midpoint of a line using a compass. A median is a segment that joins a vertex of the triangle and the midpoint of the opposite side. Median AD
More information6-1 Study Guide and Intervention Angles of Polygons
6-1 Study Guide and Intervention Angles of Polygons Polygon Interior Angles Sum The segments that connect the nonconsecutive vertices of a polygon are called diagonals. Drawing all of the diagonals from
More informationAssignment (3-6) Boolean Algebra and Logic Simplification - General Questions
Assignment (3-6) Boolean Algebra and Logic Simplification - General Questions 1. Convert the following SOP expression to an equivalent POS expression. 2. Determine the values of A, B, C, and D that make
More informationProving Triangles and Quadrilaterals Satisfy Transformational Definitions
Proving Triangles and Quadrilaterals Satisfy Transformational Definitions 1. Definition of Isosceles Triangle: A triangle with one line of symmetry. a. If a triangle has two equal sides, it is isosceles.
More information4 KARNAUGH MAP MINIMIZATION
4 KARNAUGH MAP MINIMIZATION A Karnaugh map provides a systematic method for simplifying Boolean expressions and, if properly used, will produce the simplest SOP or POS expression possible, known as the
More informationSynthetic Geometry. 1.1 Foundations 1.2 The axioms of projective geometry
Synthetic Geometry 1.1 Foundations 1.2 The axioms of projective geometry Foundations Def: A geometry is a pair G = (Ω, I), where Ω is a set and I a relation on Ω that is symmetric and reflexive, i.e. 1.
More informationSlide Set 5. for ENEL 353 Fall Steve Norman, PhD, PEng. Electrical & Computer Engineering Schulich School of Engineering University of Calgary
Slide Set 5 for ENEL 353 Fall 207 Steve Norman, PhD, PEng Electrical & Computer Engineering Schulich School of Engineering University of Calgary Fall Term, 207 SN s ENEL 353 Fall 207 Slide Set 5 slide
More informationHours / 100 Marks Seat No.
17333 13141 3 Hours / 100 Seat No. Instructions (1) All Questions are Compulsory. (2) Answer each next main Question on a new page. (3) Illustrate your answers with neat sketches wherever necessary. (4)
More informationCh. 5 : Boolean Algebra &
Ch. 5 : Boolean Algebra & Reduction elektronik@fisika.ui.ac.id Objectives Should able to: Write Boolean equations for combinational logic applications. Utilize Boolean algebra laws and rules for simplifying
More informationCSE 544 Principles of Database Management Systems. Magdalena Balazinska Winter 2009 Lecture 4 - Schema Normalization
CSE 544 Principles of Database Management Systems Magdalena Balazinska Winter 2009 Lecture 4 - Schema Normalization References R&G Book. Chapter 19: Schema refinement and normal forms Also relevant to
More information6.2 Initial Problem. Section 6.2 Network Problems. 6.2 Initial Problem, cont d. Weighted Graphs. Weighted Graphs, cont d. Weighted Graphs, cont d
Section 6.2 Network Problems Goals Study weighted graphs Study spanning trees Study minimal spanning trees Use Kruskal s algorithm 6.2 Initial Problem Walkways need to be built between the buildings on
More informationCHAPTER 9 MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES
CHAPTER 9 MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES This chapter in the book includes: Objectives Study Guide 9.1 Introduction 9.2 Multiplexers 9.3 Three-State Buffers 9.4 Decoders and Encoders
More information5.2 Perpendicular Bisectors in Triangles
5.2 Perpendicular Bisectors in Triangles Learning Objectives Understand points of concurrency. Apply the Perpendicular Bisector Theorem and its converse to triangles. Understand concurrency for perpendicular
More informationAUTOMATED diagram layout has the potential to bring
88 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 17, NO. 1, JANUARY 2011 Inductively Generating Euler Diagrams Gem Stapleton, Peter Rodgers, John Howse, and Leishi Zhang Abstract Euler
More informationSwitching Circuits & Logic Design
Switching Circuits & Logic Design Jie-Hong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Fall 23 5 Karnaugh Maps K-map Walks and Gray Codes http://asicdigitaldesign.wordpress.com/28/9/26/k-maps-walks-and-gray-codes/
More informationGate Level Minimization
Gate Level Minimization By Dr. M. Hebaishy Digital Logic Design Ch- Simplifying Boolean Equations Example : Y = AB + AB Example 2: = B (A + A) T8 = B () T5 = B T Y = A(AB + ABC) = A (AB ( + C ) ) T8 =
More informationGEOMETRY COORDINATE GEOMETRY Proofs
GEOMETRY COORDINATE GEOMETRY Proofs Name Period 1 Coordinate Proof Help Page Formulas Slope: Distance: To show segments are congruent: Use the distance formula to find the length of the sides and show
More informationBC is parallel to DE. AB is twice as long as BD. AD = 36 cm and AC = 27 cm. (a) Work out the length of AB. AB =... cm (2 marks)
shape and space 2 higher Question 1 BC is parallel to DE. AB is twice as long as BD. AD = 36 cm and AC = 27 cm. (a) Work out the length of AB. (b) Work out the length of AE. AB =... cm AE =... cm Question
More informationMAS 341: GRAPH THEORY 2016 EXAM SOLUTIONS
MAS 341: GRAPH THEORY 2016 EXAM SOLUTIONS 1. Question 1 Part i. There are many Hamiltonian cycles; e.g., ABLKJEDFIHGC. We now show that if we remove vertex D, the result G \ {D} is not hamiltonian. Note
More informationChapter Seven: Regular Expressions
Chapter Seven: Regular Expressions Regular Expressions We have seen that DFAs and NFAs have equal definitional power. It turns out that regular expressions also have exactly that same definitional power:
More informationPolygon Interior Angles
Polygons can be named by the number of sides. A regular polygon has All other polygons are irregular. A concave polygon has All other polygons are convex, with all vertices facing outwards. Name each polygon
More informationThe Pythagorean Theorem: Prove it!!
The Pythagorean Theorem: Prove it!! 2 2 a + b = c 2 The following development of the relationships in a right triangle and the proof of the Pythagorean Theorem that follows were attributed to President
More information*Chapter 1.1 Points Lines Planes. Use the figure to name each of the following:
Name: Period Date Pre- AP Geometry Fall 2015 Semester Exam REVIEW *Chapter 1.1 Points Lines Planes Use the figure to name each of the following: 1) three non-collinear points 2) one line in three different
More informationSpecifying logic functions
CSE4: Components and Design Techniques for Digital Systems Specifying logic functions Instructor: Mohsen Imani Slides from: Prof.Tajana Simunic and Dr.Pietro Mercati We have seen various concepts: Last
More informationQuine-McCluskey Algorithm
Quine-McCluskey Algorithm Useful for minimizing equations with more than 4 inputs. Like K-map, also uses combining theorem Allows for automation Chapter Edward McCluskey (99-06) Pioneer in Electrical
More informationDownloaded from
Lines and Angles 1.If two supplementary angles are in the ratio 2:7, then the angles are (A) 40, 140 (B) 85, 95 (C) 40, 50 (D) 60, 120. 2.Supplementary angle of 103.5 is (A) 70.5 (B) 76.5 (C) 70 (D)
More informationAAS Triangle Congruence
Name Date Class 6-2 AAS Triangle Congruence Practice and Problem Solving: A/B 1. Students in Mrs. Marquez s class are watching a film on the uses of geometry in architecture. The film projector casts the
More informationIntegrated Exercise 2 (Chapter 5 - Chapter 7)
Integrated Exercise 2 (Chapter 5 - Chapter 7) Level 1 1 Each of the following pairs of triangles are either congruent or similar Write down the pair of congruent or similar triangles with reasons (a) (b)
More informationCalculus With Analytic Geometry by SM. Yusaf & Prof.Muhammad Amin CHAPTER # 08 ANALYTIC GEOMETRY OF THREE DIMENSONS. Exercise #8.1
CHAPTER # 08 ANALYTIC GEOMETRY OF THREE DIMENSONS Exercise #8.1 Show that the three given points are the vertices of a right triangle, or the vertices of an isosceles triangle, or both. Q#: A 1, 5, 0,
More informationCombinational Digital Design. Laboratory Manual. Experiment #3. Boolean Algebra Continued
The Islamic University of Gaza Engineering Faculty Department of Computer Engineering Fall 2017 ECOM 2013 Khaleel I. Shaheen Combinational Digital Design Laboratory Manual Experiment #3 Boolean Algebra
More informationShape, space and measures
Shape, space and measures Non-Calculator Exam Questions 1. Here is the plan and side elevation of a prism. The side elevation shows the cross section of the prism. On the grid below, draw the front elevation
More informationOPTIMISING ASSOCIATION RULE ALGORITHMS USING ITEMSET ORDERING
OPTIMISING ASSOCIATION RULE ALGORITHMS USING ITEMSET ORDERING ES200 Peterhouse College, Cambridge Frans Coenen, Paul Leng and Graham Goulbourne The Department of Computer Science The University of Liverpool
More informationHomework 6: FDs, NFs and XML (due April 13 th, 2016, 4:00pm, hard-copy in-class please)
Virginia Tech. Computer Science CS 4604 Introduction to DBMS Spring 2016, Prakash Homework 6: FDs, NFs and XML (due April 13 th, 2016, 4:00pm, hard-copy in-class please) Reminders: a. Out of 100 points.
More informationPage 1 of 32. Website: Mobile:
Exercise 7.1 Question 1: Find the distance between the following pairs of points: (i) (2, 3), (4, 1) (ii) ( 5, 7), ( 1, 3) (iii) (a, b), ( a, b) (i) Distance between the two points is given by (ii) Distance
More informationName Date Class. Vertical angles are opposite angles formed by the intersection of two lines. Vertical angles are congruent.
SKILL 43 Angle Relationships Example 1 Adjacent angles are pairs of angles that share a common vertex and a common side. Vertical angles are opposite angles formed by the intersection of two lines. Vertical
More informationA General Method for Drawing Area-Proportional Euler Diagrams
*Manuscript Click here to view linked References A General Method for Drawing Area-Proportional Euler Diagrams Gem Stapleton a, Peter Rodgers b, John Howse a a Visual Modelling Group, University of Brighton,
More information2.1 Binary Logic and Gates
1 EED2003 Digital Design Presentation 2: Boolean Algebra Asst. Prof.Dr. Ahmet ÖZKURT Asst. Prof.Dr Hakkı T. YALAZAN Based on the Lecture Notes by Jaeyoung Choi choi@comp.ssu.ac.kr Fall 2000 2.1 Binary
More informationCIRCLE. Circle is a collection of all points in a plane which are equidistant from a fixed point.
CIRCLE Circle is a collection of all points in a plane which are equidistant from a fixed point. The fixed point is called as the centre and the constant distance is called as the radius. Parts of a Circle
More informationClass VIII Chapter 3 Understanding Quadrilaterals Maths. Exercise 3.1
Question 1: Given here are some figures. Exercise 3.1 (1) (2) (3) (4) (5) (6) (7) (8) Classify each of them on the basis of the following. (a) Simple curve (b) Simple closed curve (c) Polygon (d) Convex
More information4 4. Heron s Formula : If a, b, c denote the lengths of the sides of a triangle, then its Area, ILLUSTRATIVE EXAMPLES
CHAPTER Points to Reeber :. Area of right triangle Base height 3. Area of an Equilateral triangle (side) a HERON S FORMULA 3. Area of a isosceles triangle b a, where, a is base and b represents equal sides..
More informationChapter 4 - Lines in a Plane. Procedures for Detour Proofs
Chapter 4 - Lines in a Plane 4.1 Detours and Midpoints Detour proofs - To solve some problems, it is necessary to prove pair of triangles congruent. These we call detour proofs because we have to prove
More information1. Each interior angle of a polygon is 135. How many sides does it have? askiitians
Class: VIII Subject: Mathematics Topic: Practical Geometry No. of Questions: 19 1. Each interior angle of a polygon is 135. How many sides does it have? (A) 10 (B) 8 (C) 6 (D) 5 (B) Interior angle =. 135
More information1 Triangle ABC is graphed on the set of axes below. 3 As shown in the diagram below, EF intersects planes P, Q, and R.
1 Triangle ABC is graphed on the set of axes below. 3 As shown in the diagram below, EF intersects planes P, Q, and R. Which transformation produces an image that is similar to, but not congruent to, ABC?
More informationInversive Plane Geometry
Inversive Plane Geometry An inversive plane is a geometry with three undefined notions: points, circles, and an incidence relation between points and circles, satisfying the following three axioms: (I.1)
More informationSections 5.2, 5.3. & 5.4
MATH 11008: Graph Theory Terminology Sections 5.2, 5.3. & 5.4 Routing problem: A routing problem is concerned with finding ways to route the delivery of good and/or services to an assortment of destinations.
More informationMathematics For Class IX Lines and Angles
Mathematics For Class IX Lines and Angles (Q.1) In Fig, lines PQ and RS intersect each other at point O. If, find angle POR and angle ROQ (1 Marks) (Q.2) An exterior angle of a triangle is 110 and one
More informationCHAPTER 12 HERON S FORMULA Introduction
CHAPTER 1 HERON S FORMULA 1.1 Introduction You have studied in earlier classes about figures of different shapes such as squares, rectangles, triangles and quadrilaterals. You have also calculated perimeters
More informationLarger K-maps. So far we have only discussed 2 and 3-variable K-maps. We can now create a 4-variable map in the
EET 3 Chapter 3 7/3/2 PAGE - 23 Larger K-maps The -variable K-map So ar we have only discussed 2 and 3-variable K-maps. We can now create a -variable map in the same way that we created the 3-variable
More informationm 6 + m 3 = 180⁰ m 1 m 4 m 2 m 5 = 180⁰ m 6 m 2 1. In the figure below, p q. Which of the statements is NOT true?
1. In the figure below, p q. Which of the statements is NOT true? m 1 m 4 m 6 m 2 m 6 + m 3 = 180⁰ m 2 m 5 = 180⁰ 2. Look at parallelogram ABCD below. How could you prove that ABCD is a rhombus? Show that
More informationno triangle can have more than one right angle or obtuse angle.
Congruence Theorems in Action Isosceles Triangle Theorems.3 Learning Goals In this lesson, you will: Prove the Isosceles Triangle Base Theorem. Prove the Isosceles Triangle Vertex Angle Theorem. Prove
More informationQuestion 1: Given here are some figures: Exercise 3.1 Classify each of them on the basis of the following: (a) Simple curve (b) Simple closed curve (c) Polygon (d) Convex polygon (e) Concave polygon Answer
More informationChapter 4: Association analysis:
Chapter 4: Association analysis: 4.1 Introduction: Many business enterprises accumulate large quantities of data from their day-to-day operations, huge amounts of customer purchase data are collected daily
More informationClass, Take Your Seats CLUE Worksheet CLUE NAME Possible Ordered Pairs
Algebra / Geometry Class, Take Your Seats Answer Key CLUE Worksheet CLUE NAME Possible Ordered Pairs Archimedes (, 0), (-, 0) 3 Boole (-, ) 4 Cauchy (0, 3) 5 Dirichlet (, ), (-, 3) 6 Euler (, 0), (-, )
More informationFIGURES FOR SOLUTIONS TO SELECTED EXERCISES. V : Introduction to non Euclidean geometry
FIGURES FOR SOLUTIONS TO SELECTED EXERCISES V : Introduction to non Euclidean geometry V.1 : Facts from spherical geometry V.1.1. The objective is to show that the minor arc m does not contain a pair of
More information3 Geometric inequalities in convex quadrilaterals Geometric inequalities of Erdős-Mordell type in the convex quadrilateral
Contents 1 The quadrilateral 9 1.1 General notions........................... 9 1. Determining conditions...................... 10 1.3 Euler s Theorem and Leibniz-type relations........... 14 1.4 Ptolemy
More informationGiven the following information about rectangle ABCD what triangle criterion will you use to prove ADC BCD.
A B D Given the following information about rectangle ABCD what triangle criterion will you use to prove ADC BCD. ADC and BCD are right angles because ABCD is a rectangle ADC BCD because all right angles
More informationUnit 1 Packet Honors Common Core Math 2 22
Unit 1 Packet Honors Common Core Math 2 22 Day 8 Homework Part 1 HW Directions: The following problems deal with congruency and rigid motion. The term rigid motion is also known as isometry or congruence
More informationAn Approach to Geometry (stolen in part from Moise and Downs: Geometry)
An Approach to Geometry (stolen in part from Moise and Downs: Geometry) Undefined terms: point, line, plane The rules, axioms, theorems, etc. of elementary algebra are assumed as prior knowledge, and apply
More informationLesson 10: Special Relationships within Right Triangles Dividing into Two Similar Sub-Triangles
: Special Relationships within Right Triangles Dividing into Two Similar Sub-Triangles Learning Targets I can state that the altitude of a right triangle from the vertex of the right angle to the hypotenuse
More informationAPEX PON VIDYASHRAM, VELACHERY ( ) HALF-YEARLY WORKSHEET 1 LINES AND ANGLES SECTION A
APEX PON VIDYASHRAM, VELACHERY (2017 18) HALF-YEARLY WORKSHEET 1 CLASS: VII LINES AND ANGLES SECTION A MATHEMATICS 1. The supplement of 0 is. 2. The common end point where two rays meet to form an angle
More information? Answer:
A1 What is the value of 1 2 + 2 3 + 3 4 + 4 5 5 2? A2 What is the value of k? 11 2 22 2 33 2 = 66 2 k. A3 The four-digit integers 5634 and 6435 share the following two properties: (i) they consist of four
More informationPark Forest Math Team. Meet #3. Self-study Packet
Park Forest Math Team Meet #3 Self-study Packet Problem Categories for this Meet (in addition to topics of earlier meets): 1. Mystery: Problem solving 2. : Properties of Polygons, Pythagorean Theorem 3.
More informationGate Level Minimization Map Method
Gate Level Minimization Map Method Complexity of hardware implementation is directly related to the complexity of the algebraic expression Truth table representation of a function is unique Algebraically
More informationVAISHALI EDUCATION POINT (QUALITY EDUCATION PROVIDER)
BY PROF. RAHUL MISHRA VAISHALI EDUCATION POINT (QUALITY EDUCATION PROVIDER) CONSTRUCTIONS Class :- X Subject :- Maths Total Time :- SET A Total Marks :- 240 QNo. General Instructions Questions 1 Divide
More informationa) 1/9 b) 2/9 c)9/10 d)none of these Q3. Find x
Class IX Summative Assessment II Mathematics Time : 3 Hrs M.Marks : 80 General Instructions : 1) All questions are compulsory. 2) The question paper consist of 34 question divided into four sections A,
More informationGeometry Definitions, Postulates, and Theorems. Chapter 3: Parallel and Perpendicular Lines. Section 3.1: Identify Pairs of Lines and Angles.
Geometry Definitions, Postulates, and Theorems Chapter : Parallel and Perpendicular Lines Section.1: Identify Pairs of Lines and Angles Standards: Prepare for 7.0 Students prove and use theorems involving
More informationMaharashtra Board Class IX Mathematics (Geometry) Sample Paper 1 Solution
Maharashtra Board Class IX Mathematics (Geometry) Sample Paper 1 Solution Time: hours Total Marks: 40 Note: (1) All questions are compulsory. () Use of a calculator is not allowed. 1. i. In the two triangles
More informationData Mining Techniques
Data Mining Techniques CS 6220 - Section 3 - Fall 2016 Lecture 16: Association Rules Jan-Willem van de Meent (credit: Yijun Zhao, Yi Wang, Tan et al., Leskovec et al.) Apriori: Summary All items Count
More informationyour answer in scientific notation. 3.0
Section A Foundation Questions (%) 7 1 1. Evaluate (4.8 ) (0.3 ) ( ) without using a calculator and express your answer in scientific notation. (4.8 ) (0.3 7 ) ( 1 4.8 ) ( )[ 0.3 (3)( 3. 16 3. 17 ) ( 7)
More information9 Circles CHAPTER. Chapter Outline. Chapter 9. Circles
www.ck12.org Chapter 9. Circles CHAPTER 9 Circles Chapter Outline 9.1 PARTS OF CIRCLES & TANGENT LINES 9.2 PROPERTIES OF ARCS 9.3 PROPERTIES OF CHORDS 9.4 INSCRIBED ANGLES 9.5 ANGLES OF CHORDS, SECANTS,
More informationEducation Resources. This section is designed to provide examples which develop routine skills necessary for completion of this section.
Education Resources Straight Line Higher Mathematics Supplementary Resources Section A This section is designed to provide examples which develop routine skills necessary for completion of this section.
More informationStat 5303 (Oehlert): Unreplicated 2-Series Factorials 1
Stat 5303 (Oehlert): Unreplicated 2-Series Factorials 1 Cmd> a
More informationDistributed Databases. CS347 Lecture 16 June 6, 2001
Distributed Databases CS347 Lecture 16 June 6, 2001 1 Reliability Topics for the day Three-phase commit (3PC) Majority 3PC Network partitions Committing with partitions Concurrency control with partitions
More informationDEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle.
DEFINITIONS Degree A degree is the 1 th part of a straight angle. 180 Right Angle A 90 angle is called a right angle. Perpendicular Two lines are called perpendicular if they form a right angle. Congruent
More informationData Warehousing and Data Mining
Data Warehousing and Data Mining Lecture 3 Efficient Cube Computation CITS3401 CITS5504 Wei Liu School of Computer Science and Software Engineering Faculty of Engineering, Computing and Mathematics Acknowledgement:
More informationADVANCED EXERCISE 09B: EQUATION OF STRAIGHT LINE
ADVANCED EXERCISE 09B: EQUATION OF STRAIGHT LINE It is given that the straight line L passes through A(5, 5) and is perpendicular to the straight line L : x+ y 5= 0 (a) Find the equation of L (b) Find
More informationWhy Can t We Use SSA to Prove Triangles Congruent?
Why Can t We Use SSA to Prove Triangles Congruent? Lesson Summary: When proving triangles congruent by applying the SSS, ASA, and SAS theorems and postulates, students often asked why is there no SSA property.
More informationPerformance and Scalability: Apriori Implementa6on
Performance and Scalability: Apriori Implementa6on Apriori R. Agrawal and R. Srikant. Fast algorithms for mining associa6on rules. VLDB, 487 499, 1994 Reducing Number of Comparisons Candidate coun6ng:
More informationTrig Functions, Equations & Identities May a. [2 marks] Let. For what values of x does Markscheme (M1)
Trig Functions, Equations & Identities May 2008-2014 1a. Let. For what values of x does () 1b. [5 marks] not exist? Simplify the expression. EITHER OR [5 marks] 2a. 1 In the triangle ABC,, AB = BC + 1.
More informationGEOMETRY BASIC GEOMETRICAL IDEAS. 3) A point has no dimensions (length, breadth or thickness).
CLASS 6 - GEOMETRY BASIC GEOMETRICAL IDEAS Geo means Earth and metron means Measurement. POINT 1) The most basic shape in geometry is the Point. 2) A point determines a location. 3) A point has no dimensions
More informationPoints Addressed in this Lecture. Standard form of Boolean Expressions. Lecture 4: Logic Simplication & Karnaugh Map
Points Addressed in this Lecture Lecture 4: Logic Simplication & Karnaugh Map Professor Peter Cheung Department of EEE, Imperial College London Standard form of Boolean Expressions Sum-of-Products (SOP),
More information