acyclic digraph

名词 n.
中文释义

英文释义

名词 n.
  1. A directed acyclic graph, a finite directed graph that contains no directed cycles.
    — 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 (North-Holland), page 313, 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 acyclic digraphs.

词形变化

acyclic digraphs plural
0 次浏览 数据来源: Wiktionary