出现网的t型s切和t切

• 作者: 刘萍
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 出现网 t切 转移集 t型s切
• 年，卷（期）: 2017,（z1）
• 所属期刊栏目: 综合、交叉与应用
• 页码范围: 543-545
• 页数: 3页
• 分类号: TP301
• 字数: 5562字
• 语种: 中文

摘要

首先引入出现网的t切的转移的概念,利用t切的转移集τ,可以得到t切p[τ].其次引入s切的伴随集E(u)和t型s切的概念.证明了出现网的t型a切和t切有对应的关系以及这种对应关系保持t型s切的转移和t切的转移.给出了在s切有向图中查找t切的算法,证明了出现网的t切都是t型s切的伴随集.