期刊文献+
共找到1,216篇文章
< 1 2 61 >
每页显示 20 50 100
给定匹配数的树和单圈图的最小匹配能量
1
作者 张海良 于广龙 刘璐 《运筹与管理》 北大核心 2025年第4期206-210,共5页
GUTMAN和WAGNER(2012)给出了图的匹配能量的定义,它在数值上等于图的匹配多项式的根绝对值之和,同时给出了图的匹配能量的一些基本性质并且研究了树、单圈图、完全二部图,几类图的匹配能量的最大值,尤其给出了完全图的匹配能量的一个上... GUTMAN和WAGNER(2012)给出了图的匹配能量的定义,它在数值上等于图的匹配多项式的根绝对值之和,同时给出了图的匹配能量的一些基本性质并且研究了树、单圈图、完全二部图,几类图的匹配能量的最大值,尤其给出了完全图的匹配能量的一个上界,并且刻画了相应的极图。图的匹配能量、Hosoya指数、图的最大匹配根和图的匹配数之间关系密切,但是很难有确定的定量关系。本文研究了两类图的结构变形下图的匹配多项式系数的变化情况,图的最大匹配根的变化情况,作为一个应用我们研究了给定匹配数的树和给定匹配数的单圈图的匹配能量,刻画了具有最小匹配能量的对应的极图,同时也给出了最小匹配能量关于图的匹配数的一个表达式。 展开更多
关键词 匹配多项式 匹配能量 匹配数 单圈图
在线阅读 下载PDF
基于图卷积神经网络的露天矿车道路边界检测算法 被引量:1
2
作者 秦学斌 许爱珍 周毓凡 《金属矿山》 北大核心 2025年第3期181-188,共8页
由于矿山道路没有路肩且道路边界线十分模糊,因此区分道路边界线之内的可行驶区域与边界线以外的非可行驶区域成为亟待解决的问题。为提升露天矿车行驶的安全性,提出了一种基于图卷积神经网络的露天矿车道路边界检测算法。首先利用kd-t... 由于矿山道路没有路肩且道路边界线十分模糊,因此区分道路边界线之内的可行驶区域与边界线以外的非可行驶区域成为亟待解决的问题。为提升露天矿车行驶的安全性,提出了一种基于图卷积神经网络的露天矿车道路边界检测算法。首先利用kd-tree算法和基于体素化的八叉树滤波算法构成的复合索引结构对点云数据进行精简和滤波,剔除点云数据中的异常点和高噪声点;再通过基于K-means聚类对精简后的点云数据进行图卷积神经网络运算提取出地面点,非地面点通过聚类方法寻找邻域构成三角面,利用三角面的法向量拟合非地面即得到曲面;最后计算拟合最优地面和非地面的交线即为所求的道路边界线。试验结果表明:提出的道路边界检测算法能很好地检测出边界线,为矿山道路无人驾驶提供安全范围,有助于提升无人运行矿车驾驶的安全性。 展开更多
关键词 点云滤波 kd-tree算法 K-MEANS聚类 图卷积网络 边界线检测
在线阅读 下载PDF
基于图注意力网络的自动化教学系统创新设计
3
作者 南姣鹏 《自动化与仪器仪表》 2025年第3期215-219,共5页
针对在线考试自动评分准确率低,导致自动化教学效果不佳的问题,提出设计一个基于B/S架构的在线考试自动评分系统。首先,对自动评分系统进行整体搭建;然后构建一种基于图注意力网络的考试自动评分模型,通过该模型进行词向量生成和特征向... 针对在线考试自动评分准确率低,导致自动化教学效果不佳的问题,提出设计一个基于B/S架构的在线考试自动评分系统。首先,对自动评分系统进行整体搭建;然后构建一种基于图注意力网络的考试自动评分模型,通过该模型进行词向量生成和特征向量提取;最后计算学生考试相似度,由此实现在线考试自动评分。结果表明,在相同测试集下,本模型的精确率、召回率和F1分数分别取值为93.14%、96.57%和95.02%,相较于传统的GCN模型、KNN模型和LCS自动评分方法,本模型的评分精度更高,满足自动化教学系统的自动准确评分需求,进一步验证了将人工智能与教育方式相结合,能够实现学前教育自动化教学系统的有效创新。 展开更多
关键词 人工智能 自动评分 抽象语法树 图注意力网络 教学系统
原文传递
DeepCom-GCN:融入控制流结构信息的代码注释生成模型
4
作者 钟茂生 刘会珠 +1 位作者 匡江玲 严婷 《江西师范大学学报(自然科学版)》 北大核心 2025年第1期27-36,共10页
代码注释生成是指给定一个代码片段,通过模型自动生成一段关于代码片段功能的概括性自然语言描述.不同于自然语言,程序语言具有复杂语法和强结构性.部分研究工作只利用了源代码的序列信息或抽象语法树信息,未能充分利用源代码的逻辑结... 代码注释生成是指给定一个代码片段,通过模型自动生成一段关于代码片段功能的概括性自然语言描述.不同于自然语言,程序语言具有复杂语法和强结构性.部分研究工作只利用了源代码的序列信息或抽象语法树信息,未能充分利用源代码的逻辑结构信息.针对这一问题,该文提出一种融入程序控制流结构信息的代码注释生成方法,将源代码序列和结构信息作为单独的输入进行处理,允许模型学习代码的语义和结构.在2个公开数据集上进行验证,实验结果表明:和其他基线方法相比,DeepCom-GCN在BLEU-4、METEOR和ROUGE-L指标上的性能分别提升了2.79%、1.67%和1.21%,验证了该方法的有效性. 展开更多
关键词 代码注释生成 抽象语法树 控制流图 图卷积神经网络 软件工程 程序理解 自然语言处理
在线阅读 下载PDF
启发式图结构增强的社交媒体短文本谣言检测研究 被引量:2
5
作者 李贺 杨心苗 +1 位作者 沈旺 刘嘉宇 《情报理论与实践》 北大核心 2025年第3期151-159,共9页
[目的/意义]研究构建启发式图结构增强的社交媒体短文本谣言检测模型,提升社交媒体短文本谣言分类检测的准确性。[方法/过程]首先从谣言传播结构的角度构建谣言传播树和用户社交网络,从中提取结构内容构建全局网络关系图,创新性地引入... [目的/意义]研究构建启发式图结构增强的社交媒体短文本谣言检测模型,提升社交媒体短文本谣言分类检测的准确性。[方法/过程]首先从谣言传播结构的角度构建谣言传播树和用户社交网络,从中提取结构内容构建全局网络关系图,创新性地引入启发式算法对关系图的图节点和图边权重分配,最后构建谣言检测模型。[结果/结论]谣言检测模型在三个短文本公开数据集上的F1值分别为94.64%、95.52%和97.68%,显著优于基线,且在谣言早期检测中表现出良好的性能。提出的社交媒体短文本谣言检测模型通过启发式图结构增强策略,在捕捉推文之间的全局交互关系方面展示了强大的能力,为谣言检测提供了一种高效且准确的解决方案。[局限]模型在推文语义理解和向量表示方面存在的局限一定程度上影响了谣言检测结果的准确性。 展开更多
关键词 谣言检测 启发式图结构 社交媒体短文本 谣言传播树 全局社交关系
原文传递
基于群论的频率图在旅行商问题中的应用
6
作者 王永 《郑州大学学报(理学版)》 CAS 北大核心 2025年第1期74-80,共7页
针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(opt... 针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(optimal Hamiltonian cycle,OHC)和MST中边的频率性质,证明了频率图上OHC中边的频率下界,该频率下界用于缩小OHC的搜索空间,降低了TSP的求解难度。此外,采用一些TSP算例验证了频率图上OHC中边的频率性质。 展开更多
关键词 半群 特殊图 频率图 旅行商问题 最小生成树
在线阅读 下载PDF
基于句法、语义和情感知识的方面级情感分析 被引量:1
7
作者 郑诚 杨楠 《计算机科学》 北大核心 2025年第7期218-225,共8页
方面级情感分析的目标是识别句子中特定方面词的情感极性。近年来,许多工作都是利用句法依赖关系和自注意力机制分别获得句法知识和语义知识,并通过图卷积网络融合这两种信息更新节点的表示。然而句法依赖关系和自注意力机制都不是特定... 方面级情感分析的目标是识别句子中特定方面词的情感极性。近年来,许多工作都是利用句法依赖关系和自注意力机制分别获得句法知识和语义知识,并通过图卷积网络融合这两种信息更新节点的表示。然而句法依赖关系和自注意力机制都不是特定用于情感分析的工具,不能直接有效地捕获方面词的情感表达,而这一点正是方面级情感分析的关键之处。为了更准确地识别方面词的情感表达,构造了融合句法、语义和情感知识的网络。具体来说,利用句法依赖树中的句法知识构建句法图,并将外部情感知识库信息融合在句法图中。同时,采用自注意力机制获得句子中各单词的语义知识,并通过方面感知注意力机制使语义图关注与方面词相关的信息。此外,采用双向消息传播机制同时学习这两个图中的信息并更新节点表示。在3个基准数据集上的实验结果验证了所提模型的有效性。 展开更多
关键词 方面级情感分析 图卷积网络 注意力机制 句法依赖树 情感知识 自然语言处理 深度学习
在线阅读 下载PDF
融合句法结构和语义信息增强的方面提取方法
8
作者 付朝燕 黄贤英 邹世豪 《中文信息学报》 北大核心 2025年第4期150-160,共11页
针对方面提取(Aspect Extraction,AE)研究中存在的评论文本句法结构不完整、方面词呈现长尾分布等问题,提出了句法结构和语义信息双通道增强的方面提取方法(Syntactic and Semantic Dual Reinforcement,SSDR)。首先利用语言模型建立辅... 针对方面提取(Aspect Extraction,AE)研究中存在的评论文本句法结构不完整、方面词呈现长尾分布等问题,提出了句法结构和语义信息双通道增强的方面提取方法(Syntactic and Semantic Dual Reinforcement,SSDR)。首先利用语言模型建立辅助句子并结合领域词典嵌入进行语义增强;然后基于句法依存树信息、多头注意力机制和词间相对位置信息来增强图卷积神经网络实现句法特征提取;最后利用多级门控机制自适应地计算双通道输出的两个特征的融合权重。在4个开放数据集上进行的实验结果表明,该文提出的SSDR方法相较于以往的方法,F 1值都取得了2.31%~3.49%的提升。 展开更多
关键词 句法依存树 图卷积神经网络 方面提取
在线阅读 下载PDF
基于依赖关系和强化学习的方面级情感分析模型
9
作者 刘合兵 刘彦虹 尚俊平 《计算机工程与设计》 北大核心 2025年第11期3224-3230,共7页
传统图卷积网络(GCN)在捕捉长距离依赖关系和语法结构上存在不足,并且静态依赖树结构难以应对句子中复杂且多变的语义关系。为此,提出一种基于依赖关系和强化学习的GCN模型。通过词嵌入层与双向长短记忆网络层进行上下文编码;使用一个... 传统图卷积网络(GCN)在捕捉长距离依赖关系和语法结构上存在不足,并且静态依赖树结构难以应对句子中复杂且多变的语义关系。为此,提出一种基于依赖关系和强化学习的GCN模型。通过词嵌入层与双向长短记忆网络层进行上下文编码;使用一个通道根据句法依赖关系构建句法依赖图,使用另一通道基于强化学习动态调整模型并形成情感依赖图;利用门控机制对双通道GCN的输出特征加权融合。通过4个公开基准数据集上的实验,实验结果验证了所提模型能够有效增强情感分析的效果。 展开更多
关键词 方面级情感分析 图卷积网络 强化学习 依赖关系 依赖树 门控机制 双通道
在线阅读 下载PDF
基于剪枝依存树图网络的实体关系联合抽取
10
作者 张容祯 孟小艳 +2 位作者 刘潇潇 方伟舟 汪洋 《计算机与数字工程》 2025年第10期2874-2880,共7页
实体关系抽取是构建知识图谱的关键步骤之一,目前方法虽然有一定成效,但是仍然存在误差积累、实体重叠和特征冗余等问题。因此,提出了一种基于剪枝依存树图网络的实体关系联合抽取模型,首先使用BiLSTM和BiGCN提取单词的序列特征和修剪... 实体关系抽取是构建知识图谱的关键步骤之一,目前方法虽然有一定成效,但是仍然存在误差积累、实体重叠和特征冗余等问题。因此,提出了一种基于剪枝依存树图网络的实体关系联合抽取模型,首先使用BiLSTM和BiGCN提取单词的序列特征和修剪过的句法依存树特征,初步预测实体和关系,再基于已有的预测构建关系权重图,加强实体与关系的联系,得到最终的三元组。通过NYT公开数据集的实验表明,该模型F1值提升效果显著。 展开更多
关键词 实体关系联合抽取 依存树 图卷积神经网络 长短期记忆网络
在线阅读 下载PDF
求树的线图中P4-因子的一种算法
11
作者 樊驰 陈园 《武汉纺织大学学报》 2025年第6期33-36,共4页
对于图G=(V(G),E(G)),图G的Pk-因子H是G的一个生成子图,若H的每个连通分支都是一条恰含k个顶点的路,其中k≥2。图G的线图L(G)是一个以E(G)为顶点集的图,L(G)中两个顶点相邻当且仅当对应边在图G中有一个公共顶点。本文提出了寻找树T的线... 对于图G=(V(G),E(G)),图G的Pk-因子H是G的一个生成子图,若H的每个连通分支都是一条恰含k个顶点的路,其中k≥2。图G的线图L(G)是一个以E(G)为顶点集的图,L(G)中两个顶点相邻当且仅当对应边在图G中有一个公共顶点。本文提出了寻找树T的线图L(T)中P_(4)-因子的一个算法。 展开更多
关键词 线图 路因子
在线阅读 下载PDF
基于IEKF的快速三维激光惯导耦合SLAM算法
12
作者 廖雅曼 蒋林 +2 位作者 刘焕钊 颜俊杰 王振宇 《武汉科技大学学报》 北大核心 2025年第1期49-58,共10页
针对激光SLAM累计误差大、计算耗时长的问题,提出一种基于迭代扩展卡尔曼滤波器(IEKF)的快速三维激光惯导耦合SLAM算法。首先,在前端部分构建惯性测量单元(IMU)运动学模型,将点云与局部地图直接匹配得到观测模型,引入ikd-Tree结构存储... 针对激光SLAM累计误差大、计算耗时长的问题,提出一种基于迭代扩展卡尔曼滤波器(IEKF)的快速三维激光惯导耦合SLAM算法。首先,在前端部分构建惯性测量单元(IMU)运动学模型,将点云与局部地图直接匹配得到观测模型,引入ikd-Tree结构存储点云以减少寻找邻近点的时间。然后,采用IEKF求解,快速估计机器人初步位姿,得到激光惯性里程计。同时加入回环检测模块,并在后端利用因子图优化方法融合IMU积分因子、激光里程计因子和回环因子来消除累计误差,进一步提升系统精度。在M2DGR数据集上进行了算法验证,结果表明,与A-LOAM、LIO-SAM、FAST-LIO2算法相比,本文算法应用于室外大场景时的精度分别提升了21.738%、9.112%和6.750%。在真实环境中进行的实验也表明所构建的地图能准确、完整地反映出周围建筑物的几何结构特征。而且,该算法构建地图的效率显著优于A-LOAM和LIO-SAM算法,建图模块平均单帧运行时间少于19 ms。 展开更多
关键词 激光SLAM 迭代扩展卡尔曼滤波器 惯性测量单元 ikd-Tree 回环检测 因子图优化
在线阅读 下载PDF
基于混合特征和链接影响力的关键词识别及语义树分析
13
作者 崔宝阳 冶忠林 赵海兴 《计算机应用与软件》 北大核心 2025年第5期271-281,共11页
针对传统关键词识别方法不能有效结合词汇语义及结构信息的缺陷,提出一类基于词语语义网络与共现结构网络联合特征挖掘分析的关键词识别方法。通过结合文本的语义网络及结构网络得到兼顾词汇语义及结构的词汇影响力网络。提出链接影响... 针对传统关键词识别方法不能有效结合词汇语义及结构信息的缺陷,提出一类基于词语语义网络与共现结构网络联合特征挖掘分析的关键词识别方法。通过结合文本的语义网络及结构网络得到兼顾词汇语义及结构的词汇影响力网络。提出链接影响力指标进行关键词识别。构建大规模英文词汇语义树,对其进行关联挖掘分析。实验表明,该方法在大规模语料下有较好的识别效果,挖掘所得语义树能够反映词汇的上下文结构关系及语义信息。 展开更多
关键词 关键词抽取 图模型 BERT 语义树 影响力
在线阅读 下载PDF
基于传播树映射与兴趣降噪的微博转发预测模型
14
作者 徐建民 冯帆 张雄涛 《情报杂志》 北大核心 2025年第4期117-126,共10页
[研究目的]微博转发预测是网络舆情分析的关键环节,旨在通过学习准确的微博表示和用户兴趣表示提升微博转发预测性能。[研究方法]针对现有研究在表示学习方面的不足,提出一种基于传播树映射与兴趣降噪的微博转发预测模型。该模型采用传... [研究目的]微博转发预测是网络舆情分析的关键环节,旨在通过学习准确的微博表示和用户兴趣表示提升微博转发预测性能。[研究方法]针对现有研究在表示学习方面的不足,提出一种基于传播树映射与兴趣降噪的微博转发预测模型。该模型采用传播树映射方法和滤波器降噪方法对微博表示和用户兴趣表示进行深入研究。首先,将微博映射为传播树,设计双重图池化机制对微博传播树进行表示学习;其次,基于用户历史转发微博集,设计一种时间感知滤波器对用户兴趣进行降噪学习;最后,根据待预测微博表示与用户兴趣表示之间的相似度,预测微博的转发概率。实验采用新浪微博数据对模型的合理性和有效性进行验证。[研究结果/结论]实验结果表明,相较于主流预测方法,所提模型在多项指标上均体现出约10%的性能提升。研究发现:采用传播树综合内容特征和传播特征有利于更充分地对微博进行表示,且降低用户兴趣中噪声信息有利于更准确地刻画用户兴趣。 展开更多
关键词 微博转发预测 传播树映射 兴趣降噪 双重图池化机制 时间感知滤波器
在线阅读 下载PDF
融合节点动态传播特征与局域结构的复杂网络传播关键节点识别
15
作者 侯诗雨 刘影 唐明 《物理学报》 北大核心 2025年第10期353-366,共14页
识别复杂网络中的传播关键节点在加速信息扩散、抑制病毒或谣言的传播等应用中至关重要.现有识别网络传播中关键节点的方法各有局限:复杂网络中心性方法仅从局域或者全局拓扑结构预测节点影响力;传统机器学习和深度学习方法不适用于图... 识别复杂网络中的传播关键节点在加速信息扩散、抑制病毒或谣言的传播等应用中至关重要.现有识别网络传播中关键节点的方法各有局限:复杂网络中心性方法仅从局域或者全局拓扑结构预测节点影响力;传统机器学习和深度学习方法不适用于图结构数据;已有基于图神经网络的方法忽视了传播过程自身的动力学特性.鉴于此,本文提出一种融合传播过程动力学特征与节点局域结构的传播动态图神经网络(propagation dynamics graph neural network,PDGNN),用于识别复杂网络传播中的关键节点.通过结合易感-感染-恢复传播模型,提取节点传播过程中的动态感染特征,构建高维特征向量并设计优化的损失函数,以实现对复杂网络传播关键节点的准确识别.在2个合成网络和7个真实网络上的实验结果表明,PDGNN在复杂网络传播关键节点识别准确性上优于经典的中心性方法、基于传统机器学习和深度学习的方法以及现有的基于图神经网络的方法. 展开更多
关键词 复杂网络 关键节点 图神经网络 局部传播树
在线阅读 下载PDF
拟悬挂点数为3的双圈图的谱半径
16
作者 张玉莲 王龙 《哈尔滨商业大学学报(自然科学版)》 2025年第5期634-640,共7页
邻接矩阵的最大特征值称为图的谱半径.满足边数等于顶点数加1的简单连通图是双圈图,与悬挂点相邻接的点称为图的拟悬挂点.在此基础上,确定了具有三个拟悬挂点的双圈图的谱半径上界,并刻画了相应的极图.
关键词 双圈图 拟悬挂点 谱半径 极图 基图
在线阅读 下载PDF
基于结构熵的属性图异常检测
17
作者 吴江豪 段亮 +2 位作者 岳昆 李昂生 杨培忠 《软件学报》 北大核心 2025年第11期5031-5044,共14页
属性图越来越多地用于描述带有关联关系的数据,其异常检测日益受到关注.由于属性图具有属性信息丰富、结构信息复杂等特点,存在全局、结构和社区等多种类型的异常,且异常特性往往隐藏于图的深度结构信息中,现有方法仍存在结构信息丢失... 属性图越来越多地用于描述带有关联关系的数据,其异常检测日益受到关注.由于属性图具有属性信息丰富、结构信息复杂等特点,存在全局、结构和社区等多种类型的异常,且异常特性往往隐藏于图的深度结构信息中,现有方法仍存在结构信息丢失、异常节点检测困难等问题.结构信息论使用编码树表示数据中的层次关系、通过最小化结构熵生成不同层次之间的关联,可有效度量图中所蕴含的实质结构,研究基于结构熵的属性图异常检测方法.首先,综合考虑属性图的结构和属性信息,通过最小化图的结构熵,构造属性图的K维编码树,以描述其中的层次社区结构.然后,充分利用编码树中的节点属性和层次社区信息,基于节点间的欧氏距离和连接程度,设计结构异常和属性异常的评分机制,从而确定属性图中的异常节点、检测多种类型的异常.在多个属性图数据集上对所提方法进行对比测试,实验结果表明,所提方法能有效检测属性图的各类异常且显著优于现有方法. 展开更多
关键词 属性图 异常检测 结构信息论 编码树 结构熵 层次社区结构
在线阅读 下载PDF
基于大语言模型的编程作业自动化评测与反馈生成系统研究
18
作者 刘晓和 《信息与电脑》 2025年第21期165-167,共3页
针对传统编程作业批改效率偏低、主观性突出及现有自动化工具评测维度单一的现实问题,文章构建了融合大语言模型(Large Language Model,LLM)与抽象语法树(Abstract Syntax Tree,AST)的全维度评测系统。该系统借助AST解析提取代码结构特... 针对传统编程作业批改效率偏低、主观性突出及现有自动化工具评测维度单一的现实问题,文章构建了融合大语言模型(Large Language Model,LLM)与抽象语法树(Abstract Syntax Tree,AST)的全维度评测系统。该系统借助AST解析提取代码结构特征,结合LLM的语义理解能力,对代码正确性、逻辑完备性及编程规范性进行多维度评估,同时引入知识图谱构建错因归溯与补救建议,依托指令工程生成个性化反馈内容。实验数据显示,该系统在函数题、类与对象题等典型题型中的综合评分准确率达89.1%,反馈有效性平均得分为4.05分,批改效率提升幅度达85%,可助力智能化教学实践。 展开更多
关键词 大语言模型 编程作业评测 抽象语法树 知识图谱 自动化反馈
在线阅读 下载PDF
直径不超过4符号毛毛虫树的最小Wiener指数
19
作者 蓝洁琳 廖龙坚 李建喜 《闽南师范大学学报(自然科学版)》 2025年第1期73-82,共10页
符号图Γ=(G,σ)的Wiener指数W_(σ)(G)指Γ中所有不同顶点对之间的符号距离之和。研究一类直径不超过4的符号毛毛虫树的Wiener指数的极值问题,确定了其Wiener指数的最小值,并刻画了达到其最小值的相应毛毛虫树的结构,同时对具有最小Wie... 符号图Γ=(G,σ)的Wiener指数W_(σ)(G)指Γ中所有不同顶点对之间的符号距离之和。研究一类直径不超过4的符号毛毛虫树的Wiener指数的极值问题,确定了其Wiener指数的最小值,并刻画了达到其最小值的相应毛毛虫树的结构,同时对具有最小Wiener指数的符号毛毛虫树的结构提出了相应的问题。 展开更多
关键词 WIENER指数 符号图 毛毛虫树
在线阅读 下载PDF
两类图族生成树数目的计算研究
20
作者 赵书婷 任胜章 《延边大学学报(自然科学版)》 2025年第2期26-29,共4页
利用Cayley递推计数法和Feussner递推法给出了单星粘完全图和双星粘完全图生成树数目的计算方法及计算公式.研究表明,利用上述得到的计算公式不仅可显著降低该图族生成树的计算复杂度,还可为其他图族生成树的计算研究提供参考.
关键词 完全图 生成树 单星粘完全图 双星粘完全图 简单图
在线阅读 下载PDF
上一页 1 2 61 下一页 到第
使用帮助 返回顶部