Professional Documents
Culture Documents
Discrete Structure
BSCS-2
Assignment #3
Due Date: 28th May, 2021 Total Marks: 35
---------------------------------------------------------------------------------------------------
Question # 01 (8 Marks)
Answer these questions about the rooted tree illustrated
3)
Determine the number of vertices and edges and find the in-degree and out-degree of each vertex
for the given directed multigraph.
Question # 05 (6 Marks)
a) Find the sum of the degrees of the vertices of each graph and verify that it equals twice
the number of edges in the graph.