Új szócikk írása

Szöveg:

- ha egy gráf lerajzolható a síkba úgy, hogy az élei ne messék egymást, akkor a gráf <strong>síkbarajzolható<br /><br /></strong>- a síkbarajzolt gráf a síkot tartományokra osztja<br /><br /><font size="2"><font size="3"><strong>Tétel:</strong><em> </em>[Euler-formula]:<em> egy összefüggő síkbeli gráf, amelynek n csúcsa, e éle és t tartománya van (beleértve a</em><em> külső, nem korlátos tartományt is ), eleget tesz az Euler formulának: <strong>n - e + t = 2<br /><br /></strong></em></font><a name="_Toc484324019"><font size="3"><strong>Tétel:</strong> Ha G egyszerű, síkbarajzolható gráf és pontjainak száma 3, akkor az előbbi jelöléssekkel e <= 3n - 6</font></a><br /><br /><u><span><font size="3">Kuratowski-gráfok:<br /></font></span></u><u><span><font size="3"><img height="144" hspace="0" src="img/lexikon/20050608195712.jpg" width="271" border="0" /><br /><br /></font></span></u><span><font><font size="3"><strong><span>Tétel:</span></strong><em> A <strong>Kuratowski-gráfok</strong> nem síkbarajzolhatóak<br /><br />-</em></font><font size="3"><span><font> 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 </font>fokú csúcs felvételével két élre bontunk, vagy ha egy 2 fokú csúcsra illeszkedő éleket egybeolvasztjuk<br /><br /><p><font size="2"> </font></p>- a G és H gráfok <strong>topológikusan izomorfak</strong>, ha a fent említett tranzformációk ismételt alkalmazásával izomorf gráfokba tranzformáljuk őket<br /><br /><br /><p><em> </em></p><strong>Tétel </strong>[Kuratowski]:<em> egy gráf akkor és csak akkor síkbarajzolható, ha nem tartalmaz olyan részgráfot, amely top</em><em>ológikusan izomorf K_3,3-mal vagy K₅-tel<br /><br /><br /></em><p><em> </em></p><strong>Tétel:</strong><em> </em>[Fáry-Wágner]:<em> ha G egy egyszerű, síkbarajzolható gráf, akkor létezik olyan síkbeli ábrázolása is, hogy </em><em> minden élet egy egyenes szakasszal rajzolunk le<br /></em><br /></span></font> </font></span></font>

Neved: