Subject Test Note: -You are attempting question 2 out of 12Consider the graph adjacency

Subject Test

Note: –
You are attempting question 2 out of 12
Consider the graph adjacency matrix
1
1 2 3 4 5
1 0 1 010
200 1 1 1
3 1 0 0 0 0
4001 0 0
500 0 1 0
How many paths are there from vertex 1 to vertex 5 of length either 1 edge or 2 edges or 3
edges or 4 edges?
a) 2
b) 3
c) 4

Related Posts

Leave a Reply

Your email address will not be published. Required fields are marked *