University of San Jose – Recoletos

Magallanes St. Cebu City

FINAL PERFORMANCE TASK

(GE MMW)
MWF: 4:30 – 5:30 PM

Submitted by:

Tapdasan, April Mae I.

Dosdos, Chevel

Coniconde, Josan Valerie

Villalon, Indence Mercy Mary

Anguit, Rishie-An

Submitted To:

Ms. Telen
Performance Task 1 Euler Circuit and Euler Path

Euler Circuit:
Problem: Bayot was asked to buy groceries for the coming Christmas. Since Bayot
was new to the place around the village, he needs to figure out the easiest and fastest
way in going to the market. The village plan is pictured below, where vertices
correspond to the houses and boutiques corresponds to the path ways. Is it possible to
take a stroll that passes through every path ways without going through the same
pathway twice? If so, does it matter whether he return to the starting point where their
house is located?

Reflection: Euler Circuit is important because you will not have a hard time going to
the place where you wanted to go with a minimum span of time. It would be very
convenient to all of us to use Euler circuit in our real life situation. It would make our life
easier especially if you don’t really know the place.
Euler Path:
Performance Task 2 Hamiltonian Circuit and Weighted Graph
Problem: Harry a delivery boy from Kam Panti Company located at Magallanes,
Cebu needs to deliver furniture to the 5 customers living from Naga, Lahug, Mandaue,
Danao, and Borbon within the day. He will start and end his journey in Magallanes. The
travel time that needs for every location is given in the table below. Find 3 different
routes that Harry could follow within less time consuming.

Magallanes Lahug Mandaue Danao Borbon Naga

Magallanes - 30 mins. 60 mins. 150 mins. 190 mins. 85 mins.
Lahug 30 mins. - 45 mins. 100 mins 180 mins. 100 mins.
Mandaue 60 mins. 45 mins. - 35 miins. 120 mins 130 mins.
Danao 150 mins. 100 mins. 35 mins. - 75 mins. 180 mins.
Borbon 190 mins. 180 mins. 120mins. 75 mins. - 210 mins.
Naga 85 mins. 100 mins. 130 mins. 180 mins. 210 mins. -

Reflection: Hamiltonian Circuit and weighted graph are very important especially in
making decisions on how to solve the problems in real life situations. it helps us to
organize our thought, works, and things to be done within the day, weeks or even a
month. It gives us many possible choices where in we can see, analyze, and weigh
things right that leads us to come up with a decision that we will not regret in the future.
Performance Task 3 GRAPH COLORING

Problem: 6 office workers were given a trip to Boracay for their high and good
performance for the month of September. However, their manager cannot afford to send
them together in one trip because some of them will have their department meeting, so
workers who have meetings on that day cannot avail the incentive. How many trips
required so that all of them can claim the incentive? Workers who have meetings on the
same day are indicated with an X in the table below

Names of Workers Cassie Camila Marga Bea Julia Emma

Cassie - x x - - x
Camila x - - x - x
Marga x - - - - -
Bea - x x - x -
Julia - x - x - -
Emma x x - x - -

Reflection: Graph Coloring is important in this problem so that the 6 workers can
experience the incentives. They may not have the same schedule at the same time, but
at least all of them can enjoy the trip. Scheduling a trip especially when everyone is
busy at work will never been easy. That is why, people need to know the Graph
Coloring to know hot to plot the schedule of the busy workers