# MATHEMATICS Unit Decision 1

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 General Certificate of Education January 2008 Advanced Subsidiary Examination MATHEMATICS Unit Decision 1 MD01 Tuesday 15 January am to am For this paper you must have: an 8-page answer book the blue AQA booklet of formulae and statistical tables an insert for use in Questions 2, 4 and 5 (enclosed). You may use a graphics calculator. Time allowed: 1 hour 30 minutes Instructions Use blue or black ink or ball-point pen. Pencil or coloured pencil should only be used for drawing. Write the information required on the front of your answer book. The Examining Body for this paper is AQA. The Paper Reference is MD01. Answer all questions. Show all necessary working; otherwise marks for method may be lost. The final answer to questions requiring the use of calculators should be given to three significant figures, unless stated otherwise. Fill in the boxes at the top of the insert. Information The maximum mark for this paper is 75. The marks for questions are shown in brackets. 6/6/6/ MD01

2 2 Answer all questions. 1 Five people, A, B, C, D and E, are to be matched to five tasks, J, K, L, M and N. The table shows the tasks that each person is able to undertake. Person A B C D E Task J, N J, L L, N M, N K, M (a) Show this information on a bipartite graph. (2 marks) (b) Initially, A is matched to task N, B to task J, C to task L, and E to task M. Complete the alternating path D M..., from this initial matching, to demonstrate how each person can be matched to a task. (3 marks) 2 [Figure 1, printed on the insert, is provided for use in this question.] The feasible region of a linear programming problem is represented by x þ y x þ y 4 40 y 5 5 x 5 4 y x (a) (b) On Figure 1, draw a suitable diagram to represent these inequalities and indicate the feasible region. (5 marks) Use your diagram to find the maximum value of F, on the feasible region, in the case where: (i) F ¼ 3x þ y ; (ii) F ¼ x þ 3y. (2 marks) (2 marks)

3 3 3 The diagram shows 10 bus stops, A, B, C,..., J, in Geneva. The number on each edge represents the distance, in kilometres, between adjacent bus stops. A B C D E J 2.9 I 1.8 H 2.6 G 2.7 F The city council is to connect these bus stops to a computer system which will display waiting times for buses at each of the 10 stops. Cabling is to be laid between some of the bus stops. (a) Use Kruskal s algorithm, showing the order in which you select the edges, to find a minimum spanning tree for the 10 bus stops. (5 marks) (b) State the minimum length of cabling needed. (1 mark) (c) Draw your minimum spanning tree. (2 marks) (d) If Prim s algorithm, starting from A, had been used to find the minimum spanning tree, state which edge would have been the final edge to complete the minimum spanning tree. (2 marks) Turn over for the next question Turn over s

4 4 4 [Figure 2, printed on the insert, is provided for use in this question.] The network shows 11 towns. The times, in minutes, to travel between pairs of towns are indicated on the edges. D B 16 E 8 I A 30 F 30 K C G J H The total of all of the times is 308 minutes. (a) (i) Use Dijkstra s algorithm on Figure 2 to find the minimum time to travel from A to K. (6 marks) (ii) State the corresponding route. (1 mark) (b) Find the length of an optimum Chinese postman route around the network, starting and finishing at A. (The minimum time to travel from D to H is 40 minutes.) (5 marks)

5 5 5 [Figure 3, printed on the insert, is provided for use in this question.] (a) James is solving a travelling salesperson problem. (i) He finds the following upper bounds: 43, 40, 43, 41, 55, 43, 43. Write down the best upper bound. (1 mark) (ii) James finds the following lower bounds: 33, 40, 33, 38, 33, 38, 38. Write down the best lower bound. (1 mark) (b) (c) Karen is solving a different travelling salesperson problem and finds an upper bound of 55 and a lower bound of 45. Write down an interpretation of these results. (1 mark) The diagram below shows roads connecting 4 towns, A, B, C and D. The numbers on the edges represent the lengths of the roads, in kilometres, between adjacent towns. C 18 A 20 B D Xiong lives at town A and is to visit each of the other three towns before returning to town A. She wishes to find a route that will minimise her travelling distance. (i) (ii) (iii) Complete Figure 3, on the insert, to show the shortest distances, in kilometres, between all pairs of towns. (2 marks) Use the nearest neighbour algorithm on Figure 3 to find an upper bound for the minimum length of a tour of this network that starts and finishes at A. (3 marks) Hence find the actual route that Xiong would take in order to achieve a tour of the same length as that found in part (c)(ii). (2 marks) Turn over s

