perjalanan dari kota A ke kota D berturut turut melewati kota b dan c. jika banyaknya rute dari A ke B, B ke C, C ke D bertururt turut 5,3, dan 4 rute, maka ba

A ===> B = 5
B ===> C = 3
C ===> D = 4

maka banyaknya rute = 5 x 3 x 4
                                   = 60

perjalanan balik tanpa melewati rute yang sama
D ===> C = 4 - 1 = 3
C ===> B = 3 - 1 = 2
B ===> A = 5 - 1 = 4

maka banyaknya rute = 3 x 2 x 4
                                   = 24

sehingga, banyaknya rute yg mungkin dilalui = 60 x 24
                                                                        = 1.440

semoga jelas dan membantu ya