519,096 views
41 votes
41 votes
How many paths are there from C to E?
Оeri
В
12
8
О 10
O 14

How many paths are there from C to E? Оeri В 12 8 О 10 O 14-example-1
User Nur Zico
by
3.0k points

1 Answer

9 votes
9 votes

9514 1404 393

Answer:

(b) 8

Explanation:

We assume that a path must not repeat any node. (So, loops at G are forbidden.)

There are 2 paths through B to A.

There are 2 paths through D to A, so a total of 4 ways to get from C to A.

There is one path from A to H.

There are two paths from H to F, and one path from F to E.

The total number of possible paths is (4)(1)(2)(1) = 8.

Here is a list.

CBAHFE, CDBAHFE, CBAHGFE, CDBAHGFE,

CDAHFE, CBDAHFE, CDAHGFE, CBDAHGFE

User Sandeep Nehte
by
3.1k points