Problem-84

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) = —

 

directed multigraph

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

Leave a Reply