Name: Date: October 17, 2023

Course and Section: Quiz #9 20 pts

Instructor: Engr. John Mark Apitong

I. Identification.

1. Is a branch of mathematics created to solve problems involving the most efficient

way to travel between different directions.
2. Is a set of points called vertices or nodes and line segments or curves called edges
that connect vertices.
3. Is an edge that begins and ends at the same vertex.
4. Pair of vertices joined by an edge. Otherwise, they are non-adjacent.
5. Has an odd number of edges that intersect the vertex.
6. Has an even number of edges that intersect the vertex.
7. Is the number of edges that intersect the vertex.
8. Graph with loops and multiple edges.
9. Has two distinct end vertices.
10. Closed trail with at least one edge and no repeated vertices except that the initial
vertex is the terminal vertex.
11. Walk with its initial vertex different from its terminal vertex.
12. Walk with its initial vertex as also its terminal vertex.
13. Walk with no repeated vertices.
14. Walk with no repeated edges.
15. Graph in which every pair of its vertices is connected by a path; otherwise, the graph
is disconnected.

II. Problem.
1. Determine the Hill’s Geometric Mean of a number:
a. 𝑛 = 9
b. 𝑛 = 91

III. Determine whether the graph is traversable or not.

1.