Name: ________________________________________

SECTION: ______________________________________

I. Draw the graph for the given table. Eight teams were competing for the trophy and cash
given for the champions. The teams are Jaguar, Panther, Cheetah, Lion, Tiger, Lynx, Cougar
and Bobcats. Each team has to play with another team only once. And the top four will be
vying for the championship. While the tournament was still ongoing the local government
unit temporarily stopped the tournament and will resume at a certain future time. Below is a
table that indicates the games that were already played by each team. Construct a graph that
will aid you in answering the questions.
a. When the tournament resumes what team will play lesser games (remaining games)?
b. When the tournament resumes what team will play more games (remaining games)?
c. What teams have the same number of games to play?
d. How many games does the Cougar team still has to play?
e. How many games did Cheetah already played?

Jaguar Panther Cheetah Lion Tiger Lynx Cougar

Jaguar - X X X X
Panther X - X X X X
Cheetah X - X X
Lion X X - X
Tiger X X X - X X
Lynx X X X -
Cougar X X X -
II. The diagram below shows a map where Ally wanted to ride her bike. Will it be
possible for her to pass through all the Campgrounds without passing through a route
or path twice? She may pass through a Campground several times BUT not a path
TWICE.
a. Specify the route which Ally has to take.
b. Specify a Eulerian walk from the given diagram.
c. Specify a Eulerian circuit from the given diagram?