Network Analysis. Links, nodes, trees, graphs, paths and cycles what does it all mean? Minimal spanning tree shortest route maximum flow

Size: px
Start display at page:

Download "Network Analysis. Links, nodes, trees, graphs, paths and cycles what does it all mean? Minimal spanning tree shortest route maximum flow"

Transcription

1 Network Analysis Minimal spanning tree shortest route maximum flow Links, nodes, trees, graphs, paths and cycles what does it all mean? Real OR in action! 1

2 Network Terminology Graph - set of points (nodes) connected by lines (arcs) network - graph with numbers assigned to the arcs chain - sequence of arcs connecting two nodes connected graph - a chain exists for all pairs of nodes path - directed chain directed network - network with all arcs directed cycle - chain (path) connecting a node to itself tree - graph with no cycles spanning tree - tree with all nodes connected capacitated network - network with arc capacities

3 A Graph 3

4 A Network Distances are in miles.

5 Are there any real examples of these so called arcs and nodes? Nodes Arcs Flows intersections roads vehicles airports air lanes aircraft switching points wires, channels messages pumping stations pipes fluid or gas work centers materials-handling jobs

6 Minimal Spanning Tree Select those branches of the network having the shortest total length while providing a path between each pair of nodes. The greedy algorithm: 1. Select any node arbitrarily. Find the unconnected node nearest to a connected node and connect the two nodes. 3. Repeat step until all nodes are connected.

7 The County desires to connect all the towns to a single sewage system. This will require having each town tied to a piping system. How should the system be designed to minimize the total length of pipe Roadways connecting towns in Putrid County. Distances are in miles.

8 1. Arbitrarily pick a starting node

9 1. Arbitrarily pick a starting node.. Connect it to the nearest node

10 1. Arbitrarily pick a starting node.. Connect it to the nearest node. 3. Find the nearest unconnected node to a connected node and connect it

11 1. Arbitrarily pick a starting node.. Connect it to the nearest node. 3. Find the nearest unconnected node to a connected node and connect it Repeat step 3 until all nodes are connected. 1 11

12 1. Arbitrarily pick a starting node.. Connect it to the nearest node. 3. Find the nearest unconnected node to a connected node and connect it Repeat step 3 until all nodes are connected. 1 1

13 1. Arbitrarily pick a starting node.. Connect it to the nearest node. 3. Find the nearest unconnected node to a connected node and connect it Repeat step 3 until all nodes are connected. 1 13

14 1. Arbitrarily pick a starting node.. Connect it to the nearest node. 3. Find the nearest unconnected node to a connected node and connect it Repeat step 3 until all nodes are connected. 1 1

15 1. Arbitrarily pick a starting node.. Connect it to the nearest node. 3. Find the nearest unconnected node to a connected node and connect it Repeat step 3 until all nodes are connected. 1 1

16 1. Arbitrarily pick a starting node.. Connect it to the nearest node. 3. Find the nearest unconnected node to a connected node and connect it Repeat step 3 until all nodes are connected. 1 Distance = = 3 miles 1

17 1. Arbitrarily pick a starting node.. Connect it to the nearest node. 3. Find the nearest unconnected node to a connected node and connect it.. Repeat step 3 until all nodes are connected. 3 Distance = = 3 miles 1

18 Shortest Route Problem Find the shortest path from one node to another node or to all other nodes in a directed network. Shortest Path Solution procedures 1. Tabular Method. Cut Method 1

19 Find the shortest route from the County Seat to each of the other towns. B E G A 3 C 1 County Seat D F 10 H Roadways connecting towns in Putrid County. Distances are in miles. 19

20 Seat A B C D E F G H SA-3 AB- BA- CB- DF- EG- FH- GE- HF- SC- BC- CF- DH-10 EB- FC- GF- HD-10 SD- BE- EF- FG- GH-1 HG-1 FE- FD- 0

21 3 Seat A B C D E F G H SA-3 AB- BA- CB-3 DF- EB- FD- GE- HF- SC -1 BE- CF- DH-10 EG- FH- GF- HD-10 SD-1 BC-3 EF- FE- GH-1 HG-1 FG- FC- A 3 B 1 3 C E G 1 S 1 D F 10 H 1

22 Seat A B C D E F G H SA-3 AB- BA- CB- DF- EG- FH- GE- HF- SC- BC- CF- DH-10 EB- FC- GF- HD-10 SD- BE- EF- FG- GH-1 HG-1 FE- FD- Seat -C -F -H + + = 1 miles Seat -A -B -E -G = 1 miles

23 Find the shortest route from the County Seat to each of the other towns. B E G A 3 C 1 County Seat D F 10 H 3

24 More Networking Operations research students busy finding the shortest paths to success.

25 When will Harry meet Sally? Numbers are travel times in hours. O B E H K D C A F G I J L Sally Harry Not to scale

26 0 A B C D E F G H OA- AC- BE- CA- DE- ED- FI-3 GC-3 HJ- OB- AI-1 BD- CD- DC- EB- FC- GJ-3 HK- CG-3 DB- EH- HE- CF- DJ-10 I J K L IF-3 JG-3 KH- LK- IJ- JH- KL- LI- IL- JI- KJ- IA-1 JK- JD-10

27 A B C D E F G H OA- AC- BE- CA- DE- ED- FI-3 GC-3 HJ- OB- AI-1 BD- CD- DC- EB- FC- GJ-3 HK- CG-3 DB- EH- HE- CF- DJ A -C -G -J -K Harry meets Sally in 1 hours! I J K L IF-3 JG-3 KH- LK- IJ- JH- KL- LI- IL- JI- KJ- IA-1 JK- JD-10

