Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Egy gömbre keresztezés nélkül...

Adrian.Leverkuhn kérdése:

Egy gömbre keresztezés nélkül felrajzolunk egy egyszerű,16 élű,4-reguláris gráfot (azaz minden csúcs foka négy). Hány tartománya lesz?

Figyelt kérdés

#matematika #tartomány #kereszteződés #gráf #gráfelmélet #reguláris gráf #Kuratowski-tétel
2014. dec. 5. 19:37
 1/1 anonim ***** válasza:
100%

Mivel 4-reguláris, így minden csúcsból 4 él indul ki, így ha a csúcsok száma n, akkor 4*n/2 éle van (ugye a 4*n-nel minden élet kétszer számoltunk volna.) e = 2*n = 16, n = 8.


Mivel gömbön vagyunk, használhatjuk Euler poliédertételét:

c - e + t = 2,

aholt t a tartományok száma.

8 - 16 + t = 2,

t = 10.

2014. dec. 5. 20:15
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!