[go: up one dir, main page]
Scribd
Upload
63 views3 pages

Mathematics 514 Carrousel Mathematics 514: Chapter 5

This document provides a summary of the key topics and objectives to be covered in Chapter 5 of the Carrousel Mathematics 514 textbook. It will cover Terminal Objective 1.1 on solving problems using graphs. Students will learn to use graphs and graph theory to model situations and solve optimization problems. The chapter is allocated 22% of the year's time and covers concepts of graphs, directed graphs, networks, and using graphs to solve optimization problems. The document provides guidance on priority topics to focus on as well as optional material and concepts that could be omitted if needed.

Uploaded by

Louis Guy
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
63 views3 pages

Mathematics 514 Carrousel Mathematics 514: Chapter 5

This document provides a summary of the key topics and objectives to be covered in Chapter 5 of the Carrousel Mathematics 514 textbook. It will cover Terminal Objective 1.1 on solving problems using graphs. Students will learn to use graphs and graph theory to model situations and solve optimization problems. The chapter is allocated 22% of the year's time and covers concepts of graphs, directed graphs, networks, and using graphs to solve optimization problems. The document provides guidance on priority topics to focus on as well as optional material and concepts that could be omitted if needed.

Uploaded by

Louis Guy
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Mathematics 514

Carrousel Mathematics 514: Chapter 5

Introduction
This document is a tool designed to help give teachers a clear description of what should be
covered in Chapter 5 of the Carrousel Mathematics 514 textbook. The textbook offers more
material than can be covered in most regular classes. However, this summary should be seen
as a guide only; the amount of time available as well as the students' interests and
capabilities will determine the material which is covered. Further information about the
material is found in the Teacher's Guide.

Objectives Covered in Chapter 5


This chapter covers Terminal Objective 1.1: To solve problems using a graph. The students
will learn to use graphs and graph theory to model certain situations when solving problems
and making decisions. This is another tool for solving optimization problems.

It is important to refer to the MEQ Curriculum document for more details on the
objectives of the program (pp. 15 - 17).

Time 22% of the year.

Comments
1. Graph theory is a relatively new mathematical model for solving management problems
involving decision-making. It will have many applications for students in their future
careers (eg. production schedules, routing, circuits, etc.).

2. Remind students that a mathematical model is used to simplify a situation in order to


make the problem easier to understand and analyze.

3. Emphasis should be placed on the application of the model not the terminology.

4. Be sure to differentiate between the term “graph” as used in algebra (the set of ordered
pairs (x, y) that satisfy the equation defining a relation) and its use in graph theory (a set
of points called vertices and lines called edges that connect pairs of vertices to represent
a relationship). Students have had some exposure to tree diagrams in the probability
section of Math 216 to solve counting problems.

5. Teachers may wish to refer to the graph theory materials that were used in the
workshop at the June 1999 MAPCO implementation session. They are available on the
MAPCO website in the Resource Toolkit under the title Graph Theory 101 in the list of
supplemental materials for Math 514. The address is www.qesn.meq.gouv.qc.cq/mapco

This document has been prepared by Carolyn Gould, Resource Person for MAPCO.
It is available on the MAPCO website: www.qesn.meq.gouv.qc.ca/mapco/
Feedback would be greatly appreciated and may be sent to Carolyn at c_gould@rsb.qc.ca
Mathematics 514

Carrousel 5: Chapter 5

Topic Time Priority 1 Optional Omit

Class Homework
1. Concept of 7% √ Definition and Investment 1: 9,
Graph Representation 15, 16, 21, 25
(pp. 70 - 101) Investment 1: 1-8, Think Tank p. 77
10-14, 17-20, 22- Investment 2: 7, 8,
24 10, 12-14
Connected Graphs Think Tank p. 81
Complete Graphs Investment 3: 6, 7,
Investment 2: 1-6, 10, 15, 16, 18-22
9, 11 Think Tank p. 89
Paths and Circuits Investment 4: 6,
Investment 3: 1-5, 10-12, 17
8, 9, 11-14, 17 Think Tank p. 97
Euler Paths Investment 5: 6, 9,
Hamiltonian Paths 10
Investment 4: 1-5, Think Tank p. 101
7-9, 13-16
Tree Diagrams
Investment 5: 1-5,
7, 8, 11, 12

2. Directed 1.5% √ Directed Edges Investment 6: 9,


Graphs Investment 6: 1-8, 14, 15
(pp. 102 - 106) 10-13, 16 Think Tank p. 106

3. Networks 1.5% √ Networks Investment 7: 6,


(pp. 107 - 110) Investment 7: 1-5, 10, 11
7-9 Think Tank p. 110

4. Optimization 12% √ Distance Between Investment 8: 5,


Problems Two Vertices 10
(pp. 111 - 156) Networks and Paths Think Tank p. 118
Investment 8: 1-4, Think Tank p. 122b
6-9 Investment 10: 4,
Critical Paths 7, 10, 11
Investment 9: 1-5 Think Tank p. 127
Think Tank p. 122 a Investment 11: 5-7
Networks and Trees Think Tank p. 133
Investment 10: 1-3, Workout 7: 4, 11,
5, 6, 8, 9 12, 16-19, 25,
Colouring Graphs 29-31, 33, 36,
44, 48, 49
This document has been prepared by Carolyn Gould, Resource Person for MAPCO.
It is available on the MAPCO website: www.qesn.meq.gouv.qc.ca/mapco/
Feedback would be greatly appreciated and may be sent to Carolyn at c_gould@rsb.qc.ca
Mathematics 514

Carrousel 5: Chapter 5

Topic Time Priority 1 Optional Omit

Class Homework

4. Optimization 12% Investment 11: 1-4


Problems, Workout 7: 1-3, 5-
cont’d. 10, 13-15, 20-24,
26-28, 32, 34, 35,
37-43, 45-47, 50,
51
Pop Quiz 7

This document has been prepared by Carolyn Gould, Resource Person for MAPCO.
It is available on the MAPCO website: www.qesn.meq.gouv.qc.ca/mapco/
Feedback would be greatly appreciated and may be sent to Carolyn at c_gould@rsb.qc.ca

You might also like