论文部分内容阅读
根据图论中有向树的性质,在此构造了一个由有向树中弧生成的广义拟阵——全弧搜索广义拟阵.另外还给出了一个构造此广义拟阵的方法——全弧搜索法.此法是根据深度优先来构造的,其可行集由两部分组成.第一部分是由从有向树的根到该有向树各个顶点的路上的弧集组成,另一部分是由第1部分中任意不同集合的并集组成.最后以实例说明了当所给的是一个非树的图时,由全弧搜索法生成的数学结构不是一个广义拟阵.