Definition:Acyclic Graph

From ProofWiki
Jump to: navigation, search

Definition

An acyclic graph is a graph or digraph with no cycles.

An acyclic connected undirected graph is a tree.

An acyclic unconnected undirected graph is a forest.

Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense