„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
→Extremális gráfelmélet: Részterületek |
|||
97. sor:
* 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
* Hálózatkutatás: Tapasztalati úton vizsgál különböző gráfokat, melyek különböző alkalmazási területekről származnak, mint szociológia, közgazdaság, biológia és epidemiológia.
* Spektrális, más néven algebrai gráfelmélet: A gráfok szomszédsági és Laplace-mátrixának sajátértékei, sajátvektorai és karakterisztikus polinomjai és a gráftulajdonságok kapcsolatát kutatja. A nem irányított gráfok sajátértékei valósak, mivel szomszédsági mátrixuk szimmetrikus. A gráfok szomszédsági mátrixánek sajátértékei alkotják a gráf spektrumát, ami független a gráf csúcsainak sorrendjétől a mátrixban.
== Véletlen gráfok ==
| |||