Random triples
| Subject | Object |
|---|---|
| gptkb:K_n | n(n-1)/2 |
| gptkb:Erdős–Rényi_random_graph | M |
| gptkb:orthoplex | n(2n-2) |
| gptkb:forest_(graph_theory) | n-k (where n is number of vertices, k is number of components) |
| gptkb:alternation_of_7-cube | 448 |
| gptkb:(3,8)-cage | 45 |
| gptkb:Hamming_cube | n*2^{n-1} |
| gptkb:Stasheff_associahedron | depends on n |
| gptkb:n-cube | n*2^{n-1} |
| gptkb:n-dimensional_Hamming_cube | n*2^{n-1} |
| gptkb:demihypercube | n*2^(n-2) |
| gptkb:Conway's_icosian_polytope | 720 |
| gptkb:hypercube_graph | n*2^{n-1} |
| gptkb:Boolean_cube | n*2^{n-1} |
| gptkb:An_(Dynkin_type) | n-1 |
| gptkb:Polytree | n-1 (for n vertices) |
| gptkb:Turán_graph | floor((1-1/r) * n^2 / 2) |