SF1662
En planär sammanhängande graf har noder och nodernas grader är .
(a)Avgör om har någon eulerväg.(1 p)
(b)Bestäm det antal regioner som planet delas upp i, den obegränsade regionen medräknad, då ritas i planet.(2 p)
Du ser bara uppgiftslydelsen
Svarsalternativ, facit, figurer och formler — och resten av kursens uppgifter — finns bakom ett gratis konto.