„Gráfelmélet” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a korr |
→Extremális gráfelmélet: Részterületek |
||
93. sor:
Mellesleg az állítás nem teljesen pontos, mert nem szükséges 17 tudós az állítás teljesüléséhez. Természetesen 4 vagy több témára is megfogalmazható állítás.-->
== Részterületek ==
* Algoritmikus gráfelmélet: A gráfokon működő algoritmusokkal foglalkozik.
* Kémiai gráfelmélet: Az egyik legkorábbi alkalmazás, ami molekulákat vizsgál gráfelméleti szempontból.
* Extremális gráfelmélet: Egy adott osztályba tartozó gráfok közül melyek minimalizálnak vagy maximalizálnak egy bizonyos gráfparamétert? Egy fontos eredménye a [[Turán-tétel]].
* Geometriai, illetve topologikus gráfelmélet: Gráfokat ágyaznak bele geo,metriai és topologikus alakzatokba.
== Véletlen gráfok ==
|