# Networks and Paths. The study of networks in mathematics began in the middle 1700 s with a famous puzzle called the Seven Bridges of Konigsburg.

 To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video
Save this PDF as:

Size: px
Start display at page:

Download "Networks and Paths. The study of networks in mathematics began in the middle 1700 s with a famous puzzle called the Seven Bridges of Konigsburg."

## Transcription

1 ame: Day: etworks and Paths Try This: For each figure,, and, draw a path that traces every line and curve exactly once, without lifting your pencil.... Figures,, and above are examples of ETWORKS. network is a set of connected line segments or curves. The line segments or curves that make up the network are called edges. The intersection of two or more edges is called a vertex. You should have been able to draw the required path for figures,, but not for figure. Figures and are traversable networks, and figure is an example of a non traversable network. network is traversable if it can be drawn by tracing each edge exactly once, without lifting your pencil. The study of networks in mathematics began in the middle 1700 s with a famous puzzle called the Seven ridges of Konigsburg. Konigsburg (now called Kalingrad and part of Russia) is a town with the Pregel River separating it into two parts. There are two islands in the Pregel River, with seven bridges connecting both parts of Konigsburg and the two islands. The challenge was to find a path that crosses each bridge exactly once. The students in town were unable to find such a path and finally asked Leonhard Euler, a famous mathematician, to help them. Using networks, Euler proved that the students could not find a path that crossed each bridge because there is none! Euler discovered that it is possible to determine whether or not a network is traversable by examining its vertices and edges.

2 In a network, an edge is a straight or curved segment that connects two vertices. vertex can be classified as either even or odd. vertex is even if an even if an even number of edges meet at that vertex. vertex is odd if an odd number of edges meet at that vertex. M is an even vertex since 4 edges meet at M. is an odd vertex since 3 edges meet at M In the following activity, you will see how Euler showed that there is no solution to the Konigsburg bridge problem. You will try to find a way to predict which networks are traversable and which networks are non traversable. You will also look for clues about the best place to start tracing. Place a point at each vertex. The first one is done for you. ircle all the odd vertices in the networks. For each network, count the number of odd vertices and the number of even vertices, then complete the table. etwork # of even vertices # of odd vertices Traversable? a b c d e f g h

3 Using the information in the table above, answer the following questions: 1. Is a network with no odd vertices traversable? 2. Is a network with two odd vertices traversable? a. Did you start at an odd or even vertex? b. Did you finish at an odd or even vertex? 3. Is a network with more than two odd vertices traversable? 4. ased on your previous answers, how would you suggest we determine if a network is traversable? 5. reate several networks of your own. Does your method accurately predict whether they can be traced?

4 Euler made the following conclusion after studying the vertices of many networks: network will be traversable unless it has more than two odd vertices Exercises: 6. Tell whether each of the following networks is traversable. EXPLI how you arrived at your answer! a. b. F E D Use the following network to complete exercises 7 9. W H G K T X Z Y 7. Without lifting your pencil, draw a path that traces each edge of the network exactly once. ame the vertices of your path in order. 8. Repeat exercise 7, beginning with a different vertex each time. 9. ame the vertices that cannot begin a path that traverses the network illustrated above. Use the following network to complete exercises G H J M K F L 10. Without lifting your pencil, draw a path that traces each edge of the network exactly once. ame the vertices of your path in order.

5 11. ame the vertices that can begin a successful path that traces each edge exactly once. 12. ame the vertices that cannot begin a successful path that traces each edge exactly once. 13. lassify each vertex from above as even or odd. 14. Write a prediction about the starting point of a successful path of a network having exactly two odd vertices. 15. Draw another network having exactly two odd vertices and test the prediction that you made in exercise Four friends will compete against each other in a backgammon tournament. Each person will play the others exactly once. Which of the following networks may be used to illustrate the games in the tournament?... D. 17. The principals of six different middle schools are meeting for the first time. Each principal must interview all of the other five principals individually to learn about interesting programs in his/her school. Draw a network that represents all of the meetings that must take place.

