Задание 3. Постройте граф: вершины P, Q, R, S, T. Ребра: P–Q, P–R, Q–S, R–S, S–T. Сколько существует различных путей из Р в Т, не проходящих дважды через одну вершину?

Привет! Давай построим наш граф и найдем пути.

1. Строим граф:
   • Вершины: P, Q, R, S, T.
   • Ребра (соединения): P с Q, P с R, Q с S, R с S, S с T.

   Представь это как карту с городами (вершины) и дорогами (ребра).

2. Ищем пути из P в T: Нам нужно добраться из P в T, ни разу не побывав в одном и том же городе дважды.
   • Путь 1: P → Q → S → T
   • Путь 2: P → R → S → T

   Других вариантов, чтобы не повторять вершины, нет.

Ответ: 2