SF1662
Avgör om det finns eller inte finns en enkel graf (dvs utan öglor och multipla kanter) med de önskade egenskaperna i vart och ett av följande tre fall.
(a)Finns det en graf där noderna har valenserna: ?(1 p)
(b)Finns det en bipatit graf där noderna har valenserna: ?(1 p)
(c)Finns det en planär sammanhängande graf som ritade på sfären delar in den i områden och där noderna har valenserna: ?(2 p)
Du ser bara uppgiftslydelsen
Svarsalternativ, facit, figurer och formler — och resten av kursens uppgifter — finns bakom ett gratis konto.