全弧搜索广义拟阵的构造

• 作者: 毛华 谢利伟
• 来源期刊: 河北大学学报（自然科学版）
• 学科: 数学
• 关键词: 广义拟阵 关联 入弧
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 研究报告
• 页码范围: 133-136
• 页数: 4页
• 分类号: O157
• 字数: 3102字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1565.2010.02.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛华	河北大学数学与计算机学院	45	105	6.0	7.0
7	谢利伟	河北大学数学与计算机学院	3	1	1.0	1.0