A Á B C CS D DZ E É F G GY H I Í J K L LY M N O Ó Ö Ő P Q R S SZ T TY U Ú Ü Ű V W X Y Z 

ROVATOK

FELADVÁNYOK

BETŰTÉSZTA

ASSZOGRAMMA

JÁTÉKOK

KVÍZJÁTÉK

FÓRUM

REGISZTRÁCIÓ

A mai nap képe

nap képe

Küldj be te is képet!
Képeslapküldés

Keresés az oldalon:

Friss fórum:
Betűtészta (3103)
A nap képe (4054)
Szívből szóló versek (1197)
Nyomasevics Bobacsek (1228)
Kvízverseny (6431)
Tőlem Nektek (12467)
Feladványok (17623)
asszogramma (1901)
Hónap feladványa (700)
Játékok (1581)
Segítséget kérek, köszönöm (2499)
Kinek Ki (639)
Nyelvelés (1896)
Ki mondta? (268)
Selejtező (148)

 > Még több fórum

A hét kérdése:

Jelentkezz be a heti kérdéshez!

 > régebbi kérdések
 > kérdés beküldés

Legolvasottabbak:
IQ teszt
Egy angliai egyetem kutatásai
Varázsgömb
Hipnózis
Agyscanner

Euler-féle poliédertétel

Egy összefüggő síkbeli gráf, melynek n csúcsa, e éle és t tartománya van (beleértve a külső tartományt is), eleget tesz a következő formulának: n-e+t=2

Biz.: Ha van benne kör, akkor az a síkot két tartományra osztja. Hagyjunk el a körből tetszőleges élet, a gráf összefüggő marad. Az élek és a tartományok száma is eggyel csökken, n+t-e értéke nem változik. Ilyen lépésekkel az összes kört megszüntetve egy körmentes összefüggő gráfot, azaz fát kapunk (a gráf feszítőfája). Erre triviálisan igaz a formula, ugyanis t=1 és e = n-1.


Szerzők: yoda
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]

Felhasználónév:

Jelszó:

Jelszóemlékeztető



Friss feladványok:
 Ez mi ez? 2.
 Településről településre - kicsit másként 2.
 Mesehősök
 Csak szorzás
 Kicsik művészete
 Betű- és/vagy képrejtvények 2.
 Buli van Aprajafalván

Hirdetés

© 2017 DigitalAge

impresszum  ::  médiaajánlat  ::  segítség  ::  ajánló  ::  kezdőlapnak  ::  kedvencekhez   RSS