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

Kombinatorik

1 reply
Last
Jag har helt kört fast på denna uppgift. Det jag har kommit fram till är att det är möjligt för n=4 och n=5, vilket gör att jag funderade på om det handlar om ett induktionsbevis, men isf vet jag inte var jag ska ta det vidare. 


Jag hittar bevis och satser som visar att det alltid finns stigar i dessa typer av grafer, men kommer inte riktigt på hur jag ska applicera det på mitt problem (om det är tillvägagångssättet dvs). 



1 reply
  1. Re: Kombinatorik
    Hej!


    Det finns ett ganska smart sätt man kan göra det på så att du inte behöver använda några satser. Prova att numera alla kanterna. 


    Mentor Jacob