6 6 6 A student is solving cubic equations that have three different positive integer solutions. The algorithm that the student is using is as follows: Line 10 Input A, B, C, D Line 20 Let K ¼ 1 Line 30 Let N ¼ 0 Line 40 Let X ¼ K Line 50 Let Y ¼ AX 3 þ BX 2 þ CX þ D Line 60 If Y 6¼ 0 then go to Line 100 Line 70 Print X, is a solution Line 80 Let N ¼ N þ 1 Line 90 If N ¼ 3 then go to Line 120 Line 100 Let K ¼ K þ 1 Line 110 Go to Line 40 Line 120 End (a) Trace the algorithm in the case where the input values are: (i) A ¼ 1, B ¼ 6, C ¼ 11 and D ¼ 6; (4 marks) (ii) A ¼ 1, B ¼ 10, C ¼ 29 and D ¼ 20. (4 marks) (b) Explain where and why this algorithm will fail if A ¼ 0. (2 marks)

7 7 7 The numbers 17, 3, 16 and 4 are to be sorted into ascending order. The following four methods are to be compared: bubble sort, shuttle sort, Shell sort and quick sort (with the first number used as the pivot). A student uses each of the four methods and produces the correct solutions below. Each solution shows the order of the numbers after each pass. Solution Solution Solution Solution (a) Write down which of the four solutions is the bubble sort, the shuttle sort, the Shell sort and the quick sort. (3 marks) (b) For each of the four solutions, write down the number of comparisons and swaps (exchanges) on the first pass. (8 marks) Turn over for the next question Turn over s

8 8 8 Each day, a factory makes three types of hinge: basic, standard and luxury. The hinges produced need three different components: type A, type B and type C. Basic hinges need 2 components of type A, 3 components of type B and 1 component of type C. Standard hinges need 4 components of type A, 2 components of type B and 3 components of type C. Luxury hinges need 3 components of type A, 4 components of type B and 5 components of type C. Each day, there are 360 components of type A available, 270 of type B and 450 of type C. Each day, the factory must use at least 720 components in total. Each day, the factory must use at least 40% of the total components as type A. Each day, the factory makes x basic hinges, y standard hinges and z luxury hinges. In addition to x 5 0, y 5 0, z 5 0, find five inequalities, each involving x, y and z, which must be satisfied. Simplify each inequality where possible. (8 marks) END OF QUESTIONS Copyright Ó 2008 AQA and its licensors. All rights reserved.

9 Surname Other Names Centre Number Candidate Number Candidate Signature General Certificate of Education January 2008 Advanced Subsidiary Examination MATHEMATICS Unit Decision 1 MD01 Insert Insert for use in Questions 2, 4 and 5. Fill in the boxes at the top of this page. Fasten this insert securely to your answer book. Turn over for Figure 1 6/6/6/ Turn over s

10 2 Figure 1 (for use in Question 2) y ~ ~ x

11 3 Figure 2 (for use in Question 4) D B 16 E 8 I A 30 F 30 K C G J H Turn over s

12 4 Figure 3 (for use in Question 5) A B C D A 38 B C 38 D Copyright Ó 2008 AQA and its licensors. All rights reserved.

### MATHEMATICS Unit Decision 1

General Certificate of Education June 2007 Advanced Subsidiary Examination MATHEMATICS Unit Decision 1 MD01 Thursday 7 June 2007 9.00 am to 10.30 am For this paper you must have: an 8-page answer book

### MATHEMATICS Unit Decision 1

General Certificate of Education January 2007 Advanced Subsidiary Examination MATHEMATICS Unit Decision 1 MD01 Tuesday 16 January 2007 9.00 am to 10.30 am For this paper you must have: an 8-page answer

### 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

### 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

### Decision Mathematics D1 Advanced/Advanced Subsidiary. Tuesday 5 June 2007 Afternoon Time: 1 hour 30 minutes

