-
acyclic in Wiktionary, the free dictionary.
Acyclic may
refer to: In chemistry, a
compound which is an open-chain compound, e.g.
alkanes and
acyclic aliphatic...
- mathematics,
particularly graph theory, and
computer science, a
directed acyclic graph (DAG) is a
directed graph with no
directed cycles. That is, it consists...
-
Acyclic graph may
refer to:
Directed acyclic graph, a
directed graph without any
directed cycles Forest (graph theory), an
undirected acyclic graph Polytree...
- In
graph theory, an
acyclic coloring is a (proper)
vertex coloring in
which every 2-chromatic
subgraph is
acyclic. The
acyclic chromatic number A(G) of...
- In
graph theory, an
acyclic orientation of an
undirected graph is an ****ignment of a
direction to each edge (an orientation) that does not form any directed...
- β-
acyclicity and γ-
acyclicity can be
tested in
polynomial time.
Those four
notions of
acyclicity are comparable: Berge-
acyclicity implies γ-
acyclicity which...
-
applied to sheaves:
flabby (flasque in French), fine, soft (mou in French),
acyclic. In the
history of the
subject they were
introduced before the 1957 "Tohoku...
-
connected acyclic undirected graph. A
forest is an
undirected graph in
which any two
vertices are
connected by at most one path, or
equivalently an
acyclic undirected...
- is
acyclic with
respect to this functor. A flat
resolution is
acyclic for the
tensor product by
every M. Similarly,
resolutions that are
acyclic for...
- In
algebraic topology, a
discipline within mathematics, the
acyclic models theorem can be used to show that two
homology theories are isomorphic. The...
