ISSN 1002-1027  CN 11-2952/G2

Acta scientiarum naturalium Universitatis Pekinensis

Previous Articles     Next Articles

The Structure and Determination of the Set of Reversible Edges in a Directed Acyclic Graph

XU Jing, ZHENG Zhongguo   

  1. School of Mathematical Sciences, Peking University, Beijing, 100871
  • Received:2002-01-25 Online:2003-01-20 Published:2003-01-20

Abstract: Authores have studied the structure of RG, which is the set of reversible edges of a dag(directed acyclic graph) G and present the sufficent and necessary condition to determine RG. This result can help to search the equivalent classes of a dag and be used in the learning of Bayesian Network.