论文部分内容阅读
在图论中,图同构的判定是一个非常重要的问题,是一个N-P问题。至今未找到一种公认的、简单有效的算法。本文针对无向图,提出了一个实用的算法,并对算法进行了分析。
一种无向图同构的判定算法
【摘 要】
：
在图论中,图同构的判定是一个非常重要的问题,是一个N-P问题。至今未找到一种公认的、简单有效的算法。本文针对无向图,提出了一个实用的算法,并对算法进行了分析。
【机 构】
：
湖北文理学院
【出 处】
：
科技创新与应用
【发表日期】
：
2012年20期
其他文献
本报讯 (记者张燕) 2008年，市政协有的放矢，围绕中心工作，结合我市实际展开调查研究，为政府分忧解难。调查研究也成为市政协转变作风，提升效能的有效途径与方式。$$ 围绕市委中
报纸
分析９例经皮质感觉性失语患者的阅读障碍特点，结果：（１）在患者朗读１０个合体字中，无１例有与声旁有关的语音错读。（２）在词朗读中有很多词义代替—词义错读，表明９例的阅读障碍属深部失读。（３）在词配
乡村旅游作为连接城市和乡村的纽带,既符合市民需要,又可让农民受益。针对桐城市乡村旅游发展的调研表明,桐城有着资源丰富、文化底蕴深厚、交通区位优势明显、乡村旅游基础
对某350MW超临界汽轮机在调试期间出现的振动现象及处理过程进行了分析,处理过程中分别排除轴封温度、真空、机组负荷、风温风压、励磁电流等因素,通过对振动数据和特征图谱
【目的】:研究经神经生长因子(nerve growth factor,NGF)基因修饰的骨髓基质干细胞(Bone marrow stromal stem cells,BMSC)移植入大鼠阿尔兹海默病(Alzheimer’s disease,AD)
鱼腥草,俗称猪鼻孔、侧耳根,为三白草科多年生草本植物蕺菜的根或全草。“药食同源”,我国早在两千多年前就把鱼腥草作为野菜佐食。鱼腥草精油是从鱼腥草中提取而出的。鱼腥
肠息肉是指高出于黏膜、突向肠腔的赘生物,随着年龄的增加,其发生率随之增加,最常见的息肉是结肠和直肠,而小肠息肉较少发生,肠息肉患者一般无特异性临床表现,可出现便频、便
以结构模态参数为基础的结构动力分析是桥梁结构动力分析的关键问题之一.首先建立某一钢管混凝土拱桥的有限元模型,并进行动力分析.其次对该模型进行模态试验,采用结合环境激