Графы и табличные модели

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?

Три друга работают на одном предприятии: плотник, монтажник и шофер. Их фамилии Волков, Иванов и Тихонов. У плотника нет ни братьев, ни сестер. Он - самый младший из друзей. Тихонов, женатый на сестре Волкова, старше монтажника. Назовите фамилию монтажника.