有向循环图

作品数：26被引量：19H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：简国明陈协彬黄琼湘周永生刘红美更多>>
相关机构：新疆大学赣南师范大学漳州师范学院重庆师范大学更多>>
相关期刊：《科协论坛（下半月）》《重庆师范大学学报（自然科学版）》《应用数学》《系统科学与数学》更多>>
相关基金：国家自然科学基金福建省自然科学基金福建省农科院青年科技人才创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多值动态不确定因果图的推理算法研究被引量：1
《重庆师范大学学报（自然科学版）》2023年第4期107-116,共10页郑海 王洪春 
国家社会科学基金一般项目(No.13BTJ008);重庆市教育委员会人文社会科学重点项目(No.22SKGH081);重庆市教育委员会重庆市高等教育教学改革研究项目(No.213139)。
利用领域知识求解多值动态不确定因果图的联合概率分布所涉及的领域因果图的概率分布表达式构造难度大,针对这一问题,从2类因果循环图出发,提出一种基于图分解的推理算法。该算法极大地简化了全局概率分布表达式的构造过程,有效地降低...
关键词：多值动态不确定因果图 有向循环图 推理算法 参数学习 概率推理 
几类特殊有向循环图的核
《数学进展》2019年第2期137-144,共8页任秀秀 杨卫华 
国家自然科学基金资助课题(Nos.11671296)
有向图D=(V,A)的核K是顶点集V的一个子集,其中K中任意两点在D中均不相邻,并且对V\K中任意一个点v,都存在K中的一个点u,使得(v,u)是D中的一条弧.一般有向图核的存在问题是NP-完全的.Bang-Jensen和Gutin在他们的著作[Digraphs:Theory, Alg...
关键词：核 有向图 循环图 Duchet核猜想 
A'da'm—自补有向循环图
《广东技术师范学院学报》2008年第6期6-8,共3页孙水玲 
A'da'm自补有向循环图是循环图中很独特的一类,有很好应用前景,特别在网络时代的今天,A'da'm自补有向循环图更具它独特的魅力。但是,A'da'm自补有向循环图一般结构很难给出,本文给出了三类自补有向循环图。
关键词：循环图 有向循环图 A'da'm自补有向循环图 A'da'm同构 
基于有向循环图的迷宫问题求解
《科协论坛（下半月）》2008年第9期79-80,共2页夏青 
图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容。迷宫问题在《数据结构》中是作为栈与队列应用举例的经典的程序设计问题。本文讨论了基于有向循环图的顶点(离散客体)与边(客体间连通性)的性质,迷...
关键词：有向循环图 迷宫问题 可达性矩阵 WARSHALL算法 
基于有向循环图的多学科设计优化模型调度方法被引量：2
《系统仿真学报》2007年第5期1119-1122,1135,共5页宋莉莉 聂冲 王维平 
复杂产品的多学科设计优化过程中,往往会涉及到不同学科的专业分析模型以及各种商业软件应用的集成调度运行问题。在多学科设计优化过程中模型应用集成的基础上,结合设计模型的调度需求,研究了多学科模型的调度运行,并给出了基于有向循...
关键词：多学科设计优化 过程集成 有向循环图 优化调度 
构造k紧优双环网的无限族的新方法被引量：5
《中国科学（A辑）》2006年第4期438-447,共10页陈协彬 
福建省自然科学基金(批准号:A0510021)国家自然科学基金(批准号:10271114)资助项目
双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中．给出了构造k紧优双环网的无限族的新方法,对于k=0．1．…,40．用此方法可构造k紧优双环网的无限族,其中结点数nk(t,a)是t的...
关键词：互联网络 双环网 有向循环图 直径 k紧优 
有向循环图的支撑树数被引量：1
《系统科学与数学》2005年第4期481-489,共9页陈协彬 
福建省自然科学基金(F00018)福建省青年科技人才创新项目(2003J036)资助课题
设k≥2,1≤a_1
关键词：支撑树数 有向循环图 线性递归关系 递归关系式 渐近性态 整系数 
p^2阶弧传递循环图的正规性条件
《数学的实践与认识》2005年第8期233-238,共6页李学文 
国家自然科学基金项目(103710003)
群G关于S的有向Cayley图X=Cay(G,S)称为pk阶有向循环图,若G是pk阶循环群.利用有限群论和图论的较深刻的结果,对p2阶弧传递(有向)循环图的正规性条件进行了讨论,证明了任一p2阶弧传递(有向)循环图是正规的当且仅当(|Aut(G,S)|,p)=1.
关键词：CAYLEY图 正规CAYLEY图 弧传递循环图 有向循环图 正规性条件 传递 有向Cayley图 有限群论 循环群 k阶 
有向循环图寻径控制被引量：4
《数学的实践与认识》2004年第11期118-123,共6页刘红美 高世臣 
国家自然科学基金支持 (批准号 :1 0 3 71 0 48)
有向循环图 G(N ;1 ,s)作为有向双环网的图论模型备受关注 .本文将图的点集分划为几个不交子集 ,找到任意节点对之间路径沿跳长为 1和跳长为 s的边数的上确界 .找到了判断节点对间最短路径的充要条件 ,利用点集的分布特征设计了一个最...
关键词：循环图 点集 分划 容错直径 上确界 边数 子集 算法 最短路径 最优 
两个有向循环图的邻接矩阵的乘积矩阵对应有向图的研究
《广东职业技术师范学院学报》2001年第4期24-29,共6页周永生 
国家自然科学基金资助项目(19901012)
本文得到以下结果:1) [Dn (0, 1, 1, …, 1,0, 1, 1, …, l)]2 = Dn (n-2, n-4,…, n-4, n-2, n -4, …, n-4).2) [Dn (0,1,1,…,1, 0, 0,…, 0)]2 = Dn (0, 0,1, 2,…,(n-3)/2, (n-1)/2,(n-3)/2, …,2, 1) (n is odd).[Dn (0,1,1,…,1...
关键词：循环阵 邻接矩阵 乘积矩阵 有向循环图 有向图 有向回路 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部