Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

a). Consider the following directed graph D: 1. Deduce the indegree and outdegree of each of the vertices 1, 2, 3, 4, 5, 6

a). Consider the following directed graph D: 1. Deduce the indegree and outdegree of each of the vertices 1, 2, 3, 4, 5, 6 an 

a). Consider the following directed graph D: 1. Deduce the indegree and outdegree of each of the vertices 1, 2, 3, 4, 5, 6 and, hence, state whether D has any sources or sinks? [7 Marks] Find the (adjacency) matrix M of D. [6 Marks] II. II. Determine whether D is strictly unilaterally connected, strongly connected or neither. Justify your answer. [2 Marks] b). Suppose that in a group of 5 people: A, B, C, D, and E, the following pairs of people are acquainted with each other. A and C; A and D; B and C; C and D; C and E [4 Marks] Draw a graph G to represent this situation. II. List the vertex set, and the edge set, using set notation. In other words, show sets V I. [5 Marks] [5 Marks] [6 Marks] and E for the vertices and edges, respectively, in G = {V, E}. II. Deduce the degree(s) of each vertex. IV. Draw an adjacency matrix for G.

Step by Step Solution

3.37 Rating (156 Votes )

There are 3 Steps involved in it

Step: 1

Solution fry the Jiven Problem riven that 1 hdyree no of edges Conting ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Elementary Linear Algebra with Applications

Authors: Bernard Kolman, David Hill

9th edition

132296543, 978-0132296540

More Books

Students also viewed these Accounting questions

Question

Why do you think this problem has occurred?

Answered: 1 week ago