triangle (649B)
1 # Triangle 2 3 The *triangle* is the [complete_graph] on 3 [vertices]; it can be an [undirected_graph], or a [directed_graph] in which case the edges may be [bidirectional_edges] or it may be a [directed_cycle] 4 5 [Computational_problems]: 6 7 - [triangle_detection] 8 - unbalanced triangle detection 9 - [triangle_listing] 10 - [triangle_counting] 11 - [triangle_counting_incremental] 12 - Variant: single-source triangle counting 13 14 - [sparse_triangle] 15 16 See also: [matrix_multiplication], [ov_conjecture], [negative_triangle], [exact_triangle], [triangle_free_graph], [triangle_inequality], [Loomis_Whitney], [provenance_triangle] 17 18 Up: [graph] 19 20 Aliases: triangles