Question: 4.2 Draw the diagraph with vertices u, v, w, x corresponding to the matrix 0 1 1 1 0 1 0 1 M =

4.2 Draw the diagraph with vertices u, v, w, x corresponding to 

4.2 Draw the diagraph with vertices u, v, w, x corresponding to the matrix 0 1 1 1 0 1 0 1 M = 1 2 1 1 0 1 1 0 4.3 Consider the following directed graph D: a). Deduce the indegree and outdegree of each of the vertices 1, 2, 3, 4, 5 and, hence, state whether D has any sources or sinks? b). Find the (adjacency) matrix M of D. c). Determine whether D is strictly unilaterally connected, strongly connected or neither. Justify your answer. [2] [8] 55 [6] [5]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!