Keyboard graph navigation: press N for concepts or E for relations; use arrow keys, Home, and End to move; Enter selects; Shift plus Enter selects and centers; plus and minus zoom; zero fits; Escape clears the selection. Use the visible viewport buttons as alternatives to dragging, wheel, and pinch gestures.
Canonical static concept record
Open this concept in the interactive graphRead the Markdown equivalent
A directed graph with no directed cycle.
wp-dagdiestel-graph-theoryEach relation below ends at this concept.
This is an authored directed relation from the source endpoint to the target endpoint.
Require no directed cycle.
Keep the existing data and select the subclass satisfying an additional law, existence condition, finiteness condition, or other property.
wp-dagdiestel-graph-theoryEach relation below starts at this concept.
This is an authored directed relation from the source endpoint to the target endpoint.
On a DAG, define when is reachable from ; adding reflexivity yields a partial order.
Pass canonically from a stronger object to structure it determines, or forget part of the data while retaining a valid weaker structure. The carrier may change under a canonical induced construction.
wp-dagwp-posetgierz-order