recategorized by
3,233 views
6 votes
6 votes

Consider the following graph.


How many paths of length $4$ exist from node $A$ to node $D$?

(Note: The path may have repeated vertices. You can think of it as walks in general rather than path)

recategorized by

1 Answer

Answer:

Related questions

2 votes
2 votes
4 answers
1
5 votes
5 votes
1 answer
3
Ruturaj Mohanty asked Dec 27, 2018
1,225 views
$\begin{array}{|c|c|c|c|c|c|c|} \hline 0 & 1 & 1 & 0 & 1 & 1 & 0 \\ \hline 1 & 0 & 0 & 1 & 1 & 0 & 1 \\ \hline 1& 0 & 0 & 1 & 1 & 1 & 0 \\ \hline 0 & 1 & 1 & 0 & 1 & 0 & ...