Sammenkoplet, relativt primisk graf

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Karl_Erik
Guru
Guru
Posts: 1080
Joined: 22/10-2006 23:45

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.
Last edited by Karl_Erik on 28/10-2010 02:50, edited 1 time in total.
Top
Charlatan
Guru
Guru
Posts: 2499
Joined: 25/02-2007 17:19

Er ordenen til G arbitrær? Er G nødvendigvis simpel?
Top
Karl_Erik
Guru
Guru
Posts: 1080
Joined: 22/10-2006 23:45

Ordenen til G er arbitrær, og G er simpel, ja - glemte å nevne dette, beklager.
Top
Post Reply

Return to “Kveldens integral og andre nøtter”