28 When Harry meets Sally O A C 3 1 F G 3 3 I J L B Not to scale E D 10 H K Gosh, it only took 1 hours.

29 Maximal Flow Problem Determine the maximum flow from an origin node to a sink node through a capacitated network. 9

30 Applications Oil and gas pipelines with pumping stations Intersecting highways 30

31 Out very first example The city of Maxiflow has the following main highways leading from the stadium where the Maxiflow Tigers play football to the junction of I-111 (interstate). Mr. Bot L. Necke, the city planner, must determine the proper direction of travel on three streets that are currently bi-directional. Flow capacities in vehicles per minutes are shown. Determine the direction of flow and the maximum flow out of the stadium. 0 A S I B C D

32 The Algorithm 1. Find a path from origin to sink having nonzero capacities on all of its arcs.. Assign a flow along the path equal to the minimum arc capacity. 3. Revise all arc capacities along the path as a result of the assigned flow.. Repeat 1-3 until no new paths can be found. Instead of learning yet another algorithm, I read in the book where this problem can be solved as a linear program. 3

33 The Network 0 A C 0 S I B D 0 0 I need a way to solve this problem.

34 The LP Formulation 0 A S I B D 0 C 0 0 Let x ij = the flow from node i to node j max xsa + xsb subject to!conservation of flow xsa+xba+xda-xab-xad-xac=0 xsb+xab-xba-xbd=0 xac+xdc-xcd-xci=0 xad+xbd+xcd-xda-xdc-xdi=0! arc capacities xsa<0 xab+xba<1 xcd+xdc< xbd<0 xdi<0 xsb<3 xad+xda<0 xac<30 xci<0

35 Excel Solver Solution variables changing LHS Capacities Node conservati on of flow 1 xsa 0 LHS RHS xsb A xab 1 B 0 0 xba 0 C 0 0 xad D 0 0 xda 0 xac xbd xcd xdc 0 11 xci xd Flow out = 90

36 This stuff really works! 30 A C S I B D 0 0 Max flow = 90 vehicles per mins or 1 vehicles per minute. 3

37 The End This has been a fast past journey into the wonderful and mysterious world of graphs, networks, arcs, and branches. We hope your visit was enjoyable. Please come see us again and have a safe trip home. This is an Engineering Management and Systems Presentation. All rights Reserved. 3

NETWORK OPTIMIZATION MODELS

NETWORK OPTIMIZATION MODELS NETWORK OPTIMIZATION MODELS Network models Transportation, electrical and communication networks pervade our daily lives. Network representation are widely used in: Production, distribution, project planning,

More information

14 Graph Theory. Exercise Set 14-1

14 Graph Theory. Exercise Set 14-1 14 Graph Theory Exercise Set 14-1 1. A graph in this chapter consists of vertices and edges. In previous chapters the term was used as a visual picture of a set of ordered pairs defined by a relation or

More information

SPARE CONNECTORS KTM 2014

SPARE CONNECTORS KTM 2014 SPAREPARTSCATALOG: // ENGINE ART.-NR.: 3208201EN CONTENT CONNECTORS FOR WIRING HARNESS AA-AN CONNECTORS FOR WIRING HARNESS AO-BC CONNECTORS FOR WIRING HARNESS BD-BQ CONNECTORS FOR WIRING HARNESS BR-CD

More information

SPAREPARTSCATALOG: CONNECTORS SPARE CONNECTORS KTM ART.-NR.: 3CM EN

SPAREPARTSCATALOG: CONNECTORS SPARE CONNECTORS KTM ART.-NR.: 3CM EN SPAREPARTSCATALOG: CONNECTORS ART.-NR.: 3CM3208201EN CONTENT SPARE CONNECTORS AA-AN SPARE CONNECTORS AO-BC SPARE CONNECTORS BD-BQ SPARE CONNECTORS BR-CD 3 4 5 6 SPARE CONNECTORS CE-CR SPARE CONNECTORS

More information

PBW 654 Applied Statistics - I Urban Operations Research. Unit 3. Network Modelling

PBW 654 Applied Statistics - I Urban Operations Research. Unit 3. Network Modelling PBW 54 Applied Statistics - I Urban Operations Research Unit 3 Network Modelling Background So far, we treated urban space as a continuum, where an entity could travel from any point to any other point

More information

1. For each part (a) through (d) below, state which of the three triangles, if any, are similar and why. a.

1. For each part (a) through (d) below, state which of the three triangles, if any, are similar and why. a. Exit Ticket Sample Solutions 1. Given ABC and LMN in the diagram below, determine if the triangles are similar. If so, write a similarity statement, and state the criterion used to support your claim.

More information

Lecture 8 Network Flow Models

Lecture 8 Network Flow Models Lecture 8 Andrew Nunekpeku / Charles Jackson Fall 2011 Outline 1 1 Assignment 4 When we ask for the solution of an LP, we typically mean tell me the values of the decision variables or what is the plan?

More information

!"#$%&'()&'"(*&+$*,--$.&*/-*0'1$*/"*&+$*23)%1/34%'%*/-*2/&)&/$%

!#$%&'()&'(*&+$*,--$.&*/-*0'1$*/*&+$*23)%1/34%'%*/-*2/&)&/$% !"#$%&'()&'"(*&+$*,--$.&*/-*0'1$*/"*&+$*23)%1/34%'%*/-*2/&)&/$% 5$%$)6.+ 78$%&'/"!"#$ %#&'(' )*$#$*(' $* +* '*,$ #,$(-.(/0+ '$*-(12,*- # 3*0+ $/4(5 Question: How could the research question have been more

More information

CIS-331 Fall 2013 Exam 1 Name: Total of 120 Points Version 1

