![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/langhu-640px-6n-graf.svg.png&w=640&q=50)
Gráfelmélet
matematika egyik ága / From Wikipedia, the free encyclopedia
A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága. Kialakításához jelentős mértékben hozzájárultak a magyar kombinatorikai iskola tagjai: Kőnig Dénes, Egerváry Jenő, Erdős Pál, Gallai Tibor, Rényi Alfréd, Lovász László, Pósa Lajos.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/320px-6n-graf.svg.png)
A gráfelmélet – a lineáris algebra és a differenciálegyenletek elmélete mellett – a matematika széles körben alkalmazott ágai közé tartozik. Fontos alkalmazásai vannak a számítástudományban és az elektrotechnikában, de esetenként egyéb, váratlanabb helyeken is felmerülhet az alkalmazása (mint pl. a pszichiátria[1]).