【摘 要】
：
本文共分3章,致力于研究图的平面性测试。在第一章中我们解释定义,给出DFS算法等一些著名的图算法,以及将在下一章使用的一些数学准备。在第二章中,我们描述平面性过程。为此
论文部分内容阅读
本文共分3章,致力于研究图的平面性测试。在第一章中我们解释定义,给出DFS算法等一些著名的图算法,以及将在下一章使用的一些数学准备。在第二章中,我们描述平面性过程。为此,使用等距圈和图形顶点的旋转的方式;还将说明图形等距圈系统诱导图形顶点旋转以用于描述平面图的拓扑方案。在第三章中,我们用绘制平面图的拓扑方案的方式说明了平面性测试算法。与经典的平面性测试算法(Hopcroft-Tarjan算法)相反,作为算法执行的结果的拓扑图,之后便用于平面图的可视化。所提出的算法的计算复杂性由O(m~2)控制,其中m是图中的边数。
其他文献
冷分子的实验制备与研究是近几年来原子分子和光物理研究领域中的前沿热点之一,同时也是一个包含物理、化学、量子信息、凝聚态物理和天文物理的跨学科交叉研究领域。激光冷
图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得每个部分的顶点在自己所在部分中有至少一半
"二步发酵法"是我国科学家自主研发的维生素C生产工艺,参与发酵的两株菌——伴生菌和产酸菌,在发酵的过程中各自承担重要的角色,二者的相互作用关系一直是研究的热点。本文以
miRNAs是一类内源性非编码转录后调控的小RNA,通过作用于靶基因m RNA的非编码区抑制靶基因翻译或引起其降解,从而参与基因表达调控;在机体的发育、增殖、分化、凋亡等生物学
本文首先在范数是一致Gateaux可微的实Banach空间中研究渐近非扩张型映象的Reich-Takahashi迭代序列的收敛性,在没有任何有界条件下,建立了Reich-Takahashi迭代序列的强收敛
在现有的偏微分方程(PDE)方法中,Bloor-WilsonPDE(BWPDE)方法因其较高的运算效率而被广泛应用于交互几何设计、实体建模、计算机辅助制造、网格重建及医学可视化等领域。然而
金属锂-气体电池具有接近化石燃料的超高理论能量密度(11430wh kg-1),有望替代锂离子电池成为驱动电动汽车的电源,引起人们的广泛关注。由于有机电解液较宽的电化学窗口和高离子传导率,因此基于有机电解液体系的金属锂-气体电池发展前景广阔。然而,锂-气体电池电极动力学过程缓慢引发了严重的极化问题,导致电池的能量转化率低,循环稳定性差。为解决上述问题,大量学者致力于设计高效催化剂以推动锂-气体电池
泛素化调节系统是真核细胞内调节蛋白质功能的最重要的调节系统之一,几乎参与了细胞内所有的生命过程。蛋白质通过泛素化酶与去泛素化酶的催化实现泛素分子(Ub)在蛋白上的修
近年来,推荐系统已经成为解决信息过载问题的首选方法,其中又以协同过滤算法的应用最为广泛,而相似度度量方法是协同过滤算法的核心。目前已经有许多衡量用户或项目之间相似
两实例的距离或相似性度量在数据挖掘和机器学习中扮演着重要的角色,其广泛地应用于分类、聚类、异常检测、特征选择和实例检索等机器学习算法中。对连续数据的度量已经很成