TransitiveReductionGraph

TransitiveReductionGraph[g]

gives a transitive reduction of the graph g.

TransitiveReductionGraph[{vw,}]

uses rules vw to specify the graph g.

Details and Options

Examples

open allclose all

Basic Examples  (1)

The transitive reduction of a graph:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

Highlight the graph:

In[3]:=
Click for copyable input
Out[3]=

Scope  (5)

Applications  (2)

Properties & Relations  (3)

See Also

TransitiveClosureGraph  BooleanMinimize

Introduced in 2014
(10.0)
| Updated in 2015
(10.3)