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...

mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it consists...

β-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...

satisfying only this weaker condition to be called "weakly exact." Acyclic space Essential manifold Whitehead conjecture Gompf, Robert E. (1998). "Symplectically...

In algebraic topology, a discipline within mathematics, the acyclic models theorem can be used to show that two homology theories are isomorphic. The...

called least common ancestor) of two nodes v and w in a tree or directed acyclic graph (DAG) T is the lowest (i.e. deepest) node that has both v and w as...

decision diagram And-inverter graph Directed graph Directed acyclic graph Propositional directed acyclic graph Multigraph Hypergraph Lightmap Winged edge Quad-edge...

graph without cycles is called an acyclic graph. A directed graph without directed cycles is called a directed acyclic graph. A connected graph without...

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...