Russia has cut off gas supplies to Ukraine in a dispute over unpaid bills that could disrupt supplies to the rest of Europe and set back hopes for peace.