切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种无向图同构的判定算法
一种无向图同构的判定算法
来源 :科技创新与应用 | 被引量 : 0次 | 上传用户:chufs
【摘 要】
:
在图论中,图同构的判定是一个非常重要的问题,是一个N-P问题。至今未找到一种公认的、简单有效的算法。本文针对无向图,提出了一个实用的算法,并对算法进行了分析。
【作 者】
:
王毅
丁函
任丹
【机 构】
:
湖北文理学院
【出 处】
:
科技创新与应用
【发表日期】
:
2012年20期
【关键词】
:
算法
同构
无向图
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中,图同构的判定是一个非常重要的问题,是一个N-P问题。至今未找到一种公认的、简单有效的算法。本文针对无向图,提出了一个实用的算法,并对算法进行了分析。
其他文献
确保调查研究不走过场
本报讯 (记者张燕) 2008年,市政协有的放矢,围绕中心工作,结合我市实际展开调查研究,为政府分忧解难。调查研究也成为市政协转变作风,提升效能的有效途径与方式。$$ 围绕市委中
报纸
经皮质感觉性失语患者的阅读障碍
分析9例经皮质感觉性失语患者的阅读障碍特点,结果:(1)在患者朗读10个合体字中,无1例有与声旁有关的语音错读。(2)在词朗读中有很多词义代替—词义错读,表明9例的阅读障碍属深部失读。(3)在词配
期刊
经皮质感觉性失语
深部失读
语音错读
形音失读
形义失读
文化大县乡村旅游发展研究——以安徽桐城为例
乡村旅游作为连接城市和乡村的纽带,既符合市民需要,又可让农民受益。针对桐城市乡村旅游发展的调研表明,桐城有着资源丰富、文化底蕴深厚、交通区位优势明显、乡村旅游基础
期刊
文化大县
乡村旅游
发展
某电厂350MW汽轮机振动分析与诊断
对某350MW超临界汽轮机在调试期间出现的振动现象及处理过程进行了分析,处理过程中分别排除轴封温度、真空、机组负荷、风温风压、励磁电流等因素,通过对振动数据和特征图谱
期刊
振动
质量不平衡
动静碰磨
NGF基因修饰的骨髓基质干细胞移植治疗大鼠阿尔兹海默病(AD)的实验研究
【目的】:研究经神经生长因子(nerve growth factor,NGF)基因修饰的骨髓基质干细胞(Bone marrow stromal stem cells,BMSC)移植入大鼠阿尔兹海默病(Alzheimer’s disease,AD)
学位
骨髓基质干细胞
NGF
基因修饰
移植
阿尔兹海默病
行为学
大鼠
鱼腥草的功效
鱼腥草,俗称猪鼻孔、侧耳根,为三白草科多年生草本植物蕺菜的根或全草。“药食同源”,我国早在两千多年前就把鱼腥草作为野菜佐食。鱼腥草精油是从鱼腥草中提取而出的。鱼腥
期刊
鱼腥草
天然产物
毒副作用
内镜下肠息肉切除术的护理研究进展
肠息肉是指高出于黏膜、突向肠腔的赘生物,随着年龄的增加,其发生率随之增加,最常见的息肉是结肠和直肠,而小肠息肉较少发生,肠息肉患者一般无特异性临床表现,可出现便频、便
期刊
内镜下切除术
肠息肉
护理
围手术期
成人
研究进展
钢管混凝土拱桥模型的模态测试方法与应用
以结构模态参数为基础的结构动力分析是桥梁结构动力分析的关键问题之一.首先建立某一钢管混凝土拱桥的有限元模型,并进行动力分析.其次对该模型进行模态试验,采用结合环境激
期刊
钢管混凝土拱桥
模态试验
动力特性
有限元模型
concrete-filled steel tubular(CFST) arch bridge modal te
四川地区发酵床养猪的利弊分析
发酵床养猪是一项新型养殖技术,其方法是将锯末屑、粉碎的秸秆、稻壳、微生物添加剂和米糠等辅助发酵剂按一定比例混合均匀形成垫料铺在猪舍发酵池内,将猪只直接放在发酵床上
期刊
发酵床养猪
微生物添加剂
微生物发酵
发酵池
粪尿
防暑降温措施
限位栏
母猪配种
生物发酵床
舍内温度
与本文相关的学术论文