-
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...
- and
acyclic graphs,
there are
multiple natural non-equivalent
definitions of
acyclicity for
hypergraphs which collapse to
ordinary graph acyclicity for...
-
problem may be
formulated for
directed graphs without the ****umption of
acyclicity, but with no
greater generality,
because in this case it is equivalent...
-
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...
- thereof—would
bound something like a "two-dimensional surface." The
condition of
acyclicity on a
space X implies, for example, for nice spaces—say,
simplicial complexes—that...
- In chemistry, an open-chain
compound (or open
chain compound) or
acyclic compound (Gr****
prefix α 'without' and κύκλος 'cycle') is a
compound with a linear...
-
Directed acyclic word
graph (DAWG) may
refer to two related, but distinct,
automata constructions in
computer science:
Deterministic acyclic finite state...
- In
algebraic topology, a
discipline within mathematics, the
acyclic models theorem can be used to show that two
homology theories are isomorphic. The...
