What kind of graph is shown here SolutionKmn has mn vertices

Solution

K_m,n has (m+n) vertices and (mn) edges.

K_3,3 has 6 vertices and 9 edges but the given graph has only 8 edges.

it is also not C₆ as degree of each vertex (number of edges to a vertex) is not 2.

In the graph vertices f and c are not connected so it is not K₆ as each vertex is not connected to other vertices.

Number of edges in W₆ is 2(6-1) =10 but there are only 8 edges so it is not W₆.

K_2,4 has 6 vertices and 8 edges.

so it is K_2,4 graph.

hence the correct option is (5).