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:
Feladványok (17614)
Nyelvelés (1896)
A nap képe (4011)
Kinek Ki (634)
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

Síkbarajzolhatóság

- 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 osztja

Té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 = 2

Tétel: Ha G egyszerű, síkbarajzolható gráf és pontjainak száma 3, akkor az előbbi jelöléssekkel e <= 3n - 6

Kuratowski-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

 


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

Felhasználónév:

Jelszó:

Jelszóemlékeztető



Friss feladványok:
 Sosemvolt ország
 Vegyessaláta 2.
 Egy a négyhez 80.
 Körérintők
 Egy a négyhez 79.
 Csak egy
 Négyek

Hirdetés

© 2017 DigitalAge

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