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:
A nap képe (4010)
Nyelvelés (1893)
Kinek Ki (634)
Feladványok (17611)
Betűtészta (3099)
Ki mondta? (268)
asszogramma (1900)
Nyomasevics Bobacsek (1225)
Tőlem Nektek (12455)
Selejtező (148)
Szívből szóló versek (1190)
Hónap feladványa (698)
Játékok (1544)
A hét kérdése (2037)
honfoglaló (120)

 > 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:
 Vegyessaláta 2.
 Egy a négyhez 80.
 Körérintők
 Egy a négyhez 79.
 Csak egy
 Négyek
 Liftes esélyszámítás ( pontosítva)

Hirdetés

© 2017 DigitalAge

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