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 (17336) A nap képe (3885) 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) 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:
Egy G=(V, E) gráf síkba-rajzolható, ha létezik egy olyan lerajzolása síkban, ahol az élek nem metszik egymást. Tétel: Egy gráf pontosan akkor síkba-rajzolható, ha gömbre rajzolható. Biz.: Sztereografikus projekció. A gömböt a síkra helyezzük (déli pólusával), majd az északi pólusából egyeneseket húzunk a gráf síkba/gömbre rajzolásának összes pontjához. Ezen egyeneseknek a gömbbel/síkkal vett metszéspontja lesz a vetített képpont. A le/felvetített kép nem méterarányos, de a metszéseket biztosan megtartja. (A gömb elhelyezésénél figyelnünk kell arra, hogy az északi póluson ne legyen pontja a gömbrerajzolásának – ez mindig kivitelezhető.) A síkbarajzolt gráf a síkot tartományokra bontja. Állítás: Egy síkbarajzolható gráf bármely tartománya lehet (egy másik) síkbarajzolásnál külső tartomány. Biz.: Tegyük fel, hogy a G gráf síkba van rajzolva, ti egy belső tartománya. Helyezzünk el egy gömböt úgy, hogy ti belső pontjában érintse a síkot. Vetítsük fel a gráfot sztereografikus projekcióval. Ekkor a déli pólus esik a ti gömbi képébe. Forgassuk el a gömböt úgy, hogy az északi és a déli pólus cserélődjön fel. Ekkor a sztereografikus síkra vetítésnél ti lesz a külső tartomány.
Neved:
Felhasználónév:
Jelszó:
Jelszóemlékeztető
Friss feladványok: Ragozatlan ragozott Hasonló a hasonlónak Stációk 14. Ödönke bűvös szalagja Nem kell mindig szudoku 2. A nap képe 3. Szakmai anagramma 44.
Hirdetés
© 2017 DigitalAge
impresszum :: médiaajánlat :: segítség :: ajánló :: kezdőlapnak :: kedvencekhez