CIS-331 Fall 2013 Exam 1 Name: Total of 120 Points Version 1 Version 1 1. (24 Points) Show the routing tables for routers A, B, C, and D. Make sure you account for traffic to the Internet. NOTE: Router E should only be used for Internet traffic. Router A Router

More information

4. Specifications and Additional Information

4. Specifications and Additional Information 4. Specifications and Additional Information AGX52004-1.0 8B/10B Code This section provides information about the data and control codes for Arria GX devices. Code Notation The 8B/10B data and control

More information

CIS-331 Fall 2014 Exam 1 Name: Total of 109 Points Version 1

CIS-331 Fall 2014 Exam 1 Name: Total of 109 Points Version 1 Version 1 1. (24 Points) Show the routing tables for routers A, B, C, and D. Make sure you account for traffic to the Internet. Router A Router B Router C Router D Network Next Hop Next Hop Next Hop Next

More information

CIS-331 Exam 2 Fall 2014 Total of 105 Points. Version 1

CIS-331 Exam 2 Fall 2014 Total of 105 Points. Version 1 Version 1 1. (20 Points) Given the class A network address 119.0.0.0 will be divided into a maximum of 15,900 subnets. a. (5 Points) How many bits will be necessary to address the 15,900 subnets? b. (5

More information

Hartmann HONORS Geometry Chapter 3 Formative Assessment * Required

Hartmann HONORS Geometry Chapter 3 Formative Assessment * Required Hartmann HONORS Geometry Chapter 3 Formative Assessment * Required 1. First Name * 2. Last Name * Vocabulary Match the definition to the vocabulary word. 3. Non coplanar lines that do not intersect. *

More information

Technical Specification. Third Party Control Protocol. AV Revolution

Technical Specification. Third Party Control Protocol. AV Revolution Technical Specification Third Party Control Protocol AV Revolution Document AM-TS-120308 Version 1.0 Page 1 of 31 DOCUMENT DETAILS Document Title: Technical Specification, Third Party Control Protocol,

More information

Network Flow Models. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall

Network Flow Models. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall Network Flow Models Chapter 7 7-1 Chapter Topics The Shortest Route Problem The Minimal Spanning Tree Problem The Maximal Flow Problem 7-2 Network Components A network is an arrangement of paths (branches)

More information

Aluminum Capacitors + 85 C, Miniature, Axial Lead

Aluminum Capacitors + 85 C, Miniature, Axial Lead TVA ATOM Aluminum Capacitors FEATURES Low leakage current Long shelf life Ideal for application in TV sets, auto radios, radio-phone combinations, electronic testing equipment Fig.1 Component outlines

More information

CIS-331 Spring 2016 Exam 1 Name: Total of 109 Points Version 1

CIS-331 Spring 2016 Exam 1 Name: Total of 109 Points Version 1 Version 1 Instructions Write your name on the exam paper. Write your name and version number on the top of the yellow paper. Answer Question 1 on the exam paper. Answer Questions 2-4 on the yellow paper.

More information

CIS-331 Exam 2 Fall 2015 Total of 105 Points Version 1

CIS-331 Exam 2 Fall 2015 Total of 105 Points Version 1 Version 1 1. (20 Points) Given the class A network address 117.0.0.0 will be divided into multiple subnets. a. (5 Points) How many bits will be necessary to address 4,000 subnets? b. (5 Points) What is

More information

Achieving Efficiency in Gas Pipeline Connection: Evidence from Ghana

Achieving Efficiency in Gas Pipeline Connection: Evidence from Ghana International Journal of Business and Social Research Volume 06, Issue 05, 2016 Achieving Efficiency in Gas Pipeline Connection: Evidence from Ghana Anthony Kudjo Gborgenu *, Frank B. K. Twenefour 1, Mathias

More information

The cache is 4-way set associative, with 4-byte blocks, and 16 total lines

The cache is 4-way set associative, with 4-byte blocks, and 16 total lines Sample Problem 1 Assume the following memory setup: Virtual addresses are 20 bits wide Physical addresses are 15 bits wide The page size if 1KB (2 10 bytes) The TLB is 2-way set associative, with 8 total

More information

Squares and Rectangles

Squares and Rectangles 11 CHAPTER Squares and Rectangles Lesson 11.1 Squares and Rectangles Study the figure. Then fill in the blanks. 1. There are right angles. 2. There are equal sides. 3. There are pairs of parallel sides.

More information

Network Optimization Models. Chapter 10: Hillier and Lieberman Chapter 8: Decision Tools for Agribusiness Dr. Hurley s AGB 328 Course

Network Optimization Models. Chapter 10: Hillier and Lieberman Chapter 8: Decision Tools for Agribusiness Dr. Hurley s AGB 328 Course Network Optimization Models Chapter 10: Hillier and Lieberman Chapter 8: Decision Tools for Agribusiness Dr. Hurley s AGB 328 Course Terms to Know Nodes, Arcs, Directed Arc, Undirected Arc, Links, Directed

More information

Gateway Ascii Command Protocol

Gateway Ascii Command Protocol Gateway Ascii Command Protocol Table Of Contents Introduction....2 Ascii Commands.....3 Messages Received From The Gateway....3 Button Down Message.....3 Button Up Message....3 Button Maintain Message....4

More information

2-Type Series Pressurized Closures

2-Type Series Pressurized Closures 2-Type Series Pressurized Closures A complete pressure tight reenterable closure system for enclosing spliced connections of communications cables in a wide variety of applications. The 2-type Closure

More information

Specifcations. Highlights - Rilled cans withstand high shock and vibration. - 2 times the ripple-current capability - High capacitance per can

Specifcations. Highlights - Rilled cans withstand high shock and vibration. - 2 times the ripple-current capability - High capacitance per can click here to see hardware and mounting options Type 388 85 C Best Value, Screw Terminal, Aluminum Type 388 has twice the life of the 386 and twice the ripple-current capability. While the standard encasement

More information

!!!"#$%&%#'"()*+!,&()*,

!!!#$%&%#'()*+!,&()*, -,.%'/,012)301#0)43(/15641.,/1'3##)0/15/!!!"#$%&%#'"()*+!,&()*, 78991',0%,'1:*50/1;? @ABC;789D @DBC;789D !"#$% 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 2 2.1."@)+..$ *%+/#$..& 6 2.2 2.3 2.4 2.5 2.6

More information

Introduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 12 Network Flow Models. Chapter 12 - Network Flow Models 1

Introduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 12 Network Flow Models. Chapter 12 - Network Flow Models 1 Introduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 12 Network Flow Models Chapter 12 - Network Flow Models 1 Chapter Topics The Shortest Route Problem The Minimal Spanning

More information

!"#$%&'#(!)*+(!,(*-+.'!/0-!$#'!&+,,*('!/'!!!"#$%&%#'"()*+!,&()*,

!#$%&'#(!)*+(!,(*-+.'!/0-!$#'!&+,,*('!/'!!!#$%&%#'()*+!,&()*, !"#$%&'#(!)*+(!,(*-+.'!/0-!$#'!&+,,*('!/'!!!"#$%&%#'"()*+!,&()*, - - !"#$% 7 7.1 7.2 #76-57 Q*?%")9,?%= 57 A?%9 >" =3"@); ',(F?%",5+, 57 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 2 2.1 2.2 2.3 2.4 2.5

More information

C1098 JPEG Module User Manual

C1098 JPEG Module User Manual C1098 JPEG Module User Manual General Description C1098 is VGA camera module performs as a JPEG compressed still camera that can be attached to a wireless or PDA host. Users can send out a snapshot command

More information

CIS-331 Exam 2 Spring 2016 Total of 110 Points Version 1

CIS-331 Exam 2 Spring 2016 Total of 110 Points Version 1 Version 1 1. (20 Points) Given the class A network address 121.0.0.0 will be divided into multiple subnets. a. (5 Points) How many bits will be necessary to address 8,100 subnets? b. (5 Points) What is

More information

ECHO Process Instrumentation, Inc. Modbus RS485 Module. Operating Instructions. Version 1.0 June 2010

ECHO Process Instrumentation, Inc. Modbus RS485 Module. Operating Instructions. Version 1.0 June 2010 ECHO Process Instrumentation, Inc. Modbus RS485 Module Operating Instructions Version 1.0 June 2010 ECHO Process Instrumentation, Inc. PO Box 800 Shalimar, FL 32579 PH: 850-609-1300 FX: 850-651-4777 EM:

More information

NCSS Statistical Software

NCSS Statistical Software Chapter 491 Introduction Given a directed network defined by nodes, arcs, and flow capacities, this procedure finds the maximum flow that can occur between a source node and a sink node. An example of

More information

!!!"#$%&%#'"()*+!,&()*,

!!!#$%&%#'()*+!,&()*, -,.%'/,012)301#0)43(/15641.,/1'3##)0/15/!!!"#$%&%#'"()*+!,&()*, 78881',0%,'19*50/1:;?8@A:7B8B?B@A:7B8B?B@A:7B7B !"#$%&' 1 1.1 1.2 1.3 1.4 1.5 (%$')*" +,-,). 3!" #$%&'()*+* 3,-#'.( 7!/)/010'-0'+* 2/-#/)/-

More information

DBK24. Isolated Digital Output Chassis. Overview

DBK24. Isolated Digital Output Chassis. Overview DBK24 Isolated Digital Output Chassis Overview 1 Power Requirements 2 Hardware Setup 2 Card Connection 2 Card Configuration 3 DaqBook and DaqBoard Connection 4 DaqBoard/2000 Series Board Connection 5 DaqBook

More information

Name Class Date. Find corresponding parts using the order of the letters in the names.

Name Class Date. Find corresponding parts using the order of the letters in the names. 4-1 Reteaching Congruent Figures Given ABCD QRST, find corresponding parts using the names. Order matters. For example, This shows that A corresponds to Q. Therefore, A Q. For example, This shows that

More information

Chapter 2 Diagnostic Test

Chapter 2 Diagnostic Test Chapter Diagnostic Test STUDENT BOOK PAGES 68 7. Calculate each unknown side length. Round to two decimal places, if necessary. a) b). Solve each equation. Round to one decimal place, if necessary. a)

