4. По таблице, приведенной в задании 2, постройте дерево, позволяющее изобразить все пути между пунктами А и Д.

Дороги из таблицы двусторонние. Перечисляем пути без повторного посещения пунктов: из А можно отправиться в Б или В, далее выбираем дороги так, чтобы закончить в Д.

Получаются пути: А—Б—Д; А—Б—В—Д; А—Б—Г—Д; А—В—Б—Д; А—В—Д.