结点可同名的连通无向图的子图研究

来源 :微机发展 | 被引量 : 0次 | 上传用户:xianyekong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域: 将许多具有某种共同属性的物质的分子结构图形分解成子分子结构,进一步地试图找出存在于大多数具有该属性的物质中的子分子结构,并讨论这样的子分子结构导致物质具有该共同属性的可能性.
其他文献
遗传算法是一种全局优化的数值计算方法,它存在自然并行性.给出一种解列车控制问题的并行遗传算法,并讨论算法中一些技术问题.
目的通过筛查对可疑地贫患者进行基因诊断,对夫妇为同型地贫携带者进行产前诊断,避免重型地贫患儿出生。方法患者MCV〈82tl时进行血红蛋白电泳,用PCR及RDB法基因诊断。结果在147