2 votes 2 votes What is the total number of ways to reach from $A$ to $B$ in the network given? $12$ $16$ $20$ $22$ Graph Theory nielit-sta-2020 graph-theory graph-connectivity + – gatecse asked Dec 8, 2020 • recategorized Jul 5, 2022 by Lakshman Bhaiya gatecse 1.0k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes Just trying to answer logically. If you consider first node from A, there are 4 possible ways to reach B. So from A there are 4 nodes at level 1, which means total number of ways to reach B is 16. sharma7250 answered Dec 19, 2020 sharma7250 comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes From A $\rightarrow$ Level 1, we have 4 edges. From Level 1 $\rightarrow$ Level 2, we can choose between 2 edges. From Level 2 $\rightarrow$ Level 3, every vertex has 2 edges. Applying Product Rule : $4\times 2\times 2 = 16$ Armaandeep answered Jan 14, 2021 Armaandeep comment Share Follow See all 0 reply Please log in or register to add a comment.