Question: 12) A directed graph G has 5 vertices, numbered 1 through 5 . The 55 matrix A is the adjacency matrix for G. The matrices

12) A directed graph G has 5 vertices, numbered 1 through

12) A directed graph G has 5 vertices, numbered 1 through 5 . The 55 matrix A is the adjacency matrix for G. The matrices A2 and A3 are given below. A2=0001000000100110100000101 A3=0010000010001011001001001 Which edge is not in the transitive closure of G ? a. (1,3) b. (2,4) c. (4,5) d. (5,5) 13) A directed graph G has 5 vertices, numbered 1 through 5 . The 55 matrix A is the adjacency matrix for G. The matrix A2 is given below. A2=0001000000100110100000101 Which vertex can be reached by a walk of length 4 that starts at vertex 1 ? a. 2 b. 3 c. 4 d. 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 Databases Questions!

4.6.3: Inferring information about a graph from matrices of graph powers. A directed graph G has 5 vertices, numbered 1 through 5. The 55 matrix A is the adjacency matrix for G. The matrices A2 and...

A directed graph G has 5 vertices, numbered 1 through 5 . The 5 5 matrix A is the adjacency matrix for G . The matrices A 2 and A 3 are given below. A 2 = ( [ 0 , 0 , 1 , 0 , 0 ] , [ 0 , 0 , 0 , 1 ,...

EXERCISE 6.2.3: Inferring information about a graph from matrices of graph powers. A directed graph G has 5 vertices, numbered 1 through 5. The 5x5 matrix A is the adjacency matrix for G. The...

x Question 4 2 pts Details For the following adjacency matrix 1 1 A = 1 1 0 1 0 0 Show the result of the operation indicated below, using Boolean addition and multiplication. (The answer should only...

A directed graph G has 5 vertices, numbered 1 through 5 . The 5x 5 matrix A is the adjacency matrix for G. The matrix A3 is given below. (The rows and columns are ordered from vertex 1 to vertex 5.)...

CST.20assign data Extract = dataStore; endmodule (a) What would be suitable comments on the behaviour of the code at points "comment A" to "comment D"? [4 marks] (b) In the synthesised...

Consider the trigonometric series a0 2 + X r=1 (ar cos rx + br sin rx) where a0, a1, a2, . . . and b1, b2, . . . are constants and suppose that f(x) is a periodic function of x with period 2. (a)...

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

A vertex v in a directed graph G is called a sink if: all other vertices of G have an edge that points to v, and no vertex in G, including v itself, has an edge that points from v. Given the...

I need to solve the following questions and am having trouble understanding what exactly is expected in questions (iii), (v) and (vi). I have attached my answers for the others questions. My teacher...

Spa-tacular has the following chart of accounts: Assets Revenue 111 Cash 411 Spa Services 113 Accounts Receivable (A/R) 412 Spa Merchandise Sales 115 Allowance for Doubtful Accounts 413 Sales...

Assume that the S&P 500 currently has a dividend yield of 3% and that on average, the dividends of S&P firms have increased by about 5% per year. If the risk-free interest rate is 2%, then your...

Discuss the functions of the cost department.

5. For each of the following compounds determine the hybridization of carbons, nitrogens and oxygens and also show the lone pair of electrons on nitrogens and oxygens if any. W CH=CH-NH , 2 (11)...

What would be the shared Data Elements between Position Control and Salary Grade Tables in providing cost input to Budgets for vacant positions?

What is the purpose of the Salary Structure Table?

What is the scope and use of a Job Family Table?