3. Катя выбирает наряд, состоящий из платья, туфель и шляпки. У нее есть: 4 платья, 3 пары туфель и 2 шляпки. Постройте граф выбора наряда.

Граф выбора наряда будет состоять из трех множеств вершин (платья, туфли, шляпки) и ребер, соединяющих каждую вершину из одного множества с каждой вершиной из другого множества. Общее количество возможных нарядов равно произведению количества элементов в каждом множестве: 4 платья * 3 пары туфель * 2 шляпки = 24 возможных наряда.