Let v denote the last vertex of P. If the last edge of P is in M1, then v has to be a, since otherwise we could continue with an edge from M2 (even to arrive at x or b).
Припустимо, що v позначає останню вершину P. Якщо останній край P знаходиться в M1, то v має бути a, тому що інакше ми можемо продовжувати з ребра M2 (навіть, щоб прибути до x або b).