Franz Wilfred B.

Acaylar
GE 4 - B
I. What is the Chromatic Number of the graph below?

II. Please answer the following:

I.Give (a.) the number of edges in the graph, (b.) give the number of vertices in the graph, (c.) determine
the number of vertices that are of odd degree,and (d.) determine whether the graph is connected.

1.

Edges = 8

Vertices = 6

Odd degree = 2
The graph is connected.
2.

Edges = 10
Vertices = 5
Odd degree = 0
The graph is connected.