transitive reduction
Description: Transitive reduction is a minimal directed graph with the same reachability relation as the original, used in graph theory, algorithms, and network analysis.
Primary topic: Complexity and Algorithms in Graphs (23%)
Related topic: Complexity and Algorithms in Graphs (23%)
Wikidata ID: wiki/Q3088151
OpenAlex ID: keywords/transitive-reduction
