![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Biclique_K_5_5.svg/langhu-640px-Biclique_K_5_5.svg.png&w=640&q=50)
Háromszögmentes gráf
matematikai fogalom a gráfelméletben / From Wikipedia, the free encyclopedia
A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget. A háromszögmentes gráfok úgy is definiálhatók, mint a legfeljebb 2 klikkszámú gráfok, a legalább 4 girthparaméterű gráfok, a feszített részgráfként 3-kör nélküli gráfok, illetve a lokálisan független gráfok (melyekben tetszőleges csúcs nyílt szomszédsága független).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Biclique_K_5_5.svg/220px-Biclique_K_5_5.svg.png)
A Turán-tétel alapján az n-csúcsú háromszögmentes gráfok közül a maximális élszámú a teljes páros gráf, melyben a két partíció elemszáma a lehető legközelebb van egymáshoz.