期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
结点可同名的连通无向图的子图研究
1
作者
胡广朋
《微机发展》
2003年第11期78-80,共3页
给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域:将许多具有某种共同属性的物质的分子结构图形分解成子分子结构,进一步地试图找出存在于大多数具有该属性的物质中的子分子结构,并讨论这样的子分子...
给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域:将许多具有某种共同属性的物质的分子结构图形分解成子分子结构,进一步地试图找出存在于大多数具有该属性的物质中的子分子结构,并讨论这样的子分子结构导致物质具有该共同属性的可能性。
展开更多
关键词
分子结构数据库
连通无向图
子图
分子结构图
图论
下载PDF
职称材料
基于VB的最小生成树KRUSKAL算法的实现
被引量:
1
2
作者
李强
闫浩文
梅耀元
《重庆理工大学学报(自然科学)》
CAS
2010年第4期101-104,共4页
对求解加权连通无向图最小生成树的KRUSKAL算法进行了探讨,并用VB实现,同时以读取文件的方法输入图,弥补了利用面向过程的程序设计语言在求解最小生成树时输入数据的复杂性。通过可视化的形式显示无向图和最小生成树,使结果直观且容易...
对求解加权连通无向图最小生成树的KRUSKAL算法进行了探讨,并用VB实现,同时以读取文件的方法输入图,弥补了利用面向过程的程序设计语言在求解最小生成树时输入数据的复杂性。通过可视化的形式显示无向图和最小生成树,使结果直观且容易理解。
展开更多
关键词
加权
连通无向图
最小生成树
VB
下载PDF
职称材料
p-中心的一种有效算法
被引量:
2
3
作者
沈景清
《工科数学》
2001年第2期47-49,共3页
设 G=[V,E]是一个含有 n个顶点的连通的无向图 ,本文的主要结果是给出了求 G的 p-中心的一种有效算法 .
关键词
连通无向图
p-中心
距离矩阵
p阶主子矩阵
余子矩阵
有效算法
无向图
服务点设置
极值问题
下载PDF
职称材料
判别哈密尔顿图的新方法
4
作者
罗示丰
《广西科学院学报》
2001年第1期8-10,共3页
提出求一个图的顶点覆盖的 VC算法 ,定义图的 VC表示式及其全闭链的概念。证明一个连通无向图是哈密顿图当且仅当其 VC表示式含有一条全闭链 。
关键词
顶点覆盖
VC算法
VC表示式
全闭链
哈密顿图
判别方法
连通无向图
下载PDF
职称材料
图的直积和字典积的Laplacian谱和Kirchhoff指数
被引量:
1
5
作者
徐慧植
《厦门大学学报(自然科学版)》
CAS
CSCD
北大核心
2003年第5期552-554,共3页
由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).
关键词
图论
直积
字典积
LAPLACIAN谱
Kirchhoff指数
连通无向图
邻接矩阵
下载PDF
职称材料
最小生成树边与边的权的调整
被引量:
1
6
作者
石少俭
贺红
赵然
《山东理工大学学报(自然科学版)》
CAS
2004年第5期81-84,共4页
图的最小生成树已经有了好算法,但当图增加或删去几条边或者少数几条边的权调整时,最小生成树的边、权可能发生变化,用原算法寻找最小生成树时,显得比较麻烦.利用破回路算法给出一个简单的调整方法.并给出了相应的示例.
关键词
最小生成树
算法
示例
边
权
调整
图论
连通
赋权
无向图
下载PDF
职称材料
题名
结点可同名的连通无向图的子图研究
1
作者
胡广朋
机构
华东船舶工业学院电子信息学院
出处
《微机发展》
2003年第11期78-80,共3页
文摘
给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域:将许多具有某种共同属性的物质的分子结构图形分解成子分子结构,进一步地试图找出存在于大多数具有该属性的物质中的子分子结构,并讨论这样的子分子结构导致物质具有该共同属性的可能性。
关键词
分子结构数据库
连通无向图
子图
分子结构图
图论
Keywords
graph
connected graph
subgraph
algorithm
molecular structure
分类号
TP392 [自动化与计算机技术—计算机应用技术]
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
基于VB的最小生成树KRUSKAL算法的实现
被引量:
1
2
作者
李强
闫浩文
梅耀元
机构
兰州交通大学数理与软件工程学院
甘肃农业大学信息科学技术学院
出处
《重庆理工大学学报(自然科学)》
CAS
2010年第4期101-104,共4页
基金
国家自然科学基金资助项目(40871208)
文摘
对求解加权连通无向图最小生成树的KRUSKAL算法进行了探讨,并用VB实现,同时以读取文件的方法输入图,弥补了利用面向过程的程序设计语言在求解最小生成树时输入数据的复杂性。通过可视化的形式显示无向图和最小生成树,使结果直观且容易理解。
关键词
加权
连通无向图
最小生成树
VB
Keywords
undirected connected weighted graph
minimum spanning tree
VB
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
p-中心的一种有效算法
被引量:
2
3
作者
沈景清
机构
通化师范学院数学系
出处
《工科数学》
2001年第2期47-49,共3页
文摘
设 G=[V,E]是一个含有 n个顶点的连通的无向图 ,本文的主要结果是给出了求 G的 p-中心的一种有效算法 .
关键词
连通无向图
p-中心
距离矩阵
p阶主子矩阵
余子矩阵
有效算法
无向图
服务点设置
极值问题
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
判别哈密尔顿图的新方法
4
作者
罗示丰
机构
广西大学计算机与信息工程学院
出处
《广西科学院学报》
2001年第1期8-10,共3页
文摘
提出求一个图的顶点覆盖的 VC算法 ,定义图的 VC表示式及其全闭链的概念。证明一个连通无向图是哈密顿图当且仅当其 VC表示式含有一条全闭链 。
关键词
顶点覆盖
VC算法
VC表示式
全闭链
哈密顿图
判别方法
连通无向图
Keywords
vertex covering,VC algorithm,VC representative, full closed chain
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
图的直积和字典积的Laplacian谱和Kirchhoff指数
被引量:
1
5
作者
徐慧植
机构
厦门大学数学系 福建厦门
出处
《厦门大学学报(自然科学版)》
CAS
CSCD
北大核心
2003年第5期552-554,共3页
文摘
由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).
关键词
图论
直积
字典积
LAPLACIAN谱
Kirchhoff指数
连通无向图
邻接矩阵
Keywords
product of graphs
lexicographic product
Laplacian spectrum
Kirchhoff index
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
最小生成树边与边的权的调整
被引量:
1
6
作者
石少俭
贺红
赵然
机构
山东理工大学计算机科学与技术学院
出处
《山东理工大学学报(自然科学版)》
CAS
2004年第5期81-84,共4页
文摘
图的最小生成树已经有了好算法,但当图增加或删去几条边或者少数几条边的权调整时,最小生成树的边、权可能发生变化,用原算法寻找最小生成树时,显得比较麻烦.利用破回路算法给出一个简单的调整方法.并给出了相应的示例.
关键词
最小生成树
算法
示例
边
权
调整
图论
连通
赋权
无向图
Keywords
connected weight unordered graph
minimum spanning tree
algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
结点可同名的连通无向图的子图研究
胡广朋
《微机发展》
2003
0
下载PDF
职称材料
2
基于VB的最小生成树KRUSKAL算法的实现
李强
闫浩文
梅耀元
《重庆理工大学学报(自然科学)》
CAS
2010
1
下载PDF
职称材料
3
p-中心的一种有效算法
沈景清
《工科数学》
2001
2
下载PDF
职称材料
4
判别哈密尔顿图的新方法
罗示丰
《广西科学院学报》
2001
0
下载PDF
职称材料
5
图的直积和字典积的Laplacian谱和Kirchhoff指数
徐慧植
《厦门大学学报(自然科学版)》
CAS
CSCD
北大核心
2003
1
下载PDF
职称材料
6
最小生成树边与边的权的调整
石少俭
贺红
赵然
《山东理工大学学报(自然科学版)》
CAS
2004
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部