помогите пж
Подсчет вариантов с помощью графов.
1.Туристическая фирма планирует посещение туристами в Италии трёх городов: Венеции, Рима и Флоренции. Сколько существует вариантов такого маршрута?
2.На обед в школьной столовой предлагают два супа: щи и борщ; три вторых блюда: рыба, гуляш и плов; два третьих: компот и чай. Перечислите все возможные варианты обедов из трех блюд.
3.Из четырех ребят надо выделить двоих для дежурства по классу. Сколькими способами это можно сделать?
4.Сколько трехзначных чисел можно составить из цифр 1, 3, 5 при условии, что цифры не должны повторяться?
5.При встрече каждый из друзей пожал другому руку. Сколько было рукопожатий, если друзей: а) трое ; б) четверо ; в) пятеро?