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