Граф Турана

Граф Турана (P.Turan) — граф $L^{m}(n,\varphi)$, обладающий наибольшим возможным количеством ребер $m = m(n,\varphi)$ при данном числе вершин $n$ и данной плотности $\varphi$.

Литература

• Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.