Professional Documents
Culture Documents
I. MULTIPLE CHOICES
c) collection of edges
d) collection of vertices
a) Multigraph
b) Complete Graph
c) Simple Graph
d) Diagraph
a) The maximum number of colors required for proper edge coloring of graph
b) The maximum number of colors required for proper vertex coloring of graph
c) The minimum number of colors required for proper vertex coloring of graph
d) The minimum number of colors required for proper edge coloring of graph
a) k coloring graph
b) x coloring graph
c) m coloring graph
d) n coloring graph
5. A polyhedron has 25 faces and 36 edges. How many vertices does it have?
a) 11
b) 12
c) 13
d) 14
6. Faces?
a) 5
b) 6
c) 7
d) 8
7. Vertices?
a) 10
b) 11
c) 12
d) 13
b) The maximum number of colors required for proper vertex coloring of graph
c) The minimum number of colors required for proper vertex coloring of graph
d) The minimum number of colors required for proper edge coloring of graph
9. What will be the chromatic number for an empty graph having n vertices?
a) 0
b) 1
c) 2
d) n
10. This is consider an edge e= (u,z) such that z is not the cloud.
a) Analysis
b) Assumption
c) Dijkstra's Algorithm
d) Edge relaxation
II.TRUE OR FALSE
Write TRUE if the statement is true and write FALSE if the statement is false.
FALSE 1. A graph with one odd vertex will have an Euler Path but not an Euler Circuit.
TRUE 2. Euler circuits exist when the degree of all vertices are even.
TRUE 3. Euler Paths exist when there are exactly two vertices of odd degree.
TRUE 4. The chromatic number of star graph with 3 vertices is greater than that of a complete graph
with 3 vertices.
TRUE 5. A graph with more than two odd vertices will never have an Euler Path or Circuit.
TRUE 6. The chromatic number of star graph with 3 vertices is greater than that of a complete graph
with 3 vertices.
TRUE 7. The chromatic number of star graph with 3 vertices is greater than that of a tree with same
number of vertices.
TRUE 8. A graph is said to be planar if it can be drawn in a plane so that no edge cross
III. IDENTIFICATION
EULER PATH 1. Tracing all edges on a figure without picking up your pencil or repeating and starting and
stopping at different spots.
EULER CIRCUIT 2. Tracing all edges on a figure without picking up your pencil and repeating and starting
and stopping in the same spot.
6. Assignment of labels or colors to each vertex of a graph such that no edge connects two identically
colored vertices
SHORTEST PATH 8. This is the part of Dijkstra's Algorithm which is the graph is connected, the edge are
undirected
9. VERTEX FORM computers of the distance of all the vertices from a given start vertex s called.
EDGE INCIDENT 10. This is the part of analysis which method incident edges called once for each vertex.
IV. Solve the following.
ANSWER:
V- 4
E- 6
F- 4
4+4-6=2
ANSWER:
V- 6
E- 12
F- 8
6+8-12=2
3. Use the Euler’s formula
ANSWERE:
V- 20
E- 30
F- 12
20+12-30= 2
VISITED ( S, A, C)
UNVISITED (B, D)
I learned in this topic on how to analyze and solve a variety of problems, such as finding the least
expensive, scheduling, etc. Their formulas or methods can be used as strategy for a business. And
lastly I learned from this topic that those methods are also can be used in real life in recognizing our
relatives.