论文部分内容阅读
首先引入出现网的t切的转移的概念,利用t切的转移集τ,可以得到t切p[τ]。其次引入s切的伴随集E(u)和t型s切的概念。证明了出现网的t型s切和t切有对应的关系以及这种对应关系保持t型s切的转移和t切的转移。给出了在s切有向图中查找t切的算法,证明了出现网的t切都是t型s切的伴随集。
出现网的t型s切和t切
【摘 要】
：
首先引入出现网的t切的转移的概念,利用t切的转移集τ,可以得到t切p[τ]。其次引入s切的伴随集E(u)和t型s切的概念。证明了出现网的t型s切和t切有对应的关系以及这种对应关系
【机 构】
：
甘肃民族师范学院计算机科学系
【出 处】
：
计算机科学
【发表日期】
：
2017年S1期
【基金项目】
：
甘肃民族师范学院院长基金(2013-16)资助
其他文献
随着大规模语义数据的涌现,研究高效的并行化语义推理成为热点问题之一。现有推理框架大多存在可扩展性方面的不足,难以满足大规模语义数据的需求。针对现有推理框架的不足,
为探究建立切实可行的丰水地区水资源公平、高效利用模式,在系统梳理长江上游水权制度建设现状及需求的基础上,以问题为导向,从水行政管理的视角提出贯穿水资源管理与利用全
本文介绍了随机数和伪随机数的基本概念,并据此对随机序列的特征进行描述,讨论了随机序列的常用生成算法,并对计算机常用的线性同余法原理进行剖析,最后列举了随机序列在实践
近日,平安银行公告称,根据中国人民银行的相关要求,已完成与具备合法资质清算机构的业务和系统对接,并完成了协议支付的全部迁移工作。同时,按新转接清算模式完成了网关支付
虽然移动互联时代智能终端应用进一步普及，但随之也带来了移动端恶意代码等威胁，这些威胁影响了公民隐私和财产安全。Android系统由于自身特性，成为了恶意代码攻击的主要目标。
研究对中国对外直接投资的风险进行分析与评价,选用2010—2018年的面板数据,采用动态因子模型分析中国对"一带一路"沿线国家直接投资的风险。研究发现:就国别角度来看,2018年
随着陕西省金融IC卡和移动支付应用在公共服务领域的深入拓展,项目案例和应用模式也不断取得创新突破。本文对陕西省内各商业银行和中国银联陕西分公司所推广的金融IC卡和移
基于非常规天然气的开发实践,逐渐形成了以"不断突破开发技术界限"为核心的"极限动用"理念,支撑中国非常规天然气规模效益开发,提出并论述了非常规天然气"极限动用"开发理论,
长期以来,业务系统是基层人民银行高效履职的基础,而确保重要业务系统的安全、稳定、高效运行更是基层行科技部门的重要工作内容和职责。中国人民银行张家界市中心支行以人民
摘 要：高中生在整个高中阶段的学习当中，数学成绩的好坏影响着学生总成绩的提高。本文通过分析高中学生数学学习兴趣的培养，希望能够带动学生学习数学的热情，为整个高中阶段数学成绩有所突破提供借鉴。关键词：数学； 学习兴趣； 培养中图分类号：G633.6 文献标识码：A 文章编号：1006-3315（2014）02-036-001高中数学与初中数学相比较，无论在内容、思想、方法上都有了很大的提高，不论是深