« Gammalt Handledningsforum (Gör ej nya inlägg)

Kombinatorik IV fråga 3

1 reply
Last
Låt talen $\lbrace 1, 2, ..., 15 \rbrace$ utgöra hörn i en graf G och låt talparet $(a, b)$ vara en kant omm $SGD(a, b)>1$. Hur många komponenter har G? Bestäm den längsta stigen utan upprepade hörn i G.


Jag förstår ingenting av den här frågan. Vad betyder det att hörnen är siffror, säger det någonting med hur många grader de har eller varför är de där? Varför står de det med den största gemensamma delaren? Förstår inte hur jag skall kunna ta reda på någonting med hjälp av informationen i frågan

1 reply
  1. Re: Kombinatorik IV fråga 3
    Löste det själv så det var inget, tack ändå!