DAT10203 Discrete Mathematics

Problem Based Task 2: Graph

At the end of this task, students will be able to:

Objective 1. Propose a solution analytically using appropriate notations, symbols,
graphical representations, and techniques (LOD10, PLO7, P4).
1. Complete this task in pairs or groups of three.
2. Solve all three problems.
3. The solution for each problem must follow the Polya’s Four-Step
Problem-Solving Process.
Instructions
4. Produce a report that consists of the following items.
a. Report cover
b. Solution for each problem
c. Rubric

Problem 1

Figure 1 is a weighted graph in terms of distance and time, showing the major routes between
Universiti Tun Hussein Onn Malaysia (UTHM) Parit Raja and UTHM Pagoh. Find the shortest
route in terms of distance from UTHM Parit Raja to UTHM Pagoh.

UTHM Pagoh

60 km / 40
minutes

33 km / 34
minutes

Yong Peng
Parit Sulong 19.5 km / 16
minutes

30 km / 39
minutes 11.4 km / 13
minutes Ayer Hitam

7 km / 8
minutes
Sri Gading
Parit Bingan

4.5 km / 5
10 km / 12
minutes
minutes
UTHM Parit
Raja

Figure 1: Major Routes between UTHM Parit Raja and UTHM Pagoh

1
DAT10203 Discrete Mathematics Problem Based Task 2: Graph

Problem 2

An art museum arranged its current Asian Exhibit in the five rooms shown in Figure 2. Label
the room and identify a way to tour the exhibit so that you pass through each door exactly once.
Sketch your tour.

Figure 2: Art Museum Asian Exhibit Room Plan

Problem 3

From Figure 3, find the route with the least total airfare that visits each of the cities in this
graph, where the weight on an edge is the lowest price available for a flight between the two
cities.

Figure 3: Route Map

2
DAT10203 Discrete Mathematics
Problem Based Task Rubric
CLO2: Propose a mathematical model to represent a problem as well as its solution analytically using appropriate notations, symbols, graphical representations
and techniques.
10% contribution to the continuous assessment.
Criteria Level
Polya’s Step 1; able to
define and understand P2
the problem.
Polya’s Step 2; able to
devise a plan or
P2
strategy to solve the
problem.
Polya’s Step 3; able to
carry out or execute P4
the plan.
Polya’s Step 4; able to
look back to check and
P4
interpret whether the
solution is correct.
Problem Based Task 2: Graph
Score for
Unsatisfactory Satisfactory Good Excellent Problem
1 2 3 4
1 2 3
Able to understand the Able to clearly identify
Shows limited variables and/or all variables required Shows clear
understanding of the information required and separate these from understanding of the
problem. and use suitable any extraneous problem.
notations. information.
Able to devise a plan Able to invert a process
Able to devise a viable
based upon structural to form a plan and
Able to devise a strategy especially
aspects of the problem, clearly articulate their
strategy regardless of its when keywords are
not just keywords and decision-making
suitability. provided and plan is
phrases, but not always process (in words or
straightforward.
with accuracy. algebraic formula).
Does not demonstrate Demonstrate well Demonstrate fully
Demonstrate minimal
well developed thought developed thought or developed thought or
thought or reasoning in
or reasoning in carrying reasoning in carrying reasoning in carrying
carrying out the plan.
out the plan. out the plan. out the plan.
Frequently analyses or Always analyses or
Does not analyse or Sometime analyses or synthesizes results from synthesizes results from
synthesize results. synthesizes results. more than one a wide range of
perspective. perspectives.
Total Score Per Problem
Overall Total Score (maximum 48 marks) + Format (maximum 2 marks)
Weightage = (Overall Total Score / 50 marks) * 10