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