6 18. a. List five uppercase letters of the alphabet that are traversable. Pick one and explain why it is traversable. b. List five uppercase letters of the alphabet that are not traversable. Pick one and explain why it is not traversable. 19. The following illustration represents the five boroughs of ew York ity and how they are connected by major bridges and tunnels. Manhattan The ronx Staten Island rooklyn Queens Is it possible to cross each bridge or tunnel exactly once and end up in the borough where you started? Is it possible to cross each bridge or tunnel exactly once? Explain your answer using what you know about networks.

7 20. The delivery people for Sleep Tight eds must make deliveries today at each of the locations identified below by an upper case letter. They must begin and end their route at the warehouse and they want to follow the shortest possible route. ll distances shown are in miles. What path should they follow? 1.7 E J 3.6 H M Warehouse F 2.4 L 2.8 D G 21. flight begins in hicago and must make at least one stop in oston (), Washington D.. (D), tlanta (), ewark (), and St. Louis (S), before returning to hicago. Which path through each city does OT represent a traversable network? W. X. Y. Z. D D D D S S S S

8 Use the floor plan of the house illustrated below to complete exercise Is it possible to walk through the house and go through each doorway exactly once? If it is possible, draw the path the person could follow. If it is not possible, explain why it is not possible. 23. Mackenzie and her family are planning a trip to Fantasy Kingdom musement Park. They wish to visit each area of the park and not have to pass through it again on their way to any other area. They also want to use each of the six rides or walkways once. Mackenzie believes it is impossible, while her brother icholas believes that it is possible. Who is correct and why? lue Lagoon Pirates ove Kitty ity Fantasy Land

### MGF 1107 CH 15 LECTURE NOTES Denson. Section 15.1

1 Section 15.1 Consider the house plan below. This graph represents the house. Consider the mail route below. This graph represents the mail route. 2 Definitions 1. Graph a structure that describes relationships.

### Graph Theory Origin and Seven Bridges of Königsberg -Rhishikesh

Graph Theory Origin and Seven Bridges of Königsberg -Rhishikesh Graph Theory: Graph theory can be defined as the study of graphs; Graphs are mathematical structures used to model pair-wise relations between

### Brain Teasers 2 Teacher Resources Classroom Activities. Math Puzzles

Brain Teasers 2 Teacher Resources Classroom Activities Math Puzzles Teacher s Notes: Like the puzzles "Four Equations" and "Disorder" in Brain Teasers 2, these puzzles help students develop the ability

### Introduction to Graph Theory

Introduction to Graph Theory Allen Dickson October 2006 1 The Königsberg Bridge Problem The city of Königsberg was located on the Pregel river in Prussia. The river divided the city into four separate

### CSE 20: Discrete Mathematics for Computer Science. Prof. Miles Jones. Today s Topics: Graphs. The Internet graph

Today s Topics: CSE 0: Discrete Mathematics for Computer Science Prof. Miles Jones. Graphs. Some theorems on graphs. Eulerian graphs Graphs! Model relations between pairs of objects The Internet graph!

### Graph Theory. Euler tours and Chinese postmen. John Quinn. Week 5

Graph Theory Euler tours and Chinese postmen John Quinn Week 5 Recap: connectivity Connectivity and edge-connectivity of a graph Blocks Kruskal s algorithm Königsberg, Prussia The Seven Bridges of Königsberg

### Midterm Practice Problems

6.042/8.062J Mathematics for Computer Science October 2, 200 Tom Leighton, Marten van Dijk, and Brooke Cowan Midterm Practice Problems Problem. [0 points] In problem set you showed that the nand operator

V. Adamchik 1 Graph Theory Victor Adamchik Fall of 2005 Plan 1. Basic Vocabulary 2. Regular graph 3. Connectivity 4. Representing Graphs Introduction A.Aho and J.Ulman acknowledge that Fundamentally, computer

