transitive reduction
Sign in to saveminimal graph with the same reachability relation as a given graph
Connections
time complexity
Entity
cycle
Entity
glossary of graph theory terms
Entity
mathematics
Entity
International Standard Book Number
Entity
real number
Entity
set
Entity
digital object identifier
Entity
graph theory
Entity
Q118398
Entity
sorting algorithm
Entity
if and only if
Entity
ordered pair
Entity
transitive relation
Entity
binary relation
Entity
depth-first search
Entity
breadth-first search
Entity
MathWorld
Entity
matrix multiplication
Entity
Alfred Aho
Entity