论文部分内容阅读
子图识别问题（SRP）就是在一个图G中确定并寻找是否存在和另一个图H相同构的子图,本文将引入图的层分解概念,并以此为基础建立识别图的同构子图的算法,该算法的复杂性为O(n（△-1）k-1),其中△是图G的度,即G中点的最大度,n,k分别是图G,H的阶。
子图识别的层分解方法
【摘 要】
：
子图识别问题（SRP）就是在一个图G中确定并寻找是否存在和另一个图H相同构的子图,本文将引入图的层分解概念,并以此为基础建立识别图的同构子图的算法,该算法的复杂性为O(n（△-1）k
【出 处】
：
应用数学学报
【发表日期】
：
2003年03期
其他文献
亲水设计是广州城市发展规划中不可割舍的主题。多年以来,围绕着水,市政设计者巧妙构思,在市政建设、楼盘设计和公园等方面,巧妙地用水做文章,把人工建筑和水自然和谐地统一
苹果干含有致癌化学物质;叉尾含违禁抗生素;干贝和沙丁鱼涂有腐败细菌;蘑菇沾有非法杀虫剂;……这只是美国食品和药品管理局(FDA)四月扣留的从中国进口的107种食品中的冰山一
城市中的平面设计应该和多个方面进行有效的交流。城市中公共信息的平面设计必须要具备这样的特点：设计必须具备有导向指示的功能属性,公共信息必须要使人们有最真切的生活体
目的评价广陵区适龄妇女“两癌”筛查结果,并采取有效的预防措施加以解决。方法采用医学调查问卷法,选定2019年广陵区农村妇女为样本,开展“两癌”检查,发放问卷12000份,回收
在景观设计行业快速发展的今天,景观设计本土化的呼声越来越高。对地域文化的表达恰恰是景观设计体现本土化的主要依据。本文提出了以自然为本的基于地域文化保护的设计思路,
采用将每个电容器简化为单个点声源的计算方法对电容器装置的声压级进行计算，并结合该方法对肇庆换流站这项工程中电容器装置的噪声水平进行了验证。
国人有个传统,人活一世,总想为子孙留下点什么,以为念想。人的“三观”不同,人生追求各异,欲留给子孙什么也自然不同。有的穷其一生积累钱财留给子孙,有的把拼将一辈子的产业
植物景观是高校校园环境的重要组成部分,因此,合理的植物配置显得尤为重要。本文以山西大学商务学院为例,列举了目前校园的主要种植种类,介绍了校园内部各功能分区植物配置的
针对NAND Flash存储器的工作原理和物理特性,大容量固态存储系统可以引入多通道并行技术来支持高速数据传输.文章针对闪存阵列存储系统提出了一种新的编址方式—FVLA(Flash V