More information

Friday 5 June 2015 Morning

Friday 5 June 2015 Morning Oxford Cambridge and RSA Friday 5 June 2015 Morning AS GCE MATHEMATICS 4736/01 Decision Mathematics 1 QUESTION PAPER * 3 2 4 8 7 7 8 5 4 8 * Candidates answer on the Printed Answer Book. OCR supplied materials:

More information

Chalmers University of Technology. Network Models. April 11, Birgit Grohe

Chalmers University of Technology. Network Models. April 11, Birgit Grohe Chalmers University of Technology Applied Optimisation lp 4 VT08 Network Models April 11, 2008 Birgit Grohe Network Models - Examples Many different problems can be formulated as graph/network models:

More information

Network Models - Examples. Network Models. Definition and Terminology. The Minimum Spanning Tree (MST) Problem

Network Models - Examples. Network Models. Definition and Terminology. The Minimum Spanning Tree (MST) Problem Chalmers University of Technology Applied Optimisa- Network Models - Examples tion lp 4 VT08 Network Models April 11, 2008 Birgit Grohe Many different problems can be formulated as graph/network models:

More information

Specifcations. Highlights - Rilled cans withstand high shock and vibration - High ripple current capability - High capacitance per can

Specifcations. Highlights - Rilled cans withstand high shock and vibration - High ripple current capability - High capacitance per can click here to see hardware and mounting options Type 386 85 C Aluminum Electrolytic, Screw Terminal While Type 386 s standard encasement is by compression with the capacitor element captured on an aluminum

