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

Ответ: 6.