-
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...
- 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...
- In mathematics, an
acyclic space is a
nonempty topological space X in
which cycles are
always boundaries, in the
sense of
homology theory. This implies...
- 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...
- diagrams. Both β-
acyclicity and γ-
acyclicity can be
tested in
polynomial time.
Those four
notions of
acyclicity are comparable: γ-
acyclicity which implies...
-
Acyclic graph may
refer to:
Directed acyclic graph, a
directed graph without any
directed cycles Forest (graph theory), an
undirected acyclic graph Polytree...
-
graph breaks all of the cycles,
producing an
acyclic subgraph of the
given graph,
often called a
directed acyclic graph. A
feedback arc set with the fewest...
- Cidofovir,
brand name Vistide, is a
topical or
injectable antiviral medication primarily used as a
treatment for
cytomegalovirus (CMV)
retinitis (an infection...
- An acid is a
molecule or ion
capable of
either donating a
proton (i.e.
hydrogen cation, H+),
known as a Brønsted–Lowry acid, or
forming a
covalent bond...
