4.2 Draw the diagraph with vertices u, v, w, x corresponding to the matrix 0 1...

 

Transcribed Image Text:

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] 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]