More information

Triangles Chapter Problems

Triangles Chapter Problems Classify the Triangles by Sides or Angles Class Work Triangles Chapter Problems In problems #1-10, choose the most appropriate description for the given triangle. (quilateral, Scalene, Isosceles, Obtuse,

More information

7 CONGRUENCE OF TRIANGLES

7 CONGRUENCE OF TRIANGLES 7 CONGRUENCE OF TRIANGLES Exercise 7.1 Q.1. Complete the following statements : (a) Two line segments are congruent if. (b) Among two congruent angles, one has a measure 70 ; the measure of the other angle

More information

Computational Intelligence

Computational Intelligence Computational Intelligence A Logical Approach Problems for Chapter Here are some problems to help you understand the material in Computational Intelligence: A Logical Approach. They are designed to help

More information

UYM-UOM-UOY-UOD- UOS-UOB-UOR

UYM-UOM-UOY-UOD- UOS-UOB-UOR UY-UO-UOY-UOD- UOS-UOB-UOR Indexable date stamps at.: Acier inoxydable 5-55 HRC :15 Remove inner insert from the outer insert using a screwdriver REF* REF REF REF REF REF REF D F 1 UY 4/2* UO 4 UOY 4/2*

More information

UNH-IOL MIPI Alliance Test Program

UNH-IOL MIPI Alliance Test Program DSI Receiver Protocol Conformance Test Report UNH-IOL 121 Technology Drive, Suite 2 Durham, NH 03824 +1-603-862-0090 mipilab@iol.unh.edu +1-603-862-0701 Engineer Name engineer@company.com Panel Company

More information

International Journal of Scientific & Engineering Research, Volume 6, Issue 2, February-2015 ISSN

International Journal of Scientific & Engineering Research, Volume 6, Issue 2, February-2015 ISSN ISSN 2229-5518 1692 Application of Fuzzy Graph in Traffic R.yna, Abstract In this paper, we use a fuzzy graph model to represent a traffic network of a city and discuss a method to find the different type

More information

One subset of FEAL, called FEAL-NX, is N round FEAL using a 128-bit key without key parity.

One subset of FEAL, called FEAL-NX, is N round FEAL using a 128-bit key without key parity. FEAL-NX SPECIFICATIONS 1 Introduction 1.1 Outline of the FEAL-NX cipher FEAL, the Fast Data Encipherment Algorithm, is a 64-bit block cipher algorithm that enciphers 64-bit plaintexts into 64-bit ciphertexts

More information

b The orders of the vertices are 29, 21, 17 and 3 The graph is neither Eulerian not semi-eulerian since it has more than 2 odd vertices.

b The orders of the vertices are 29, 21, 17 and 3 The graph is neither Eulerian not semi-eulerian since it has more than 2 odd vertices. Route inspection Mied eercise 1 a The graph is Eulerian as all vertices are even. b The graph is neither as there are more than 2 odd nodes. 2 Any not connected graph with 6 even nodes, e.g. If the graph

More information

Transactions in Euclidean Geometry

Transactions in Euclidean Geometry Transactions in Euclidean Geometry Volume 207F Issue # 8 Table of Contents Title Author Regular Triangles Cameron Hertzler Regular Pentagon Cameron Hertzler Hemispheres and Right Angles Cameron Hertzler

More information

Name Date Class Period

Name Date Class Period Name Date Class Period Activity B 4.6 Comparing Congruent Triangles MATERIALS metric ruler protractor QUESTION EXPLORE 1 If two triangles are congruent what do you know about the corresponding parts of

More information

G.CO.C.10: Centroid, Orthocenter, Incenter and Circumcenter

G.CO.C.10: Centroid, Orthocenter, Incenter and Circumcenter 1 Which geometric principle is used in the construction shown below? 2 In the diagram below of ABC, CD is the bisector of BCA, AE is the bisector of CAB, and BG is drawn. 1) The intersection of the angle

More information

July Registration of a Cyrillic Character Set. Status of this Memo

July Registration of a Cyrillic Character Set. Status of this Memo Network Working Group Request for Comments: 1489 A. Chernov RELCOM Development Team July 1993 Status of this Memo Registration of a Cyrillic Character Set This memo provides information for the Internet

More information

Therefore, x is 3. BC = 2x = 2(3) = Line Segments and Distance. Find each measure. Assume that each figure is not drawn to scale. 1.

Therefore, x is 3. BC = 2x = 2(3) = Line Segments and Distance. Find each measure. Assume that each figure is not drawn to scale. 1. Therefore, x is 3. BC = 2x = 2(3) = 6. 1-2 Line Segments and Distance Find each measure. Assume that each figure is not drawn to scale. 1. CD Thus, BC is 6. 4. CB = 4x 9, BD = 3x + 5, and CD = 17 Here

More information

Triangles Chapter Problems

Triangles Chapter Problems Classify the Triangles by Sides or Angles Class Work Triangles Chapter Problems In problems #1-10, choose the most appropriate description for the given triangle. (quilateral, Scalene, Isosceles, Obtuse,

More information

Term: description named by notation (symbols) sketch an example. The intersection of two lines is a. Any determine a line.

Term: description named by notation (symbols) sketch an example. The intersection of two lines is a. Any determine a line. Term: description named by notation (symbols) sketch an example point line plane Collinear points Examples: Non-collinear points Examples: Coplanar: Examples: Non-coplanar: Examples: The intersection of

