3 svar
111 visningar
coffeshot 429
Postad: 13 okt 15:01

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 nn noder:

3n5·4+2n5·9=30n5=6n=2kk=3n\frac {3n}{5} \cdot 4 + \frac {2n}{5} \cdot 9=\frac{30n}{5}=6n=2k\implies k = 3n

Sätter jag in detta i Eulers Polyederformel, dvs.

n-3n+32=2n-3n+32=2 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?

Laguna 31739
Postad: 13 okt 16:55

Jag har inget svar ännu, men hur lyder satsen som följdsatsen följer av?

LuMa07 495
Postad: 13 okt 22:25 Redigerad: 13 okt 22:35

Ä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

Gustor 782
Postad: 14 okt 20:11

Kanske går det om G inte är simpel/tillåts ha loopar? Annars är det nog omöjligt.

Svara
Close