Problem-84
Determine the number of vertices and edges and find the in-degree and out-degree of each vertex for the given directed multigraph.
v = –,e = –,deg−(a) = –,deg+(a) = –,deg−(b) = –,deg+(b) = –,deg−(c) = –,deg+(c) = –,deg−(d) = –,deg+(d) = —
Solution
v = 4
e = 8
deg−(a) = 3
deg+(a) = 1
deg−(b) = 2
deg+(b) = 5
deg−(c) = 2
deg+(c) = 1
deg−(d) = 1
deg+(d) = 1