More information

Case ast Doc 284 Filed 11/07/14 Entered 11/07/14 17:54:43 IN THE UNITED STATES BANKRUPTCY COURT FOR THE EASTERN DISTRICT OF NEW YORK

Case ast Doc 284 Filed 11/07/14 Entered 11/07/14 17:54:43 IN THE UNITED STATES BANKRUPTCY COURT FOR THE EASTERN DISTRICT OF NEW YORK IN THE UNITED STATES BANKRUPTCY COURT FOR THE EASTERN DISTRICT OF NEW YORK ) In re: ) Chapter 11 ) LONG BEACH MEDICAL CENTER, ) et al., 1 ) STATE OF ILLINOIS ) ) ss COUNTY OF COOK ) Case No. 14-70593-ast

More information

Section 6 1: Proportions Notes

Section 6 1: Proportions Notes Date: Section 6 1: Proportions Notes Write Ratios: Ratio: Ways to express the ratio a to b: Example #1: The total number of students who participate in sports programs at Woodland Hills High School is

More information

GEOMETRY PRACTICE TEST END OF COURSE version A (MIXED) 2. Which construction represents the center of a circle that is inscribed in a triangle?

GEOMETRY PRACTICE TEST END OF COURSE version A (MIXED) 2. Which construction represents the center of a circle that is inscribed in a triangle? GEOMETRY PRACTICE TEST END OF COURSE version A (MIXED) 1. The angles of a triangle are in the ratio 1:3:5. What is the measure, in degrees, of the largest angle? A. 20 B. 30 C. 60 D. 100 3. ABC and XYZ

More information

T EERIN G S Y S T EM C O O LIN

T EERIN G S Y S T EM C O O LIN MODEL ENGINE NO. PART NO. PICTURE MODEL ENGINE NO. PART NO. PICTURE 8DC9 Fv415 ME095657 Water Pump PD6/PE6 21010-96109 8DC93 Fv515 8DC82 Fv413 8DC81 Fv313 6D22 T850 6D24T 6D22T 6D14/6D15 FK415/6D16 7 HOLES

More information

6.2 Initial Problem. Section 6.2 Network Problems. 6.2 Initial Problem, cont d. Weighted Graphs. Weighted Graphs, cont d. Weighted Graphs, cont d

6.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 information

5-2 Bisectors in Triangles

5-2 Bisectors in Triangles 5-2 Bisectors in Triangles Warm Up Lesson Presentation Lesson Quiz Geometry Warm Up 1. Draw a triangle and construct the bisector of one angle. 2. JK is perpendicular to ML at its midpoint K. List the

More information

LAP 1 TOOLS OF GEOMETRY VOCABULARY, THEOREMS AND POSTULATES

LAP 1 TOOLS OF GEOMETRY VOCABULARY, THEOREMS AND POSTULATES Point - LAP 1 TOOLS OF GEOMETRY VOCABULARY, THEOREMS AND POSTULATES Line - Plane - Collinear Points - Coplanar- Segment- Ray- Opposite Rays- LAP 1 TOOLS OF GEOMETRY Postulate or Axiom- POSTULATE 1-1- POSTULATE

More information

!!!"#$%&%#'"()*+!,&()*,

!!!#$%&%#'()*+!,&()*, -,.%'/,012)301#0)43(/15641.,/1'3##)0/15/!!!"#$%&%#'"()*+!,&()*, 78881',0%,'19*50/1:;?8@A:7B8B?B@A:7B8B?B@A:7B7B !"#$%&'()$ 1 1.1 1.2 1.3 1.4 1.5 *'+'," %'-"./ 3!"#$%&#' (')'*#+,-% 3.$(%&,*/% 7 0&,"/#

More information

TRIANGLE RELATIONSHIPS Chapter 5 Unit 7. Geometry- Rushing. Name. Hour

TRIANGLE RELATIONSHIPS Chapter 5 Unit 7. Geometry- Rushing. Name. Hour TRIANGLE RELATIONSHIPS Chapter 5 Unit 7 Geometry- Rushing Name Hour 0 I can 5.1 Bisectors of Triangles 1. Identify and use perpendicular bisectors in triangles. 2. Identify and use angle bisectors in triangles.

More information

MATH-G FMS Fitch Geo G5 Ch 5 Triangle Inequalities Test Exam not valid for Paper Pencil Test Sessions

