Låt G vara en plan sammanhängande graf där varje region begränsas av precis fem kanter och
vid varje hörn möts exakt tre regioner. Hur många kanter och hörn har G?
Har funderat lite på att använda Eulers formel, v-e+r = 2. Dock så vet jag inte vad jag kan få fram för samband mellan v och r samt e och r. Har ritat upp hur grafen skulle kunna se ut men förstår inte varför det kan bli något annat än oändligt om jag fortsätter lägga till hörn och kanter?
Första regionen har 5 nya kanter och nästa region lägger till 4 nya kanter den tredje lägger till 3 nya kanter och sen läggs det till 3 nya kanter för varje region jag lägger till.
Hade samma resonemang med hörn. Första regionen har 5 hörn nästa lägger till 3 nya hörn och den tredje lägger till 2 nya hörn sen läggs det till 2 nya hörn för varje region jag lägger till.
Om jag resonerar såhär så får jag att e= 9 + 3r och v = 8 + 2r vilket ger i Eulers formel efter förenkling att 1 = 2
Hur ska jag tänka på sånna här problem? Är det någonting jag har missat? Har tenta imorgon och detta är lite överkurs men är nyfiken!