论文部分内容阅读
判断任意两个图是否同构的问题是一个很难的问题,至今未找到有效算法.该文给出了判定两个Halin图H<,1>、H<,2>同构的多项式时间算法.对于其特征树只有一个中心的Halin图,该算法的时间复杂度为0(n<2>),而对于特征树有二个相邻的中心的Halin图,算法的时间复杂度为0(n).
Halin图同构的有效算法
【摘 要】
：
判断任意两个图是否同构的问题是一个很难的问题,至今未找到有效算法.该文给出了判定两个Halin图H、H同构的多项式时间算法.对于其特征树只有一个中心的Halin图,该算法的时间
【机 构】
：
中山大学
【出 处】
：
中山大学
【发表日期】
：
1999年期
其他文献
存储管理系统在操作系统中是非常重要的.它负责管理系统中的存储资源,为系统的运行提供基本支持.存储管理是操作系统开发与研究工作中的核心问题之一.合理而优化的实现,将为
该文把口语分析中所涉及的一系列问题的解决统一在神经网络框架下, 提出了一种基于精简循环网络和汉语口语分析方法,并针对口语机器翻译的特点,提出了一套综合利用多种自然语
为了指导用户集中注意力在程序最为重要部分和计算最为密集的循环以及指导数据划分和通信优化,大部分并行化系统都集成了性能工具来提高并行化的能力.该文对性能预测技术进行
近年来,BP神经网络方法被广泛地应用到许多领域,如工业自动控制、经济预警系统、气象研究、地质研究、化工研究、农业研究、等等.已有大量成功应用BP网络方法的实例报道.利用
传统防火墙部署在内部网和因特网之间的边界节点,其特点是能够防范源自外部网入侵但不能防范来自内部网的网络攻击。因此出现了一种新颖的分布式防火墙体系结构。这种能够防
中国教育学科站点是CERNET支持的僵十大重点学科站点之一.北京师范大学为了获得了教育学科站点的承办权,投入了大量人力、物力.为支持学校的承办工作,电子系承担了有关站点建
该文以标准UNITY为基础,开发了一个实用化的程序设计语言BD_UNITY,作为新型不依赖于交叉语义假设的并行程序设计工具UNINET的主要组成部分.UNITY不同于传统程序设计语言的成
开发并行程序比开发串行程序复杂许多,往往需要考虑很多于硬件体系结构有关的因素.该文是针对上述问题所做的研究.该文在介绍了UNINET的两个组成部分之后,具体阐述怎样实现从
国家"九五"重点科技攻关专题"基于构件-构架模式的应用软件集成环境---青鸟Ⅲ型系统"提出了青鸟软件生产线的概念和思想.青鸟构件库系统是软件生产线的主要组成部分.该文分析