期刊文献+

求解连通无向简图的所有连通子图的算法及其应用 被引量:4

An Algorithm of Seeking All Subgraphs of a Connected Simple Undirected Graph and Its Application
下载PDF
导出
摘要 讨论了求解连通无向简图的所有连通子图的算法,并将其应用于化学领域:如何将许多具有某种共同属性的物质的分子结构图形分解成子分子结构,进一步地试图找出存在于大多数具有该属性的物质中的子分子结构,并讨论这样的子分子结构导致物质具有该共同属性的概率。 This paper discusses the algorithm of seeking all the subgraphs of a connected simple undirected graph, and applies it in chemistry field: how to decompose the molecular structures of those substances which have the same property into sub molecular structures, search the sub molecular structures which is contained in most substances having this property, and calculate the probability that the substances containing the sub molecular structures have the common property.
作者 胡广朋
出处 《计算机工程》 CAS CSCD 北大核心 2003年第13期101-102,共2页 Computer Engineering
关键词 连通图 子图 算法 分子结构 Graph Connected graph Subgraph Algorithm Molecular structure
  • 相关文献

参考文献3

二级参考文献3

共引文献11

同被引文献14

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部