【摘 要】
：
图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件：在子图同构的前提下,根据新增顶点及相应关联
论文部分内容阅读
图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件：在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基于具有同构关系的对应点无限衍生技术,采用反证法证明了这个充分必要条件的成立。设计并实现了图同构的一个判定算法,通过实例验证了算法的正确性和有效性。
其他文献
2008年是公安部经济犯罪侦查局成立十周年。十年来，中国公安经侦工作得到了系统、快速的发展。各级公安机关自上而下建立了一支专业化的经侦队伍，逐步建立起了打击和防范市场经济犯罪的预警机制、防控机制和协作机制，充分发挥打击、服务、参谋“三大职能”，依法打击各类经济犯罪活动，有力维护了国家经济安全和市场经济秩序，促进了社会和谐稳定。《中国公安经侦十年》纪念信封监制：公安部经济犯罪侦查局；发行：北京市邮票
在会计主体假设下,商品生产、流通、消费的会计核算一般不具有连续性。而商品生产、流通、消费是前后逻辑相关的连续过程,若以商品为主体来分析,商品生产、流通、消费的会计
在新冠疫情进入常态化防控时期以及近期复杂多变的新国际形势下,各基层党组织要带领广大党员按照习近平总书记提出的精神文明建设新要求,创新精神文明建设方式方法,切实提高
本文主要综述了城镇地下管网管道内衬修复方法、原位固化法、内衬不锈钢法、涂覆内衬法等非开挖修复技术在国内管道修复工程中的发展现状,以及简要分析了非开挖修复CCTV检测
使用紫铜成型电极对4Cr5MoSiV进行了电火花成型加工试验,选择加工速度v_m、加工时间t、电极损耗速度v_E、双边侧面间隙S、和相对损耗比θ作为工艺指标,采用了灰色关联度理论,
针对轮毂电机"簧下质量大,减震效果差,汽车舒适性降低"等缺点,本文对轮毂电机进行了模态分析。基于建模软件NX8.0建立轮毂电机实体模型;采用NX Nastran求解器对轮毂电机主要
工业互联网标识解析体系的应用,对于我国工业互联网的建设尤为重要。论文介绍了工业互联网标识解析体系在数控系统上的应用设计。通过结合公司实际的应用场景和需求,应用工业
新版AM2速龙64 X2 3600 双核处理器上市，近期打算配AMD平台电脑的玩家都计划入手这款颇具性价比的产品。然而，目前电脑城存在新旧两个版本的AM2速龙64 X2 3600 双核处理器，为了清仓出货，商家都在不遗余力的向玩家推销旧版本的AM2速龙64 X23600 双核处理器。因此，我们认为有必要让玩家充分了解新旧两个版本双核处理器的区别，避免上当受骗。 从外包装来辨别 新版AH