- Graph theory
- >
- Extensions and generalizations of graphs
- >
- Directed graphs
- >
- Directed acyclic graphs

- Graph theory
- >
- Graphs
- >
- Graph families
- >
- Directed acyclic graphs

- Graphs
- >
- Extensions and generalizations of graphs
- >
- Directed graphs
- >
- Directed acyclic graphs

Directed acyclic graph

In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it consists of vertices and edges (also called arc

Polytree

In mathematics, and more specifically in graph theory, a polytree (also called directed tree, oriented tree or singly connected network) is a directed acyclic graph whose underlying undirected graph i

Arborescence (graph theory)

In graph theory, an arborescence is a directed graph in which, for a vertex u (called the root) and any other vertex v, there is exactly one directed path from u to v. An arborescence is thus the dire

Topological sorting

In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v, u comes before

Multitree

In combinatorics and order-theoretic mathematics, a multitree may describe either of two equivalent structures: a directed acyclic graph (DAG) in which there is at most one directed path between any t

Hasse diagram

In order theory, a Hasse diagram (/ˈhæsə/; German: [ˈhasə]) is a type of mathematical diagram used to represent a finite partially ordered set, in the form of a drawing of its transitive reduction. Co

© 2023 Useful Links.