Paper Reference(s) 6689/01 Edexcel GCE Decision Mathematics D1 Advanced/Advanced Subsidiary Tuesday 5 June 2007 Afternoon Time: 1 hour 30 minutes Materials required for examination Nil Items included with

### Decision Mathematics 1 TUESDAY 22 JANUARY 2008

ADVANCED SUBSIDIARY GCE 4736/01 MATHEMATICS Decision Mathematics 1 TUESDAY 22 JANUARY 2008 Additional materials: Answer Booklet (8 pages) Graph paper Insert for Questions 3 and 4 List of Formulae (MF1)

### MATHEMATICS Unit Pure Core 1

General Certificate of Education June 2009 Advanced Subsidiary Examination MATHEMATICS Unit Pure Core 1 MPC1 Wednesday 20 May 2009 1.30 pm to 3.00 pm For this paper you must have: an 8-page answer book

### MATHEMATICS Unit Pure Core 2

General Certificate of Education January 2008 Advanced Subsidiary Examination MATHEMATICS Unit Pure Core 2 MPC2 Wednesday 9 January 2008 1.30 pm to 3.00 pm For this paper you must have: an 8-page answer

### Mathematics (JUN14MPC101) General Certificate of Education Advanced Subsidiary Examination June Unit Pure Core TOTAL

Centre Number Candidate Number For Examiner s Use Surname Other Names Candidate Signature Examiner s Initials Mathematics Unit Pure Core 1 Monday 19 May 2014 General Certificate of Education Advanced Subsidiary

### MATHEMATICS Unit Pure Core 2

General Certificate of Education June 2006 Advanced Subsidiary Examination MATHEMATICS Unit Pure Core 2 MPC2 Monday 22 May 2006 9.00 am to 10.30 am For this paper you must have: * an 8-page answer book

### 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

### Modelling with Calculus 6992/2

Centre Number Candidate Number For Examiner s Use Surname Other Names Candidate Signature Examiner s Initials Free-Standing Mathematics Qualification Advanced Level June 2015 Modelling with Calculus 6992/2

### (JUN13SS0301) General Certificate of Education Advanced Subsidiary Examination June Unit Statistics TOTAL.

Centre Number Candidate Number For Examiner s Use Surname Other Names Candidate Signature Examiner s Initials Statistics Unit Statistics 3 Thursday 6 June 2013 General Certificate of Education Advanced

### Certificate in Use of Mathematics Higher Level

Centre Number Candidate Number For Examiner s Use Surname Other Names Examiner s Initials Candidate Signature Certificate in Use of Mathematics Higher Level Question 1 2 Mark Use of Mathematics Core Specimen

### English/English Language

Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials English/English Language General Certificate of Secondary Education Foundation Tier January

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Pearson Edexcel Certificate Pearson Edexcel International GCSE Mathematics A Paper 4H Centre Number Monday 1 January 015 Afternoon Time: hours Candidate Number

### PHYA5/1. General Certificate of Education Advanced Level Examination June 2011. Unit 5 Nuclear and Thermal Physics Section A

Centre Number Surname Candidate Number For Examinerʼs Use Other Names Candidate Signature Examinerʼs Initials General Certificate of Education Advanced Level Examination June 2011 Question 1 2 Mark Physics

### Paper Reference. Edexcel GCSE Mathematics (Linear) 1380 Paper 3 (Non-Calculator) Thursday 5 November 2009 Morning Time: 1 hour 45 minutes

Centre No. Candidate No. Paper Reference 1 3 8 0 3 H Surname Signature Paper Reference(s) 1380/3H Edexcel GCSE Mathematics (Linear) 1380 Paper 3 (Non-Calculator) Higher Tier Thursday 5 November 2009 Morning

### Applications of Mathematics (Linked Pair Pilot)

Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials Pages Mark General Certificate of Secondary Education Foundation Tier June 2014 Applications

### Mathematics A Paper 2 (Calculator)

Write your name here Surname Other names Edexcel GCSE Centre Number Mathematics A Paper 2 (Calculator) Monday 4 March 2013 Morning Time: 1 hour 45 minutes Candidate Number Higher Tier Paper Reference 1MA0/2H

