Primary module interface unit for module turan_number.
More...
#include <cassert>
import base;
|
| template<Integer T> |
| constexpr T | ntlib::turan_number (T n, T k) noexcept |
| | Computes the number of edges in the Turan graph \(T(n,k)\).
|
Primary module interface unit for module turan_number.
◆ turan_number()
template<Integer T>
| T ntlib::turan_number |
( |
T | n, |
|
|
T | k ) |
|
nodiscardconstexprexportnoexcept |
Computes the number of edges in the Turan graph \(T(n,k)\).
- Template Parameters
-
- Parameters
-
| n | The number of vertices. |
| k | The number of bipartition sets. |
- Returns
- The number of edges in \(T(n,k)\).