Republic of the Philippines

POLYTECHNIC UNIVERSITY OF THE PHILIPPINES

PUP Biñan Campus Building, Barangay Zapote,
Biñan City, Laguna

Maristela, Jonnel
BSED SS 1-1
Module 6
Activities/Assessment:
1. Eulerian, because eulerian is path that crosses every edge exactly once without
repeating. Just like garbage collector, he wants to collect all the garbage in the street of
a subdivision in shortest time and once only.
2. Hamiltonian, because hamilton is passes through each vertex (note not each edge),
exactly once, if it ends at the initial vertex. Just like school bus driver that kids back to
their homes along a least expensive route.
3.Yes they accomplished the tour in two days.