MATH-G FMS Fitch Geo G5 Ch 5 Triangle Inequalities Test Exam not valid for Paper Pencil Test Sessions MATH-G FMS Fitch Geo G5 Ch 5 Triangle Inequalities Test Exam not valid for Paper Pencil Test Sessions [Exam ID:L8YFBJ 1 In ΔABC, m A = 100, m B = 30, and m C = 50. Which lists the sides from largest to

More information

3 Geometric inequalities in convex quadrilaterals Geometric inequalities of Erdős-Mordell type in the convex quadrilateral

3 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 information

2. Find the distance between points P(7, 4) and Q(1, 2) to the nearest tenth.

2. Find the distance between points P(7, 4) and Q(1, 2) to the nearest tenth. Permitted resources: 2016 2017 Geometry Midterm Review FSA Approved calculator Geometry FSA Reference Sheet 1. Rectangle ABCD is shown below. Find the midpoint of diagonal AC. 2. Find the distance between

More information

Investigating Variations of Varignon s Theorem Using GeoGebra

Investigating Variations of Varignon s Theorem Using GeoGebra Investigating Variations of Varignon s Theorem Using GeoGebra José N. Contreras, Ph. D. Ball State University, Muncie, IN, USA jncontrerasf@bsu.edu ABSTRACT: In this paper I illustrate how learners can

More information

FTA1000 Cameras, Optics and Illuminators

FTA1000 Cameras, Optics and Illuminators FTA1000 Cameras, Optics and Illuminators November 2, 2006 1. Introduction This note will show you how to choose the optical path, the camera, microscope, and backlight illuminator, for your FTA1000 system.

More information

Chapter TRIGONOMETRIC FUNCTIONS Section. Angles. (a) 0 (b) 0. (a) 0 (b) 0. (a) (b). (a) (b). (a) (b). (a) (b) 9. (a) 9 (b) 9. (a) 0 (b) 0 9. (a) 0 (b) 0 0. (a) 0 0 (b) 0 0. (a) 9 9 0 (b) 9 9 0. (a) 9 9

More information

3 rd Six Weeks

3 rd Six Weeks MONDAY TUESDAY WEDNESDAY THURSDAY FRIDAY Nov 10 11 1 1-1 Angle Measures in Polygons Class: Wksht #1 rd Si Weeks 01-015 - Properties of Parallelograms Class: Wksht # - Proving Parallelograms Class: Wksht

More information

5.1: Date: Geometry. A midsegment of a triangle is a connecting the of two sides of the triangle.

5.1: Date: Geometry. A midsegment of a triangle is a connecting the of two sides of the triangle. 5.1: Date: Geometry A midsegment of a triangle is a connecting the of two sides of the triangle. Theorem 5-1: Triangle Midsegment Theorem A If a segment joins the midpoints of two sides of a triangle,

More information

4-8 Triangles and Coordinate Proof. Position and label each triangle on the coordinate plane. 1. right with legs and so that is 2a units long and leg

4-8 Triangles and Coordinate Proof. Position and label each triangle on the coordinate plane. 1. right with legs and so that is 2a units long and leg Position and label each triangle on the codinate plane. 1. right with legs and so that is 2a units long and leg is 2b units long 5. JUSTIFY ARGUMENTS Write a codinate proof to show that DC = GH = 2. isosceles

More information

Triple DES and AES 192/256 Implementation Notes

Triple DES and AES 192/256 Implementation Notes Triple DES and AES 192/256 Implementation Notes Sample Password-to-Key and KeyChange results of Triple DES and AES 192/256 implementation For InterWorking Labs customers who require detailed information

More information

6.1 Font Types. Font Types

6.1 Font Types. Font Types 6 Font This chapter explains basic features of GP-Pro EX's "Font" and basic ways of placing text with each font. Please start by reading "6.1 Font Types" (page 6-2) and then turn to the corresponding page.

More information

CDR File Information. Comments Direct PCM

CDR File Information. Comments Direct PCM IMPORTANT NOTICE: Robert Bosch LLC and the manufacturers whose vehicles are accessible using the CDR System urge end users to use the latest production release of the Crash Data Retrieval system software

More information

IEC Contactors. Auxiliary Contact Blocks GENERAL

IEC Contactors. Auxiliary Contact Blocks GENERAL IEC Contactors Auxiliary Contact Blocks GENERAL Description 3RH19 Auxiliary contact blocks The 3RH19 auxiliary contact blocks are available in 1, 2, 3 and 4-pole front mount versions and 2-pole side mount

More information

PE Exam Review - Surveying Demonstration Problem Solutions

PE Exam Review - Surveying Demonstration Problem Solutions PE Exam Review - Surveying Demonstration Problem Solutions I. Demonstration Problem Solutions... 1. Circular Curves Part A.... Circular Curves Part B... 9 3. Vertical Curves Part A... 18 4. Vertical Curves

More information

When two polygons have the same shape and only differ in size, we say they are similar polygons.

When two polygons have the same shape and only differ in size, we say they are similar polygons. Chapter 10 Similar Polygons When two polygons have the same shape and only differ in size, we say they are similar polygons. These two pentagons are similar. More formally, two polygons are similar if

More information

8.7 Coordinate Proof with

8.7 Coordinate Proof with 8.7 Coordinate Proof with Quadrilaterals Goal Eample p Use coordinate geometr to prove properties of quadrilaterals. Determine if quadrilaterals are congruent Determine if the quadrilaterals with the given

More information

fall08ge Geometry Regents Exam Test Sampler fall08 4 The diagram below shows the construction of the perpendicular bisector of AB.

fall08ge Geometry Regents Exam Test Sampler fall08  4 The diagram below shows the construction of the perpendicular bisector of AB. fall08ge 1 Isosceles trapezoid ABCD has diagonals AC and BD. If AC = 5x + 13 and BD = 11x 5, what is the value of x? 1) 8 4 The diagram below shows the construction of the perpendicular bisector of AB.

More information

4. Tierra knows that right angles are congruent. To prove this she would need to use which important axiom below?

4. Tierra knows that right angles are congruent. To prove this she would need to use which important axiom below? Name: Date: The following set of exercises serves to review the important skills and ideas we have developed in this unit. Multiple Choice Practice suur 1. In the following diagram, it is known that ABC

More information

Graph Theory: Week 1

Graph Theory: Week 1 Graph Theory: Week Introduction to Graph Theory John Quinn August 30, 00 The Tokyo subway Week overview What are graphs? Why study graph theory? Examples of graphs in the real world Different types of

More information

CIS-331 Final Exam Spring 2015 Total of 115 Points. Version 1

CIS-331 Final Exam Spring 2015 Total of 115 Points. Version 1 Version 1 1. (25 Points) Given that a frame is formatted as follows: And given that a datagram is formatted as follows: And given that a TCP segment is formatted as follows: Assuming no options are present

More information

APPLESHARE PC UPDATE INTERNATIONAL SUPPORT IN APPLESHARE PC

