Üdvözlöm, Ön a Turán-gráf szó jelentését keresi. A DICTIOUS-ban nem csak a Turán-gráf szó összes szótári jelentését megtalálod, hanem megismerheted az etimológiáját, a jellemzőit és azt is, hogyan kell a Turán-gráf szót egyes és többes számban mondani. Minden, amit a Turán-gráf szóról tudni kell, itt található. A Turán-gráf szó meghatározása segít abban, hogy pontosabban és helyesebben fogalmazz, amikor beszélsz vagy írsz. ATurán-gráf és más szavak definíciójának ismerete gazdagítja a szókincsedet, és több és jobb nyelvi forráshoz juttat.
(matematika,gráfelmélet) A n csúcsú, m osztályos Turán-gráf alatt a következő gráfot értjük: Az ilyen egy-egy osztályban a csúcsok függetlenek, tehát nem fut közöttük él. Viszont egy csúcs minden egyéb csúccsal össze van kötve a saját osztályán kívül (ezt jelzik a dupla párhuzamos vonalak). A pontok, annyira amennyire lehetséges, egyenletesen vannak szétosztva az osztályok között, vagyis bármely két osztály elemszámának eltérése legfeljebb 1. A Turán-gráfoknak az a különleges tulajdonsága, hogy a Turán-tétel szerint ezek a legtöbb élt tartalmazó olyan csúcsú gráfok, amelyek nem tartalmaznak m+1 csúcsú klikket. Vagyis, ha G egy n csúcsú, m+1 csúcsú klikket nem tartalmazó gráf, akkor . A Turán-gráfok teljes többrészes gráfok.
