Sammenkoplet, relativt primisk graf
Posted: 27/10-2010 04:07
La [tex]G[/tex] være en sammenkoplet graf med n kanter. Vis at kantene kan nummereres med tallene [tex]1, 2, \ldots, n[/tex] (der hvert tall kun kan brukes én gang) slik at på enhver node med mer enn én kant er den største felles divisoren til kantene dens lik 1.