APPLESHARE PC UPDATE INTERNATIONAL SUPPORT IN APPLESHARE PC APPLESHARE PC UPDATE INTERNATIONAL SUPPORT IN APPLESHARE PC This update to the AppleShare PC User's Guide discusses AppleShare PC support for the use of international character sets, paper sizes, and date

More information

!!!"#$%&%#'"()*+!,&()*,

!!!#$%&%#'()*+!,&()*, -,.%'/,012)301#0)43(/15641.,/1'3##)0/15/!!!"#$%&%#'"()*+!,&()*, 78881',0%,'19*50/1:;?@AB:7C8C?DAB:7C8C E8AB:7C8C F@AB:7C8C ECAB:7D8C !"#$%&'()$ 1 1.1 1.2 1.3 1.4 1.5 *'+'," %'-"./ 3!"#$%&#' (')'*#+,-%

More information

Unit 5 Triangle Congruence

Unit 5 Triangle Congruence Unit 5 Triangle Congruence Day Classwork Homework Wednesday 10/25 Unit 4 Test D1 - Proving SAS through Rigid Motions Watch Video Thursday 10/26 Friday 10/27 Monday 10/30 Proving SAS through Rigid Motions

More information

PRINCIPLES FROM PATTERNS Geometry - Algebra II - Trigonometry

PRINCIPLES FROM PATTERNS Geometry - Algebra II - Trigonometry Integrating Geometry - Algebra II - Trigonometry 1 PRINCIPLES FROM PATTERNS Geometry - Algebra II - Trigonometry by David Quine Final Draft October 2010 Chapter 1 2 Principles from Patterns CHAPTER Section

More information

10/30/2013. Chapter 7: The Mathematics of Networks. Network. Network. Network. Network. Optimal Network. 7.1 Networks and Trees

10/30/2013. Chapter 7: The Mathematics of Networks. Network. Network. Network. Network. Optimal Network. 7.1 Networks and Trees Network Chapter 7: The Mathematics of Networks Our definition of a network is going to be really simple essentially, a network is a graph that is connected. In this context the term is most commonly used

More information

Fundamentals of Cryptography

Fundamentals of Cryptography Fundamentals of Cryptography Topics in Quantum-Safe Cryptography June 23, 2016 Part III Data Encryption Standard The Feistel network design m m 0 m 1 f k 1 1 m m 1 2 f k 2 2 DES uses a Feistel network

More information

MST & Shortest Path -Prim s -Djikstra s

MST & Shortest Path -Prim s -Djikstra s MST & Shortest Path -Prim s -Djikstra s PRIM s - Minimum Spanning Tree - A spanning tree of a graph is a tree that has all the vertices of the graph connected by some edges. - A graph can have one or more

More information

EDR Report Information

EDR Report Information EDR Report File Information Value VIN 5YJXCDE20HF041782 Retrieval Date 2017/06/30 02:16:00 (UTC) Retrieval User Comments Retrieval Program Information EDR Report Information Tesla EDR Reporting Service

More information

Acquirer JCB EMV Test Card Set

Acquirer JCB EMV Test Card Set Acquirer JCB EMV Test Card Set July, 2017 Powered by Disclaimer Information provided in this document describes capabilities available at the time of developing this document and information available

More information

Congruent Triangles. The flag of the United Kingdom is shown below. Consider the four large triangles appearing on the top and the bottom of the flag.

Congruent Triangles. The flag of the United Kingdom is shown below. Consider the four large triangles appearing on the top and the bottom of the flag. Congruent Triangles Why? Then You identified triangles with congruent sides. (Lesson 9-3) The flag of the United Kingdom is shown below. Consider the four large triangles appearing on the top and the bottom

More information

Practice A. Solving Right Triangles. sin. cos A 5. tan 2

Practice A. Solving Right Triangles. sin. cos A 5. tan 2 Name Date Class Solving Right Triangles In Exercises 1 3, fill in the blanks to complete the description of the inverse trigonometric ratios. 1. If sin A = x, then sin 1 x =. 2. If cos A =, then cos 1

More information

COT 6936: Topics in Algorithms! Giri Narasimhan. ECS 254A / EC 2443; Phone: x3748

COT 6936: Topics in Algorithms! Giri Narasimhan. ECS 254A / EC 2443; Phone: x3748 COT 6936: Topics in Algorithms! Giri Narasimhan ECS 254A / EC 2443; Phone: x3748 giri@cs.fiu.edu http://www.cs.fiu.edu/~giri/teach/cot6936_s12.html https://moodle.cis.fiu.edu/v2.1/course/view.php?id=174

More information

4. Find the exact circumference of a circle with diameter 12 in.

4. Find the exact circumference of a circle with diameter 12 in. TMTA Geometry Test 008 1. The perimeter of an equilateral triangle is 0 inches. The area in square inches is 5 50 5 a ) 5 5. Which of the following pairs of angles are complementary? 1,77 180 45,90 6,

More information

PowerPrism16 Light Controllers Instruction Guide

PowerPrism16 Light Controllers Instruction Guide Part No. ELD16 (light controller in enclosure) and Part No. BLD16 (light controller only) PowerPrism16 Light Controllers Instruction Guide Animated Lighting, L.C. 7304 West 130th Street, Suite 100 Overland

More information

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Chapter 6 Test Review Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Solve the problem. 1) The number of edges in K12 is 1) 2) The number of Hamilton

More information

Florida State University Libraries

Florida State University Libraries Florida State University Libraries Electronic Theses, Treatises and Dissertations The Graduate School 2007 Signifyin(g): A Semiotic Analysis of Symphonic Works by William Grant Still, William Levi Dawson,

More information