有向超图的可平面性算法

来源 :西华师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:bb1206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着有向超图理论在实际问题中的深入应用,其平面性研究也更加具有意义.本文回顾有向超图的一般理论,给出了有向超图结构图的概念,并在此基础上给出有向超图的可平面性算法.由于有向超图的结构图是简单有向图,故有向超图的可平面性算法建立在对一般图的可平面性判断上,该算法是多项式时间算法,是有效算法.
其他文献
2004年10月至2006年2月,笔者对四川省南充市城区、场镇和农村中的树麻雀种群数量、时空分布及其对栖息地的选择利用进行了调查.结果显示:在城区和场镇中树麻雀已恢复为常见鸟类;
利用在实际室测得的褐家鼠与大足鼠头滑的数据,通过贝叶斯与费歇尔判别法建立了能鉴定这两种鼠的数学模型。
<正> 当前,在工业发达国家,单层和多层工业与民用建筑的基础、框架、围护墙、楼板和屋盖,大部分用装配式和整体现浇钢筋混凝土制造。采用装配式和整体现浇混凝土的绝对体积为
目的研究产前筛查B族链球菌(GBS)方法的建立及其对母婴感染防控作用。方法选取2013年12月至2015年1月西藏军区总医院进行产前体检的孕妇1 000例,进行阴道口1、3及肛周拭子,做
阐述了在检定数字压力计时遇到的一种高压禁油数字压力计,这种压力计准确度高(&#177;0.1%)、测量范围大(0—10MPa),在检定时必须禁止和任何有油物质接触。现用常规检定标准器有数字压
目的对比不同剂量舒芬太尼术后镇痛效果,分析药理学作用,总结临床应用经验。方法选取2013年9月~2015年12月我院胃肠外科手术的患者120例作为研究对象,分为对照组、低剂量组、
笔者考察了美国高校学生参与管理的发展历程,介绍了美国教育界对学生参与管理的意见分歧与理论探讨,以及目前美国大学的管理体制及学生参与管理的现状,并就美国高校学生参与
《钻采工艺》杂志,国内外公开发行,主要报道国内外最新石油天然气钻井和固井工艺技术、油气田开发与开采技术、油气田钻井和开采机械装备技术、油气田化学工艺技术的研究与应用
2011年10月28日至2012年3月16日,采用红外相机自动拍照技术监测了白马雪山哺乳动物资源。共获得野生动物照片1 618张,有效的兽类照片504张,监测到大、中型兽类15种。研究区内
随着课程改革的深入,信息技术与美术课堂教学的有效整合极大地提升了美术课堂教学的效果。信息技术与学科教学的结合将有助于教师多样化教学方法,丰富课堂教学内容,提高学生