Új szócikk írása

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.<br /> <br /> <b>Tétel</b>: Egy gráf pontosan akkor síkba-rajzolható, ha gömbre rajzolható.<br /> <b>Biz.</b>: 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ő.)<br /> <br /> A síkbarajzolt gráf a síkot tartományokra bontja. <br /> <br /> <b>Állítás</b>: Egy síkbarajzolható gráf bármely tartománya lehet (egy másik) síkbarajzolásnál külső tartomány. <br /> <b>Biz.</b>: 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: