Из на­чаль­ной вер­ши­ны до ко­неч­ной можно прой­ти по пяти реб­рам. Вы­хо­дя из на­чаль­ной вер­ши­ны, можно пойти по лю­бо­му из трех ребер. Из сле­ду­ю­щей вер­ши­ны можно выйти двумя пу­тя­ми, затем два раза выбор пути од­но­зна­чен. Таким об­ра­зом, каж­до­му из трех на­чаль­ных вы­бо­ров со­от­вет­ству­ет еще два, а всего есть шесть ва­ри­ан­тов.

Ответ: 6.