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

• 作者: 胡广朋
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 图 连通图 子图 算法 分子结构
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 应用系统开发
• 页码范围: 78-80
• 页数: 3页
• 分类号: TP39
• 字数: 3269字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2003.11.029

摘要

给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域: 将许多具有某种共同属性的物质的分子结构图形分解成子分子结构,进一步地试图找出存在于大多数具有该属性的物质中的子分子结构,并讨论这样的子分子结构导致物质具有该共同属性的可能性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡广朋	华东船舶工业学院电子信息学院	10	16	3.0	3.0