### Paper Reference. Edexcel GCSE Mathematics (Linear) 1380 Paper 4 (Calculator) Friday 10 June 2011 Morning Time: 1 hour 45 minutes

Centre No. Candidate No. Paper Reference 1 3 8 0 4 H Paper Reference(s) 1380/4H Edexcel GCSE Mathematics (Linear) 1380 Paper 4 (Calculator) Higher Tier Friday 10 June 2011 Morning Time: 1 hour 45 minutes

### PHYA2. General Certificate of Education Advanced Subsidiary Examination June 2010. Mechanics, Materials and Waves

Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials Physics A Unit 2 For this paper you must have: a ruler a calculator a Data and Formulae Booklet.

### ESC3. General Certificate of Education January 2006 Advanced Subsidiary Examination. ENVIRONMENTAL SCIENCE Unit 3 The Biosphere. Time allowed: 1 hour

Surname Centre Number Candidate Signature Other Names Candidate Number Leave blank General Certificate of Education January 2006 Advanced Subsidiary Examination ENVIRONMENTAL SCIENCE Unit 3 The Biosphere

### Paper Reference. Edexcel GCSE Mathematics (Linear) 1380 Paper 4 (Calculator) Monday 5 March 2012 Afternoon Time: 1 hour 45 minutes

Centre No. Candidate No. Paper Reference 1 3 8 0 4 H Paper Reference(s) 1380/4H Edexcel GCSE Mathematics (Linear) 1380 Paper 4 (Calculator) Higher Tier Monday 5 March 2012 Afternoon Time: 1 hour 45 minutes

### GCSE Mathematics Specification (8300/1H)

ORIGINAL SPECIMEN MATERIAL This paper does not reflect in full the expected standard and requirements for GCSE mathematics in 2017 and is superseded by the new specimen paper published in June 2015 GCSE

### Thursday 8 November 2012 Afternoon

H Thursday 8 November 2012 Afternoon GCSE MATHEMATICS B J567/04 Paper 4 (Higher Tier) *J517181112* Candidates answer on the Question Paper. OCR supplied materials: None Other materials required: Geometrical

### National Quali cations 2015

N5 X747/75/01 TUESDAY, 19 MAY 9:00 AM 10:00 AM FOR OFFICIAL USE National Quali cations 015 Mark Mathematics Paper 1 (Non-Calculator) *X7477501* Fill in these boxes and read what is printed below. Full

### Decision Mathematics D2 Advanced/Advanced Subsidiary. Monday 11 June 2007 Afternoon Time: 1 hour 30 minutes

Paper Reference(s) 6690/01 Edexcel GCE Decision Mathematics D2 Advanced/Advanced Subsidiary Monday 11 June 2007 Afternoon Time: 1 hour 30 minutes Materials required for examination Nil Items included with

### Applications of Mathematics (Linked Pair)

Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials General Certificate of Secondary Education Foundation Tier June 2015 Applications of Mathematics

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Pearson Edexcel International GCSE Mathematics A Paper 3HR Centre Number Tuesday 6 January 015 Afternoon Time: hours Candidate Number Higher Tier Paper Reference

### UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS International General Certificate of Secondary Education

*8270368766* UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS International General Certificate of Secondary Education MATHEMATICS 0580/11 Paper 1 (Core) October/November 2012 Candidates answer on the

### Wednesday 5 November 2014 Morning Time: 1 hour 45 minutes

Write your name here Surname Other names Pearson Edexcel GCSE Centre Number Mathematics A Paper 1 (Non-Calculator) Wednesday 5 November 2014 Morning Time: 1 hour 45 minutes Candidate Number Higher Tier

### Mathematics A Probability Tree

Write your name here Surname Other names In the style of: Edexcel GCSE Centre Number Mathematics A Probability Tree Past Paper Style Questions Arranged by Topic Candidate Number Higher Tier Paper Reference

### Engineering (JUN ) General Certificate of Secondary Education June Unit 1 Written Paper TOTAL. Time allowed 1 hour

Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials Question Mark General Certificate of Secondary Education June 2013 Engineering 48501 Unit 1

### Paper Reference. Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Centre No. Candidate No. Paper Reference 1 3 8 0 4 H Paper Reference(s) 1380/4H Edexcel GCSE Mathematics (Linear) 1380 Paper 4 (Calculator) Higher Tier Friday 11 June 2010 Morning Time: 1 hour 45 minutes

