Discrete Mathematics for Computer Science

Fully explain your answers for all questions. Throughout the assignment, graphs are always assumed to be simple.

Q3. (a) How many graphs with five vertices {V1, V2, V3, V4, V5} have exactly four edges? (b) Find the number of graphs with five vertices {V1, V2, V3, V4, V5} such that the vertex v has degree 3, the vertex v2 has degree 2, and the vertices V3, V4, V5 have degree 1