ROVATOK
FELADVÁNYOK
BETŰTÉSZTA
ASSZOGRAMMA
JÁTÉKOK
KVÍZJÁTÉK
FÓRUM
REGISZTRÁCIÓ
A mai nap képe
Küldj be te is képet! Képeslapküldés
Keresés az oldalon:
Friss fórum: Feladványok (17335) játékos javítás (1656) Hónap feladványa (686) Játékok (1203) csak úgy.. (4531) Tőlem Nektek (12392) Betűtészta (2978) asszogramma (1845) A nap képe (3884) Nyomasevics Bobacsek (1166) A hét kérdése (2023) Szívből szóló versek (1134) Szuper zenék (117) Kinek Ki (616) Havi toplista (166) > Még több fórum
A hét kérdése:
Jelentkezz be a heti kérdéshez!
Legolvasottabbak: IQ teszt Egy angliai egyetem kutatásai Varázsgömb Hipnózis Agyscanner
Szöveg:
- ha egy gráf lerajzolható a síkba úgy, hogy az élei ne messék egymást, akkor a gráf síkbarajzolható- a síkbarajzolt gráf a síkot tartományokra osztjaTétel: [Euler-formula]: egy összefüggő síkbeli gráf, amelynek n csúcsa, e éle és t tartománya van (beleértve a külső, nem korlátos tartományt is ), eleget tesz az Euler formulának: n - e + t = 2Tétel: Ha G egyszerű, síkbarajzolható gráf és pontjainak száma 3, akkor az előbbi jelöléssekkel e <= 3n - 6Kuratowski-gráfok:Tétel: A Kuratowski-gráfok nem síkbarajzolhatóak- egy gráf síkbarajzolhatóságát nem befojásolja, ha egy élet 2 hosszú úttal helyettesítünk, azaz egy élet egy új 2 fokú csúcs felvételével két élre bontunk, vagy ha egy 2 fokú csúcsra illeszkedő éleket egybeolvasztjuk - a G és H gráfok topológikusan izomorfak, ha a fent említett tranzformációk ismételt alkalmazásával izomorf gráfokba tranzformáljuk őket Tétel [Kuratowski]: egy gráf akkor és csak akkor síkbarajzolható, ha nem tartalmaz olyan részgráfot, amely topológikusan izomorf K3,3-mal vagy K5-tel Tétel: [Fáry-Wágner]: ha G egy egyszerű, síkbarajzolható gráf, akkor létezik olyan síkbeli ábrázolása is, hogy minden élet egy egyenes szakasszal rajzolunk le
Neved:
Felhasználónév:
Jelszó:
Jelszóemlékeztető
Friss feladványok: Stációk 14. Ödönke bűvös szalagja Nem kell mindig szudoku 2. A nap képe 3. Szakmai anagramma 44. Betűk 7. Stációk 13.
Hirdetés
© 2017 DigitalAge
impresszum :: médiaajánlat :: segítség :: ajánló :: kezdőlapnak :: kedvencekhez