Suppose a graph G is presented by the following table:-

G= [ x:y,z,w;y:x,y,w;z:z,w;w:z]

(i) Find the number of vertices and edges in G.

(ii) Are there any sources or sinks?

(iii) Draw the graph of G

Subject Discrete Mathematics
NU Year Set: 3.(a) Marks: 5 Year: 2013
Login to post your comment.