Word.ws English Dictionary

acyclic digraphs

acyclic digraphs is the plural of acyclic digraph.

Meaning of acyclic digraph

Noun

acyclic digraph (plural acyclic digraphs)

  1. A directed acyclic graph, a finite directed graph that contains no directed cycles.
    • In the study of the competition graph of an acyclic digraph, there are two fundamental questions which were proposed by Roberts in 1978: One is to characterize the acyclic digraphs that have interval competition graphs and the other is to characterize the graphs which are competition graphs of...1993, Suh-Ryung-Kim, The Competition Number and Its Variants, J. Gimbel, J.W. Kennedy, L.V. Quintas (editors), Quo Vadis, Graph Theory?: A Source Book for Challenges and Directions, Elsevier...
    Synonyms:
    acyclic directed graph, directed acyclic graph

Questions about acyclic digraphs

What is acyclic digraphs the plural of?
Acyclic digraphs is the plural of acyclic digraph.

Words near acyclic digraphs in the dictionary

  1. acyanopsia
  2. acyanosis
  3. acyanotic
  4. acyclic
  5. acyclic digraph
  6. acyclic digraphs
  7. acyclical
  8. acyclicality
  9. acyclically
  10. acyclicity
  11. acycloguanosine

Source and license

Adapted from Wiktionary: acyclic digraphs (page history and authors); acyclic digraph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “acyclic digraphs.” Word.ws, https://word.ws/acyclic_digraphs. Based on Wiktionary, CC BY-SA 4.0.