Prove that it is possible to label the edges in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is equal to 1.
Patunayan na ito ay posible na label ang mga dulo sa paraan na sa bawat tuktok na pag-aari sa dalawa o higit pang mga gilid, ang pinakamalaking karaniwang panghati ng integers labeling mga gilid ay katumbas ng 1.