3
svar
111
visningar
Planära grafer: Har jag missförstått denna följdsats?
Hej. Min kurs har följande sats:

Nu höll jag på med följande uppgift:

Satsen om valensernas summa ger för noder:
Sätter jag in detta i Eulers Polyederformel, dvs.
får jag rätt svar enligt facit (15 noder). Enligt facit är antal kanter även 45. Men då gäller väl inte den olikhet som jag skärmdumpade i början av inlägget, eller?
Jag har inget svar ännu, men hur lyder satsen som följdsatsen följer av?
Är det möjligt att det faktiskt är fel i uppgiften? Nämligen att det egentligen inte finns någon sådan planär graf?
Enligt wiki ska följande gälla:

Olikheten från Theorem 3 är inte heller uppfylld av grafen enligt uppgiften
Kanske går det om G inte är simpel/tillåts ha loopar? Annars är det nog omöjligt.