Решение задания 157: Варианты покупки двух учебных принадлежностей

Задание 157. Миша запланировал купить: карандаш, линейку, блокнот и тетрадь. Сегодня он купил только два разных предмета. Что мог купить Миша, если считать, что в магазине были все нужные ему учебные принадлежности. Изобразите соответствующий граф.

Миша планировал купить: К (карандаш), Л (линейку), Б (блокнот), Т (тетрадь). Он купил только 2 разных предмета.

Нужно найти все возможные пары из этих четырёх предметов.

Возможные пары:

1. К, Л
2. К, Б
3. К, Т
4. Л, Б
5. Л, Т
6. Б, Т

Всего 6 вариантов.

Граф будет неориентированным. Вершины: К, Л, Б, Т.
Рёбра соединяют все возможные пары предметов, которые Миша мог купить.
Получится полный граф на 4 вершинах.

Изображение графа:

В первый день Миша мог купить любую из 6 возможных пар. На второй день он должен купить оставшиеся товары по графу, чтобы купил всё что нужно. Граф — полный граф с 4 вершинами.