### The origins of graph theory are humble, even frivolous. Biggs, E. K. Lloyd, and R. J. Wilson)

Chapter 11 Graph Theory The origins of graph theory are humble, even frivolous. Biggs, E. K. Lloyd, and R. J. Wilson) (N. Let us start with a formal definition of what is a graph. Definition 72. A graph

### Homework 15 Solutions

PROBLEM ONE (Trees) Homework 15 Solutions 1. Recall the definition of a tree: a tree is a connected, undirected graph which has no cycles. Which of the following definitions are equivalent to this definition

### Line Symmetry. Explore Lines of Symmetry

1.1 Line Symmetry Focus on fter this lesson, you will be able to classify 2-D shapes or designs according to the number of lines of symmetry identify the line(s) of symmetry for a 2-D shape or design complete

### Chinese postman problem

PTR hinese postman problem Learning objectives fter studying this chapter, you should be able to: understand the hinese postman problem apply an algorithm to solve the problem understand the importance

### Chapter 6: Graph Theory

Chapter 6: Graph Theory Graph theory deals with routing and network problems and if it is possible to find a best route, whether that means the least expensive, least amount of time or the least distance.

### (Knight) 3 : A Graphical Perspective of the Knight's Tour on a Multi-Layered Chess Board

Bridgewater State University Virtual Commons - Bridgewater State University Honors Program Theses and Projects Undergraduate Honors Program 5-2-2016 (Knight) 3 : A Graphical Perspective of the Knight's

### GRAPHS Representation :

Graph consists of a non empty set of points called vertices and set of edges that link vertices. Speaking more formally: Definition: A graph G= (V, E) consists of a set V={v 1, v 2...,v n } of n >1 vertices

### Exploring Spherical Geometry

Exploring Spherical Geometry Introduction The study of plane Euclidean geometry usually begins with segments and lines. In this investigation, you will explore analogous objects on the surface of a sphere,

### GEOMETRY & INEQUALITIES. (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true.

GEOMETRY & INEQUALITIES LAMC INTERMEDIATE GROUP - 2/09/14 The Triangle Inequality! (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true. Given the three side

### SAMPLES OF HIGHER RATED WRITING: LAB 5

SAMPLES OF HIGHER RATED WRITING: LAB 5 1. Task Description Lab report 5. (April 14) Graph Coloring. Following the guidelines, and keeping in mind the assessment criteria, using where appropriate experimental

### 1. Sorting (assuming sorting into ascending order) a) BUBBLE SORT

DECISION 1 Revision Notes 1. Sorting (assuming sorting into ascending order) a) BUBBLE SORT Make sure you show comparisons clearly and label each pass First Pass 8 4 3 6 1 4 8 3 6 1 4 3 8 6 1 4 3 6 8 1

### The relationship of a trees to a graph is very important in solving many problems in Maths and Computer Science

Trees Mathematically speaking trees are a special class of a graph. The relationship of a trees to a graph is very important in solving many problems in Maths and Computer Science However, in computer

### CHAPTER 2 GRAPHS F G C D

page 1 of Section 2.1 HPTR 2 GRPHS STION 1 INTROUTION basic terminology graph is a set of finitely many points called vertices which may be connected by edges. igs 1 3 show three assorted graphs. v1 v2

### Unknown Angle Problems with Inscribed Angles in Circles

: Unknown Angle Problems with Inscribed Angles in Circles Student Outcomes Use the inscribed angle theorem to find the measures of unknown angles. Prove relationships between inscribed angles and central

### 136 CHAPTER 4. INDUCTION, GRAPHS AND TREES

136 TER 4. INDUCTION, GRHS ND TREES 4.3 Graphs In this chapter we introduce a fundamental structural idea of discrete mathematics, that of a graph. Many situations in the applications of discrete mathematics

### Taxicab Geometry, or When a Circle is a Square. Circle on the Road 2012, Math Festival

Taxicab Geometry, or When a Circle is a Square Circle on the Road 2012, Math Festival Olga Radko (Los Angeles Math Circle, UCLA) April 14th, 2012 Abstract The distance between two points is the length

### Decision Mathematics D1. Advanced/Advanced Subsidiary. Friday 12 January 2007 Morning Time: 1 hour 30 minutes. D1 answer book

Paper Reference(s) 6689/01 Edexcel GCE Decision Mathematics D1 Advanced/Advanced Subsidiary Friday 12 January 2007 Morning Time: 1 hour 30 minutes Materials required for examination Nil Items included

### Pythagorean Theorem: Proof and Applications

Pythagorean Theorem: Proof and Applications Kamel Al-Khaled & Ameen Alawneh Department of Mathematics and Statistics, Jordan University of Science and Technology IRBID 22110, JORDAN E-mail: kamel@just.edu.jo,

### G7-3 Measuring and Drawing Angles and Triangles Pages

G7-3 Measuring and Drawing Angles and Triangles Pages 102 104 Curriculum Expectations Ontario: 5m51, 5m52, 5m54, 6m48, 6m49, 7m3, 7m4, 7m46 WNCP: 6SS1, review, [T, R, V] Vocabulary angle vertex arms acute

### Principle of (Weak) Mathematical Induction. P(1) ( n 1)(P(n) P(n + 1)) ( n 1)(P(n))

Outline We will cover (over the next few weeks) Mathematical Induction (or Weak Induction) Strong (Mathematical) Induction Constructive Induction Structural Induction Principle of (Weak) Mathematical Induction

### Chapter 2. Making Shapes

Chapter 2. Making Shapes Let's play turtle! You can use your Pencil Turtle, you can use yourself, or you can use some of your friends. In fact, why not try all three? Rabbit Trail 4. Body Geometry Can

### INTRODUCTION. Math Fast System, first. But if you are already proficient in basic math and pre

INTRODUCTION Welcome to the Learn Math Fast System, Volume IV. This book will cover basic Geometry. For the best results, you should read Volumes I III of the Learn Math Fast System, first. But if you

### UK Junior Mathematical Olympiad 2016

UK Junior Mathematical Olympiad 206 Organised by The United Kingdom Mathematics Trust Tuesday 4th June 206 RULES AND GUIDELINES : READ THESE INSTRUCTIONS CAREFULLY BEFORE STARTING. Time allowed: 2 hours.

### UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet. Obligatorisk underveisvurdering 2 i MNF130, vår 2010

UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Obligatorisk underveisvurdering 2 i MNF130, vår 2010 Innleveringsfrist: Fredag 30. april, kl. 14, i skranken på Realfagbygget. The exercises

### Hidden Treasure: A Coordinate Game. Assessment Management. Matching Number Stories to Graphs

Hidden Treasure: A Coordinate Game Objective To reinforce students understanding of coordinate grid structures and vocabulary. www.everydaymathonline.com epresentations etoolkit Algorithms Practice EM

E XPLORING QUADRILATERALS E 1 Geometry State Goal 9: Use geometric methods to analyze, categorize and draw conclusions about points, lines, planes and space. Statement of Purpose: The activities in this

### Euler Paths and Euler Circuits

Euler Paths and Euler Circuits An Euler path is a path that uses every edge of a graph exactly once. An Euler circuit is a circuit that uses every edge of a graph exactly once. An Euler path starts and

### IE 680 Special Topics in Production Systems: Networks, Routing and Logistics*

IE 680 Special Topics in Production Systems: Networks, Routing and Logistics* Rakesh Nagi Department of Industrial Engineering University at Buffalo (SUNY) *Lecture notes from Network Flows by Ahuja, Magnanti

### Centers of Triangles Learning Task. Unit 3

Centers of Triangles Learning Task Unit 3 Course Mathematics I: Algebra, Geometry, Statistics Overview This task provides a guided discovery and investigation of the points of concurrency in triangles.

### Grade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013

Faculty of Mathematics Waterloo, Ontario N2L 3G Introduction Grade 7 & 8 Math Circles Circles, Circles, Circles March 9/20, 203 The circle is a very important shape. In fact of all shapes, the circle is

### Shape and Space. General Curriculum Outcome E: Students will demonstrate spatial sense and apply geometric concepts, properties and relationships.

Shape and Space General Curriculum Outcome E: Students will demonstrate spatial sense and apply geometric concepts, properties and relationships. Elaboration Instructional Strategies/Suggestions KSCO:

### Pythagorean Triples. Chapter 2. a 2 + b 2 = c 2

Chapter Pythagorean Triples The Pythagorean Theorem, that beloved formula of all high school geometry students, says that the sum of the squares of the sides of a right triangle equals the square of the

### Graph Theory Lecture 3: Sum of Degrees Formulas, Planar Graphs, and Euler s Theorem Spring 2014 Morgan Schreffler Office: POT 902

Graph Theory Lecture 3: Sum of Degrees Formulas, Planar Graphs, and Euler s Theorem Spring 2014 Morgan Schreffler Office: POT 902 http://www.ms.uky.edu/~mschreffler Different Graphs, Similar Properties

### Math 443/543 Graph Theory Notes 4: Connector Problems

Math 443/543 Graph Theory Notes 4: Connector Problems David Glickenstein September 19, 2012 1 Trees and the Minimal Connector Problem Here is the problem: Suppose we have a collection of cities which we

### Graph theory and network analysis. Devika Subramanian Comp 140 Fall 2008

Graph theory and network analysis Devika Subramanian Comp 140 Fall 2008 1 The bridges of Konigsburg Source: Wikipedia The city of Königsberg in Prussia was set on both sides of the Pregel River, and included

### Arrangements And Duality

Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,

### 2. Construct the 3 medians, 3 altitudes, 3 perpendicular bisectors, and 3 angle bisector for each type of triangle

Using a compass and straight edge (ruler) construct the angle bisectors, perpendicular bisectors, altitudes, and medians for 4 different triangles; a, Isosceles Triangle, Scalene Triangle, and an. The

### Basic Notions on Graphs. Planar Graphs and Vertex Colourings. Joe Ryan. Presented by

Basic Notions on Graphs Planar Graphs and Vertex Colourings Presented by Joe Ryan School of Electrical Engineering and Computer Science University of Newcastle, Australia Planar graphs Graphs may be drawn

### Calculus Vocabulary without the Technical Mumbo Jumbo

Calculus Vocabulary without the Technical Mumbo Jumbo Limits and Continuity By: Markis Gardner Table of Contents Average Rate of Change... 4 Average Speed... 5 Connected Graph... 6 Continuity at a point...

### CMSC 451: Graph Properties, DFS, BFS, etc.

CMSC 451: Graph Properties, DFS, BFS, etc. Slides By: Carl Kingsford Department of Computer Science University of Maryland, College Park Based on Chapter 3 of Algorithm Design by Kleinberg & Tardos. Graphs

### Stair Layout Guide. Taking You To The Next Level. 1480 E. 6 th Street Sandwich IL 60548. 815-786-7600 www.designedstairs.com

Stair Layout Guide Taking You To The Next Level 1480 E. 6 th Street Sandwich IL 60548 815-786-7600 www.designedstairs.com The information in this manual will guide you through a simple stair layout. For

### Lesson Plan: Super Grandpa by David M. Schwartz illustrated by Burt Dodson

Lesson Plan: Super Grandpa by David M. Schwartz illustrated by Burt Dodson Lesson Plan by Christina Nugent Veteran Teacher and Math Supervisor Presidential Award Winner for Excellence in Teaching of Mathematics

### COLORED GRAPHS AND THEIR PROPERTIES

COLORED GRAPHS AND THEIR PROPERTIES BEN STEVENS 1. Introduction This paper is concerned with the upper bound on the chromatic number for graphs of maximum vertex degree under three different sets of coloring

### 24: Polygon Partition - Faster Triangulations

24: Polygon Partition - Faster Triangulations CS 473u - Algorithms - Spring 2005 April 15, 2005 1 Previous lecture We described triangulations of simple polygons. See Figure 1 for an example of a polygon

### Graph Theory Techniques in Model-Based Testing

Presented at the 1999 International Conference on Testing Computer Software Graph Theory Techniques in Model-Based Testing Harry Robinson Semantic Platforms Test Group Microsoft Corporation harryr@microsoft.com

### Preparing for the Testing Process

Duke Energy Candidate Information Booklet Preparing for the Testing Process Technical Jobs Table of Contents Section Page Introduction 1 The Assessment Process 2 The Selection Test Battery 3 Helpful Guidelines

### ALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite

ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,

### How to Play Osselet. We introduce here the most basic style of play. 1 - Description of the osselet. There are 4 sides to the Osselets

How to Play Osselet The game of Osselet as we know and play it is very interesting. In addition to being a social game (played by a group of people), it s a great game for younger children as it helps

### Lesson 1: Introducing Circles

IRLES N VOLUME Lesson 1: Introducing ircles ommon ore Georgia Performance Standards M9 12.G..1 M9 12.G..2 Essential Questions 1. Why are all circles similar? 2. What are the relationships among inscribed

### Taxicab Geometry, or When a Circle is a Square. Circle on the Road 2012, Math Festival

Taxicab Geometry, or When a Circle is a Square Circle on the Road 2012, Math Festival Olga Radko (Los Angeles Math Circle, UCLA) April 14th, 2012 Abstract The distance between two points is the length

### Graph Theory Problems and Solutions

raph Theory Problems and Solutions Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles November, 005 Problems. Prove that the sum of the degrees of the vertices of any finite graph is

### SFUSD Mathematics Core Curriculum Development Project

1 SFUSD Mathematics Core Curriculum Development Project 2014 2015 Creating meaningful transformation in mathematics education Developing learners who are independent, assertive constructors of their own

### Activity Set 4. Trainer Guide

Geometry and Measurement of Plane Figures Activity Set 4 Trainer Guide Int_PGe_04_TG GEOMETRY AND MEASUREMENT OF PLANE FIGURES Activity Set #4 NGSSS 3.G.3.1 NGSSS 3.G.3.3 NGSSS 4.G.5.1 NGSSS 5.G.3.1 Amazing

### Appendix F: Mathematical Induction

Appendix F: Mathematical Induction Introduction In this appendix, you will study a form of mathematical proof called mathematical induction. To see the logical need for mathematical induction, take another

### PRACTICAL GEOMETRY SYMMETRY AND VISUALISING SOLID SHAPES NCERT

UNIT 12 PRACTICAL GEOMETRY SYMMETRY AND VISUALISING SOLID SHAPES (A) Main Concepts and Results Let a line l and a point P not lying on it be given. By using properties of a transversal and parallel lines,

### Grade 7 & 8 Math Circles. Origami & Math Trivia

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Origami Grade 7 & 8 Math Circles November 26/27/28, 2013 Origami & Math Trivia Origami is the traditional Japanese art of paper folding. The goal of origami

### Unit 5 Length. Year 4. Five daily lessons. Autumn term Unit Objectives. Link Objectives

Unit 5 Length Five daily lessons Year 4 Autumn term Unit Objectives Year 4 Suggest suitable units and measuring equipment to Page 92 estimate or measure length. Use read and write standard metric units

### CK-12 Geometry: Perpendicular Bisectors in Triangles

CK-12 Geometry: Perpendicular Bisectors in Triangles Learning Objectives Understand points of concurrency. Apply the Perpendicular Bisector Theorem and its converse to triangles. Understand concurrency

### The number of marks is given in brackets [ ] at the end of each question or part question. The total number of marks for this paper is 72.

ADVANCED SUBSIDIARY GCE UNIT 4736/01 MATHEMATICS Decision Mathematics 1 THURSDAY 14 JUNE 2007 Afternoon Additional Materials: Answer Booklet (8 pages) List of Formulae (MF1) Time: 1 hour 30 minutes INSTRUCTIONS

### Session 9 Solids. congruent regular polygon vertex. cross section edge face net Platonic solid polyhedron

Key Terms for This Session Session 9 Solids Previously Introduced congruent regular polygon vertex New in This Session cross section edge face net Platonic solid polyhedron Introduction In this session,

### Coordination in vehicle routing

Coordination in vehicle routing Catherine Rivers Mathematics Massey University New Zealand 00.@compuserve.com Abstract A coordination point is a place that exists in space and time for the transfer of

### The fairy tale Hansel and Gretel tells the story of a brother and sister who

Piecewise Functions Developing the Graph of a Piecewise Function Learning Goals In this lesson, you will: Develop the graph of a piecewise function from a contet with or without a table of values. Represent

### Grade 7 & 8 Math Circles February 2-3, 2016 Logic Puzzles

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7 & 8 Math Circles February 2-3, 2016 Logic Puzzles Introduction Math is not always numbers, equations

### Unit 6 Geometry: Constructing Triangles and Scale Drawings

Unit 6 Geometry: Constructing Triangles and Scale Drawings Introduction In this unit, students will construct triangles from three measures of sides and/or angles, and will decide whether given conditions

### Planarity Planarity

Planarity 8.1 71 Planarity Up until now, graphs have been completely abstract. In Topological Graph Theory, it matters how the graphs are drawn. Do the edges cross? Are there knots in the graph structure?

### 2. Sketch and label two different isosceles triangles with perimeter 4a + b. 3. Sketch an isosceles acute triangle with base AC and vertex angle B.

Section 1.5 Triangles Notes Goal of the lesson: Explore the properties of triangles using Geometer s Sketchpad Define and classify triangles and their related parts Practice writing more definitions Learn

### Broken Squares. Directions for Making a Set of Squares

Communication #2 Broken Squares p. 1 Broken Squares Introduction: Material: Through the "Broken Squares" activity and discussion, participants learn the importance of effective interpersonal skills and

### Grade 7/8 Math Circles November 3/4, 2015. M.C. Escher and Tessellations

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Tiling the Plane Grade 7/8 Math Circles November 3/4, 2015 M.C. Escher and Tessellations Do the following

### Induction Problems. Tom Davis November 7, 2005

Induction Problems Tom Davis tomrdavis@earthlin.net http://www.geometer.org/mathcircles November 7, 2005 All of the following problems should be proved by mathematical induction. The problems are not necessarily

### Fry Instant Word List

First 100 Instant Words the had out than of by many first and words then water a but them been to not these called in what so who is all some oil you were her sit that we would now it when make find he

### Planar Graph and Trees

Dr. Nahid Sultana December 16, 2012 Tree Spanning Trees Minimum Spanning Trees Maps and Regions Eulers Formula Nonplanar graph Dual Maps and the Four Color Theorem Tree Spanning Trees Minimum Spanning

### to name the four suits of cards to sort the pack into suits the names ace, king, queen, jack the value of the cards- ie ace is highest, 2 is lowest.

1 Lesson 1 Today we are learning: to name the four suits of cards to sort the pack into suits the names ace, king, queen, jack the value of the cards- ie ace is highest, 2 is lowest. one pack of cards

### STATE SPACES & BLIND SEARCH. M. Anthony Kapolka III Wilkes University CS Online

STATE SPACES & BLIND SEARCH M. Anthony Kapolka III Wilkes University CS 340 - Online Issues in Search Knowledge Representation Topology (of State Space) Algorithms Forward or Backward The Farmer, Fox,

page'277 Tangrams Tangrams Tangrams Students tear the tangram puzzle from paper and fit the Students fill in shapes on a Students make and solve yes- pieces back together. matrix. no tangram task cards.

### Lesson 1: Exploring Polygons

Lesson 1: Exploring Polygons Objectives: Students will be able to identify whether a given shape is a polygon using the properties of polygons. Students will be able to identify and name polygons that

### Axiom A.1. Lines, planes and space are sets of points. Space contains all points.

73 Appendix A.1 Basic Notions We take the terms point, line, plane, and space as undefined. We also use the concept of a set and a subset, belongs to or is an element of a set. In a formal axiomatic approach

### GEOMETRIC MENSURATION

GEOMETRI MENSURTION Question 1 (**) 8 cm 6 cm θ 6 cm O The figure above shows a circular sector O, subtending an angle of θ radians at its centre O. The radius of the sector is 6 cm and the length of the

### SOME APPLICATIONS OF EULERIAN GRAPHS

Sutra: International Journal of Mathematical Science Education Technomathematics Research Foundation Vol. 2, No. 2, 1 10, 2009 SOME APPLICATIONS OF EULERIAN GRAPHS Abdul Samad Ismail, Roslan Hasni and

### Lesson 11. Playing Board Games. 3 D Objects

Math 5 Lesson 11 3 D Objects Playing Board Games Zach has a new board game that he wants to play with his friends. He notices that the box the game is stored in is a lot like the prism he learned about

### LESSON 10 GEOMETRY I: PERIMETER & AREA

LESSON 10 GEOMETRY I: PERIMETER & AREA INTRODUCTION Geometry is the study of shapes and space. In this lesson, we will focus on shapes and measures of one-dimension and two-dimensions. In the next lesson,

### Fry Instant Words High Frequency Words

Fry Instant Words High Frequency Words The Fry list of 600 words are the most frequently used words for reading and writing. The words are listed in rank order. First Hundred Group 1 Group 2 Group 3 Group

### Line. A straight path that continues forever in both directions.

Geometry Vocabulary Line A straight path that continues forever in both directions. Endpoint A point that STOPS a line from continuing forever, it is a point at the end of a line segment or ray. Ray A

### MATHS CHALLENGE SOLUTIONS PART 3

MATHS CHALLENGE SOLUTIONS PART 3 Burkard Polster and Marty Ross 41. Place one of the major chess pieces (not a pawn) in the top left square of the board. Your mission is to move the piece to the bottom

### Teaching & Learning Plans. Plan 6: Planes and Points. Junior Certificate Syllabus

Teaching & Learning Plans Plan 6: Planes and Points Junior Certificate Syllabus The Teaching & Learning Plans are structured as follows: Aims outline what the lesson, or series of lessons, hopes to achieve.

### CMPSCI611: Approximating MAX-CUT Lecture 20

CMPSCI611: Approximating MAX-CUT Lecture 20 For the next two lectures we ll be seeing examples of approximation algorithms for interesting NP-hard problems. Today we consider MAX-CUT, which we proved to

### Sum of Degrees of Vertices Theorem

Sum of Degrees of Vertices Theorem Theorem (Sum of Degrees of Vertices Theorem) Suppose a graph has n vertices with degrees d 1, d 2, d 3,...,d n. Add together all degrees to get a new number d 1 + d 2

### How to Represent Fluid Level in Two Containers

NWMI ellingham Three Jugs Problem Page 1 How to Represent Fluid Level in Two Containers Suppose the total amount of fluid is 8 pints, divided between Container and Container. Sticking with integer amounts,

### MATH 13150: Freshman Seminar Unit 10

MATH 13150: Freshman Seminar Unit 10 1. Relatively prime numbers and Euler s function In this chapter, we are going to discuss when two numbers are relatively prime, and learn how to count the numbers

### Have fun & we ll see you July 29th!

Student Information Page We re so proud of you for taking the time to work on math over the summer! This packet is intended for students who just finished fifth grade and will be entering middle school