„Turán-gráf” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
8. sor:
Az ábrán szereplő gráfnak az a különleges tulajdonsága, hogy ez a legtöbb élt tartalmazo olyan <math>n</math> csúcsú gráf, amely nem tartalmaz egy <math>K_{m+1}</math> [[Teljes gráf|teljes gráfot]]. Vagyis, ha <math>G</math> <math>n</math> csúcsú és <math>K_{m+1}</math>-mentes, akkor <math>|E(G)| \leq |E(T_m(n))|</math>.
[[Kategória:Gráfelmélet]]
|