### Solutions to Exercises 8

Discrete Mathematics Lent 2009 MA210 Solutions to Exercises 8 (1) Suppose that G is a graph in which every vertex has degree at least k, where k 1, and in which every cycle contains at least 4 vertices.

### Functional Mathematics

Centre Number Surname Other Names Candidate Number For Examiner s Use Examiner s Initials Candidate Signature Question Mark Functional Skills Certificate 1 Functional Mathematics Level 1 Specimen Paper

### Wednesday 15 January 2014 Morning Time: 2 hours

Write your name here Surname Other names Pearson Edexcel Certificate Pearson Edexcel International GCSE Mathematics A Paper 4H Centre Number Wednesday 15 January 2014 Morning Time: 2 hours Candidate Number

### DISTANCE TIME GRAPHS. Edexcel GCSE Mathematics (Linear) 1MA0

Edexcel GCSE Mathematics (Linear) 1MA0 DISTANCE TIME GRAPHS Materials required for examination Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser. Tracing paper

### VCE Mathematical Methods

VCE Mathematical Methods 2016 2018 Written examinations 1 and 2 End of year Examination specifications Overall conditions There will be two end-of-year examinations for VCE Mathematical Methods examination

### Mathematics A *P44587A0128* Pearson Edexcel GCSE P44587A. Paper 2 (Calculator) Higher Tier. Friday 7 November 2014 Morning Time: 1 hour 45 minutes

Write your name here Surname Other names Pearson Edexcel GCSE Centre Number Mathematics A Paper 2 (Calculator) Friday 7 November 2014 Morning Time: 1 hour 45 minutes Candidate Number Higher Tier Paper

### Unit 2: Number, Algebra, Geometry 1 (Non-Calculator)

Write your name here Surname Other names Edexcel GCSE Centre Number Mathematics B Unit 2: Number, Algebra, Geometry 1 (Non-Calculator) Friday 14 June 2013 Morning Time: 1 hour 15 minutes Candidate Number

### Thursday 28 February 2013 Afternoon

H Thursday 28 February 2013 Afternoon GCSE MATHEMATICS B J567/03 Paper 3 (Higher Tier) *J533610313* Candidates answer on the Question Paper. OCR supplied materials: None Other materials required: Geometrical

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Edexcel IGCSE Centre Number Mathematics A Paper 3H Monday 6 June 2011 Afternoon Time: 2 hours Candidate Number Higher Tier Paper Reference 4MA0/3H You must have:

### 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

### Paper Reference. Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser. Tracing paper may be used.

Centre No. Candidate No. Paper Reference 1 3 8 0 3 H Paper Reference(s) 1380/3H Edexcel GCSE Mathematics (Linear) 1380 Paper 3 (Non-Calculator) Higher Tier Monday 18 May 2009 Afternoon Time: 1 hour 45

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Pearson Edexcel International GCSE Centre Number Mathematics B Paper 2 Candidate Number Thursday 4 June 2015 Morning Time: 2 hours 30 minutes Paper Reference 4MB0/02

### Version 1.0. General Certificate of Secondary Education Practice Paper Set 4. Mathematics (Linear) B. Paper 2 Higher Tier 4365/2H.

Version 1.0 General Certificate of Secondary Education Practice Paper Set 4 Mathematics (Linear) B Paper Higher Tier 465/H Mark Scheme Mark Schemes Principal Examiners have prepared these mark schemes

### Paper Reference. Edexcel GCSE Mathematics (Linear) 1380 Paper 1 (Non-Calculator) Foundation Tier

Centre No. Candidate No. Paper Reference 1 3 8 0 1 F Surname Signature Paper Reference(s) 1380/1F Edexcel GCSE Mathematics (Linear) 1380 Paper 1 (Non-Calculator) Foundation Tier Wednesday 9 November 2011

### Data Structures and Algorithms Written Examination

Data Structures and Algorithms Written Examination 22 February 2013 FIRST NAME STUDENT NUMBER LAST NAME SIGNATURE Instructions for students: Write First Name, Last Name, Student Number and Signature where

### Unit 1: Statistics and Probability (Calculator)

