„Gráfelméleti fogalomtár” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a →Távolság: typo |
a →Gráfok lerajzolása: typo +comment |
||
210. sor:
Egy gráf '''diagram'''ja alatt, az absztrakt gráf valamilyen képi megjelenítését értjük (lásd a példa gráfot).
Egy gráf '''beágyazása''' egy felületbe, ha csúcsait elhelyezzük a felületen, majd berajzoljuk <!-- kene ide legalabb vmi utalas a korrekt Jordan-görbés def-ra --> a csúsok közti éleket. Egy '''metszéspont''', vagy ''élkereszteződés'' egy egymást metsző élpár. Egy gráf ''lerajzolható'' egy felületre, ha a gráf csúcsai és élei elrendezhetőek rajta metszéspontok nélkül, azaz ha van metszésmentes felületbe ágyazása.
<!--
<!-- The genus of a graph is the lowest genus of any surface on which the graph can embed. -->▼
itt elegansan elhanyagoltuk az onmagukat metszo eleket, a ketszer metszo elparokat, es a metszo szomszedos eleket
-->
<!--
-->
Egy gráf '''síkbarajzolás'''a a gráfnak egy olyan ''diagram''ja (lerajzolása az euklidészi [[sík (matematika)|sík]]ra), ahol az élek nem metszik egymást (csak a végpontjaikban).
Egy gráf '''[[síkbarajzolható gráf|síkbarajzolható]]''' (''síkgráf''), ha van síkbarajzolása. Egy síkgráfot egy adott síkbarajzolásával együtt '''síkbarajzolt gráf'''nak hívunk. A példa gráf síbarajzolható, bizonyítja ezt az ábrán látható egyik lehetséges síkbarajzolása; az ''n'' pontú teljes gráf nem rajzolható síkba, ha ''n'' > 4; de például minden fa síkbarajzolható.
[[Image:Nonisomorphicdualgraps.png|thumb| Különböző síkbarajzolásokhoz különböző duális tartozik (csak a felső duálisban van 6-fokú pont)]]
|