Minimal graph preserving the reachability of a directed acyclic graph
TransitiveReductionGraph[g]
TransitiveReductionGraph[{v -> w, …}]
TransitiveReductionGraph[{1 -> 2, 1 -> 5, 2 -> 3, 3 -> 4, 4 -> 5, 3 -> 6, 4 -> 6}]
→ Graph[<6>, <5>]- AlignmentPoint — default Center
- AnnotationRules — default { }
- AspectRatio — default Automatic
- Axes — default False
- AxesLabel — default None
- AxesOrigin — default Automatic
- AxesStyle — default { }
- Background — default None
- BaselinePosition — default Automatic
- BaseStyle — default { }
- ContentSelectable — default Automatic
- CoordinatesToolOptions — default Automatic
- DirectedEdges — default Automatic
- EdgeLabels — default None
- EdgeLabelStyle — default Automatic
- EdgeShapeFunction — default Automatic
- EdgeStyle — default Automatic
- EdgeWeight — default Automatic
- Epilog — default { }
- FormatType — default TraditionalForm
- Frame — default False
- FrameLabel — default None
- FrameStyle — default { }
- FrameTicks — default Automatic
- FrameTicksStyle — default { }
- GraphHighlight — default { }
- GraphHighlightStyle — default Automatic
- GraphLayout — default Automatic
- GridLines — default None
- GridLinesStyle — default { }
- ImageMargins — default 0.
- ImagePadding — default All
- ImageSize — default Automatic
- LabelStyle — default { }
- Method — default Automatic
- PerformanceGoal — default Automatic
- PlotLabel — default None
- PlotRange — default All
- PlotRangeClipping — default False
- PlotRangePadding — default Automatic
- PlotRegion — default Automatic
- PlotTheme — default $PlotTheme
- PreserveImageOptions — default Automatic
- Prolog — default { }
- RotateLabel — default True
- Ticks — default Automatic
- TicksStyle — default { }
- VertexCoordinates — default Automatic
- VertexLabels — default None
- VertexLabelStyle — default Automatic
- VertexShape — default Automatic
- VertexShapeFunction — default Automatic
- VertexSize — default Medium
- VertexStyle — default Automatic
- VertexWeight — default Automatic