Write your name here Surname Other names Edexcel GCSE Centre Number Candidate Number Mathematics B Unit 1: Statistics and Probability (Calculator) Tuesday 6 November 2012 Morning Time: 1 hour 15 minutes

### UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS International General Certificate of Secondary Education

*0841359003* UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS International General Certificate of Secondary Education CAMBRIDGE INTERNATIONAL MATHEMATICS 0607/02 Paper 2 (Extended) October/November

### MEI STRUCTURED MATHEMATICS INTRODUCTION TO ADVANCED MATHEMATICS, C1. Practice Paper C1-C

MEI Mathematics in Education and Industry MEI STRUCTURED MATHEMATICS INTRODUCTION TO ADVANCED MATHEMATICS, C Practice Paper C-C Additional materials: Answer booklet/paper Graph paper MEI Examination formulae

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Pearson Edexcel Certificate Pearson Edexcel International GCSE Mathematics A Paper 3H Centre Number Tuesday 6 January 2015 Afternoon Time: 2 hours Candidate Number

### Teaching & Learning Plans. Quadratic Equations. Junior Certificate Syllabus

Teaching & Learning Plans Quadratic Equations Junior Certificate Syllabus The Teaching & Learning Plans are structured as follows: Aims outline what the lesson, or series of lessons, hopes to achieve.

### 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

### Mathematical Modelling Lecture 8 Networks

Lecture 8 Networks phil.hasnip@york.ac.uk Overview of Course Model construction dimensional analysis Experimental input fitting Finding a best answer optimisation Tools for constructing and manipulating

### CHY2F (JAN08CHY2F01) General Certifi cate of Secondary Education January ADDITIONAL SCIENCE Unit Chemistry C2. CHEMISTRY Unit Chemistry C2

Surname Other Names For Examiner s Use Centre Number Candidate Number Candidate Signature General Certifi cate of Secondary Education January 2008 ADDITIONAL SCIENCE Unit Chemistry C2 CHEMISTRY Unit Chemistry

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Edexcel IGCSE Mathematics B Paper 1 Centre Number Candidate Number Monday 6 June 2011 Afternoon Time: 1 hour 30 minutes Paper Reference 4MB0/01 You must have: Ruler

### Cambridge International Examinations Cambridge International General Certificate of Secondary Education

Cambridge International Examinations Cambridge International General Certificate of Secondary Education MATHEMATICS 0580/04 Paper 4 (Extended) For Examination from 015 SPECIMEN PAPER Candidates answer

### You must have: Ruler graduated in centimetres and millimetres, protractor, pair of compasses, pen, HB pencil, eraser. Tracing paper may be used.

Write your name here Surname Other names Edexcel GCSE Centre Number Mathematics A Paper 1 (Non-Calculator) Monday 11 June 2012 Afternoon Time: 1 hour 45 minutes Candidate Number Higher Tier Paper Reference

### Using the Simplex Method in Mixed Integer Linear Programming

Integer Using the Simplex Method in Mixed Integer UTFSM Nancy, 17 december 2015 Using the Simplex Method in Mixed Integer Outline Mathematical Programming Integer 1 Mathematical Programming Optimisation

### 1MA0/3H Edexcel GCSE Mathematics (Linear) 1MA0 Practice Paper 3H (Non-Calculator) Set C Higher Tier Time: 1 hour 45 minutes

1MA0/H Edexcel GCSE Mathematics (Linear) 1MA0 Practice Paper H (Non-Calculator) Set C Higher Tier Time: 1 hour 45 minutes Materials required for examination Ruler graduated in centimetres and millimetres,

### 2.3 Scheduling jobs on identical parallel machines

2.3 Scheduling jobs on identical parallel machines There are jobs to be processed, and there are identical machines (running in parallel) to which each job may be assigned Each job = 1,,, must be processed

### 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

### PHYA5/1. General Certificate of Education Advanced Level Examination June 2012. Unit 5 Nuclear and Thermal Physics Section A

Centre Number Surname Candidate Number For Examinerʼs Use Other Names Candidate Signature Examinerʼs Initials General Certificate of Education Advanced Level Examination June 2012 Question 1 2 Mark Physics

### egyptigstudentroom.com

UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS International General Certificate of Secondary Education *5128615949* MATHEMATICS 0580/04, 0581/04 Paper 4 (Extended) May/June 2007 Additional Materials:

### National Quali cations SPECIMEN ONLY. Forename(s) Surname Number of seat. Date of birth Day Month Year Scottish candidate number

N5 SQ9/N5/0 Date Not applicable Duration hour FOR OFFICIAL USE National Quali cations SPECIMEN ONLY Mark Mathematics Paper (Non-Calculator) *SQ9N50* Fill in these boxes and read what is printed below.

### National Quali cations SPECIMEN ONLY. Forename(s) Surname Number of seat. Date of birth Day Month Year Scottish candidate number

N5 SQ9/N5/0 FOR OFFICIAL USE National Quali cations SPECIMEN ONLY Mark Mathematics Paper Date Not applicable Duration 1 hour and 0 minutes *SQ9N50* Fill in these boxes and read what is printed below. Full

### Paper Reference. Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Centre No. Candidate No. Paper Reference 1 3 8 0 2 F Paper Reference(s) 1380/2F Edexcel GCSE Mathematics (Linear) 1380 Paper 2 (Calculator) Foundation Tier Friday 12 November 2010 Morning Time: 1 hour

### Thursday 28 February 2013 Afternoon

F Thursday 28 February 2013 Afternoon GCSE MATHEMATICS B J567/01 Paper 1 (Foundation Tier) *J533590313* Candidates answer on the Question Paper. OCR supplied materials: None Other materials required: Geometrical

### General Certificate of Secondary Education January Mathematics. Unit T6 Paper 2 (With calculator) Higher Tier [GMT62]

General Certificate of Secondary Education January 2014 Mathematics Unit T6 Paper 2 (With calculator) Higher Tier [GMT62] MV18 WEDNESDAY 15 JANUARY 10.45 am 12.00 noon TIME 1 hour 15 minutes, plus your

### Mathematics A Paper 2 (Calculator) Higher Tier PiXL Live Mock Paper Time: 1hour 45 minutes

Mathematics A Paper 2 (Calculator) Higher Tier PiXL Live Mock Paper Time: 1hour 45 minutes Instructions Use black ink or ball-point pen. Fill in the boxes at the top of this page with your name, centre

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Pearson Edexcel International GCSE Mathematics A Paper 1FR Centre Number Tuesday 6 January 2015 Afternoon Time: 2 hours Candidate Number Foundation Tier Paper Reference

### Friday 14 June 2013 Morning

F Friday 14 June 2013 Morning GCSE MATHEMATICS B J567/02 Paper 2 (Foundation Tier) *J517120613* Candidates answer on the Question Paper. OCR supplied materials: None Other materials required: Geometrical

### 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

### Friday 14 June 2013 Morning

H Friday 14 June 2013 Morning GCSE MATHEMATICS B J567/04 Paper 4 (Higher Tier) *J517140613* Candidates answer on the Question Paper. OCR supplied materials: None Other materials required: Geometrical instruments

### Mathematics (Linear) 4365/2F

Centre Number Surname Candidate Number For Examiner s Use Other Names Candidate Signature Examiner s Initials Pages Mark General Certificate of Secondary Education Foundation Tier June 2015 Mathematics

### Cambridge International Examinations Cambridge Primary Checkpoint

Cambridge International Examinations Cambridge Primary Checkpoint MATHEMATICS 0845/02 Paper 2 For Examination from 2014 SPECIMEN PAPER 45 minutes Candidates answer on the Question Paper. Additional Materials:

### 1MA0/4H Edexcel GCSE Mathematics (Linear) 1MA0 Practice Paper 4H (Calculator) Set A Higher Tier Time: 1 hour 45 minutes

1MA0/4H Edexcel GCSE Mathematics (Linear) 1MA0 Practice Paper 4H (Calculator) Set A Higher Tier Time: 1 hour 45 minutes Materials required for examination Ruler graduated in centimetres and millimetres,

### Chemistry CHEM1. Unit 1 Foundation Chemistry. Surname. Other Names. Centre Number. Candidate Number. Candidate Signature

