Question: ) A directed graph is called strongly connected if for every i and j , there is a path from vertex i to vertex j

) A directed graph is called strongly connected if for every i and j, there is a path from vertex i to vertex j.
Select true or false.
(a) A graph with adjacency matrix A is strongly connected if and only if for some n, the boolean power
A
n has all entries equal to 1.
(b) A graph with adjacency matrix A is strongly connected if and only if for some n, the boolean sum
I ` A` A
2`` A
n
has all entries equal to 1.
If the statement is true, you should be able to justify it. Otherwise, you should be able to give a
counter-example. But you need not turn in the justification or counter-examples.

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!