What are all the paths of length 3 from E to B in this graph? BONUS: Which nodes have the most paths of length 3 between them and how many are there?

all paths of length 3 from E to B:

EADB

EAEB

C to B:

CCCB

CBCB

CCDB

or

A to B:

AEAB

AEDB

ABCB

EADB

EAEB

EBCB

EADB EAEB EBCB

From C to C CCCC CCBC CBCC CDBC

1.

EADB

EAEB

2.E to B

EADB

EAEB

Paths of lengths from E to B: EBCB

EAEB

EADB

EBCB

EAEB

EADB

EBCB

EAEB

EADB