Surname Other Names Centre Number Candidate Number Candidate Signature General Certificate of Education Advanced Subsidiary Examination January 2013 Chemistry Unit 1 Foundation Chemistry CEM1 Thursday

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Pearson Edexcel International GCSE Centre Number Mathematics B Paper 1R Candidate Number Wednesday 14 May 2014 Morning Time: 1 hour 30 minutes Paper Reference 4MB0/01R

### GCSE Mathematics (Non-calculator Paper)

Centre Number Surname Other Names Candidate Number For Examiner s Use Examiner s Initials Candidate Signature GCSE Mathematics (Non-calculator Paper) Practice Paper Style Questions Topic: Cumulative Frequency

Paper Reference(s) 6683 Edexcel GCE Statistics S1 Advanced Subsidiary Thursday 9 June 2005 Morning Time: 1 hour 30 minutes Materials required for examination Mathematical Formulae (Lilac) Graph Paper (ASG2)

### 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.

### You must have: Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

Write your name here Surname Other names Pearson Edexcel Certificate Pearson Edexcel International GCSE Mathematics A Paper 2F Centre Number Monday 12 January 2015 Afternoon Time: 2 hours Candidate Number

### General Certificate of Secondary Education Specimen Paper

Centre Number Surname Other Names Candidate Number For Examiner s Use Examiner s Initials Candidate Signature Design and Technology Textiles Technology Unit 1: Date: Time Written Paper For this paper you

### PED1. General Certificate of Education January 2007 Advanced Subsidiary Examination. SPORT AND PHYSICAL EDUCATION Unit 1

General Certificate of Education January 2007 Advanced Subsidiary Examination SPORT AND PHYSICAL EDUCATION Unit 1 PED1 Monday 22 January 2007 1.30 pm to 3.00 pm For this paper you must have: a 12-page

### 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,

### General Certificate of Secondary Education January 2014. Mathematics Unit T3 (With calculator) Higher Tier [GMT31] FRIDAY 10 JANUARY, 9.15am 11.

Centre Number 71 Candidate Number General Certificate of Secondary Education January 2014 Mathematics Unit T3 (With calculator) Higher Tier [GMT31] MV18 FRIDAY 10 JANUARY, 9.15am 11.15 am TIME 2 hours,

### What to say to candidates in an exam

Cambridge for exams officers to candidates in an exam To make sure all Cambridge candidates have the same exam experience you must read aloud our instructions at the start and end of the exam. This guide

### CSE 326, Data Structures. Sample Final Exam. Problem Max Points Score 1 14 (2x7) 2 18 (3x6) 3 4 4 7 5 9 6 16 7 8 8 4 9 8 10 4 Total 92.

Name: Email ID: CSE 326, Data Structures Section: Sample Final Exam Instructions: The exam is closed book, closed notes. Unless otherwise stated, N denotes the number of elements in the data structure

### Cambridge International Examinations Cambridge International General Certifi cate of Secondary Education

Cambridge International Examinations Cambridge International General Certifi cate of Secondary Education *3753884750* MATHEMATICS 0580/23 Paper 2 (Extended) May/June 2014 1 hour 30 minutes Candidates answer

### 3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general

### UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Ordinary Level

UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Ordinary Level *4274470357* MATHEMATICS (SYLLABUS D) 4024/11 Paper 1 October/November 2012 2 hours Candidates answer

### CHY2H (JAN08CHY2H01) General Certifi cate of Secondary Education January ADDITIONAL SCIENCE Unit Chemistry C2. CHEMISTRY Unit Chemistry C2

Surname Other Names For Examiner s Use Centre Number Candidate Number Candidate Signature General Certifi cate of Secondary Education January 2008 ADDITIONAL SCIENCE Unit Chemistry C2 CHEMISTRY Unit Chemistry

### METRIC & IMPERIAL MEASURES

Edexcel GCSE Mathematics (Linear) 1MA0 METRIC & IMPERIAL MEASURES Materials required for examination Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser. Tracing

### Unit 2: Number, Algebra, Geometry 1 (Non-Calculator)

Write your name here Surname Other names Edexcel GCSE Centre Number Mathematics B Unit 2: Number, Algebra, Geometry 1 (Non-Calculator) Friday 12 November 2010 Morning Time: 1 hour 15 minutes Candidate