Question

a) Draw the bipartite graph K_2,3and determine its chromatic number.

How many vertices of K_5,9 have degree 5 ? Degree 9? What is the total number of edges of K_5,9

Answer 1

• K_2,3 GRAPH

• Chromatic Number

• How many vertices of K5,9 have degree 5 ?

9
Because there are 9 vertices that have each of them getting connected to other 5 in the graph

• Degree 9?

5
Because there are 5 vertices that have each of them getting connected to other 9 in the graph

• What is the total number of edges of K5,9

45
Because there are edges between set of 5 vertices to other set of 9 vertices that is 5*9 = 45

-- Please up vote or comment if you have any doubts. Happy Learning!