Пусть задан неориентированный граф G, и выделенно некоторое подмножество терминальных вершин T. T-путём называется простой путь из одной терминальной вершины в другую, не проходящий через терминальные вершины. Задача состоит в нахождении максимального множества T-путей, использующего каждую вершину не более 2 раз. Будет объяснено, как предлагается её решать за время O(VE), и откуда берётся число 2.