SF1662
Låt vara grafen för den tredimensionella kuben, (dvs kubens hörn är noder i grafen och kanter i kuben är kanter i grafen)
(a)Rita grafen och avgör om den är planär.(1 p)
(b)Har en Eulersk krets?(1 p)
(c)Har en Hamiltonsk cykel?(1 p)
(d)Vad är ?(1 p)
Du ser bara uppgiftslydelsen
Svarsalternativ, facit, figurer och formler — och resten av kursens uppgifter — finns bakom ett gratis konto.