Transitive reduction

In mathematics, a transitive reduction of a directed graph is a graph with as few edges as possible that has the same reachability relation as the given graph. Equivalently, the given graph and its transitive reduction should have the same transitive closure as each other, and its transitive reduction should have as few edges as possible among all graphs with this property. Transitive reductions were introduced by Aho, Garey & Ullman (1972), who provided tight bounds on the computational complexity of constructing them.

单词	Transitive reduction
释义	Transitive reduction 英语百科 Transitive reduction In mathematics, a transitive reduction of a directed graph is a graph with as few edges as possible that has the same reachability relation as the given graph. Equivalently, the given graph and its transitive reduction should have the same transitive closure as each other, and its transitive reduction should have as few edges as possible among all graphs with this property. Transitive reductions were introduced by Aho, Garey & Ullman (1972), who provided tight bounds on the computational complexity of constructing them.
随便看	selfbursting的意思 self bypassing filter的意思 self calibrate的意思 self calibration的意思 self canalization的意思 selfcancelling的意思 self cancelling的意思 Self capacitance的意思 selfcapacitance的意思 selfcapacity的意思 self capacity的意思 self carburization的意思 self care的意思 Selfcare的意思 self care ability的意思 self care activities的意思 self care aid的意思 self care children的意思 self care informatics的意思 self care instruction的意思 self care program的意思 self care rating的意思 self care theory的意思 selfcare theory的意思 self care training的意思