53. feladat*:

Legyen a G összefüggő gráf élszáma k. Bizonyítsuk be, hogy az élei megszámozhatók az 1, 2, 3, ..., k számokkal úgy, hogy minden olyan csúcs esetén, amelyből legalább két él indul ki, az illető csúcsból kiinduló összes élhez rendelt számok legnagyobb közös osztója egy. (NMDO 1991)