检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

有向图投影图的邻接矩阵及其应用

计算机工程 1992年第4期18卷 69-73页

作者：邱英汉佛山大学

本文给出一个生成有向图投影图邻接矩阵的算法,旨在利用“投影”来分析程序。同时,也讨论了投影图在结构程序设计上的应用。

关键词：有向图投影图邻接矩阵

在线全文

学校读者我要写书评

暂无评论

有向图出控制数与入控制数的和

厦门大学学报（自然科学版） 2015年第3期54卷 351-353页

作者：郝国亮钱建国厦门大学数学科学学院福建厦门361005

设S是有向图D的一个顶点子集,若D的每个不在S中的顶点都邻接自(到)S的某个(些)顶点,则称S是D的出(入)控制集.D的出(入)控制数是D的出(入)控制集的最小基数.给出了有向图关于出控制数与入控制数之和的上界,部分改进了Chartrand等给出的... 详细信息

设S是有向图D的一个顶点子集,若D的每个不在S中的顶点都邻接自(到)S的某个(些)顶点,则称S是D的出(入)控制集.D的出(入)控制数是D的出(入)控制集的最小基数.给出了有向图关于出控制数与入控制数之和的上界,部分改进了Chartrand等给出的相应结果.

关键词：出控制数入控制数有向图

在线全文

学校读者我要写书评

暂无评论

有向图最小圈长不大于4的一个充分条件

吉林大学学报（理学版） 2013年第2期51卷 241-243页

作者：梁浩徐俊明西南财经大学经济数学学院成都611130 中国科学技术大学数学科学学院合肥230026

运用组合计数的方法,给出了与Caccetta-Haggkvist猜想有关的一个近似结果,即给出最小出度至少为αn的n阶有向图含有长度不超过4的有向圈的充分条件:α≥0.288 66.

关键词：有向图有向圈出度定向三角形充分条件

在线全文

学校读者我要写书评

暂无评论

严格有向图Hamilton性质的研究

华北工学院学报 2005年第2期26卷 83-86页

作者：胡红萍胡红莉王建中中北大学应用数学系山西太原030051 山西省灵石二中山西灵石031300

　对图的邻接矩阵赋予U-轨道的定义和严格有向二部图的定义,利用U-轨道的定义和Hamilton路的定义论证了严格有向图含有向Hamilton路的充要条件和严格有向二部图为Hamilton图的充分条件.

关键词：有向图严格有向二部图 Hamilton路 U-轨道

在线全文

学校读者我要写书评

暂无评论

有向图在求解大型非线性方程组中的应用

计算机工程与应用 2002年第19期38卷 83-84,152页

作者：宋志平李应红杨少华空军工程大学工程学院飞机与发动机工程系西安710038

为了提高大维数非线性方程组的求解品质,该文提出了有向图法,将参数关系转化为有向图,利用有向图求圈算法来精简迭代参数,从而提高计算速度,降低算法发散的可能性。这种方法适用于求解工程化的大维数非线性方程组,可以用计算机自动实现。

关键词：有向图大型非线性方程组应用参数解计算机

在线全文

学校读者我要写书评

暂无评论

有向图的谱半径的二次度形式的上界

应用数学学报 2005年第4期28卷 757-759页

作者：方坤夫湖州师范学院理学院湖州313000

1预备知识设D=D(V,K E)为n阶有向图(V为顶点集,E为弧集),其邻接矩阵A=A(D)=(auv)n×n的所有特征根:λ1,λ2,…,λn被称为有向图D的邻接谱,简称谱.

关键词：有向图谱半径上界邻接矩阵顶点集特征根

在线全文

学校读者我要写书评

暂无评论

有向图k顶点导出子图的DNA粘贴算法

计算机科学 2019年第1期46卷 309-313页

作者：朱维军张春艳周清雷陈永华郑州大学信息工程学院郑州450001

在经典的电子计算中,有向图k顶点导出子图是一个高度复杂的问题。DNA计算是近年来发展的以DNA为载体求解计算问题的非经典计算技术。文中研究了使用DNA计算解决有向图k顶点导出子图的问题,从而提出了一种在粘贴机上运行的子图生成算法... 详细信息

在经典的电子计算中,有向图k顶点导出子图是一个高度复杂的问题。DNA计算是近年来发展的以DNA为载体求解计算问题的非经典计算技术。文中研究了使用DNA计算解决有向图k顶点导出子图的问题,从而提出了一种在粘贴机上运行的子图生成算法。首先,以粘贴机的标准生化元操作作为算法调用的基本算子;其次,使用顺序与循环等程序结构,把上述基本算子按照一定的逻辑方式组织起来;最后,读取生化反应结果,即可获得给定有向图的所有k顶点导出子图。仿真实验结果表明,与经典算法相比,新算法在理想条件下大幅缩短了子图生成时间。

关键词：粘贴机脱氧核糖核酸有向图顶点导出子图

在线全文

学校读者我要写书评

暂无评论

有向图的满装

成都科技大学学报 1989年第2期 77-86页

作者：张远夏伟民

本文应用 Edmonds 定理得到了某些有向图中以固定顶点为根的弧互不交的支撑树形图的极大个数.

关键词：有向图根支撑树形图分支

在线全文

学校读者我要写书评

暂无评论

有向图的外独立双罗马控制

高校应用数学学报（A辑） 2023年第4期38卷 491-500页

作者：张新鸿代潇娜李瑞娟太原科技大学应用科学学院山西太原030024 山西大学数学科学学院山西太原030006

设D=(V(D),A(D))是一个有向图,若函数h:V(D)→{0,1,2,3}满足以下条件:(1)每个赋值为0的顶点至少有一个赋值为3的内邻或两个赋值为2的内邻;(2)每个赋值为1的顶点至少有一个赋值为2或3的内邻;(3)所有赋值为0的顶点都是不相邻的,则称函数h... 详细信息

设D=(V(D),A(D))是一个有向图,若函数h:V(D)→{0,1,2,3}满足以下条件:(1)每个赋值为0的顶点至少有一个赋值为3的内邻或两个赋值为2的内邻;(2)每个赋值为1的顶点至少有一个赋值为2或3的内邻;(3)所有赋值为0的顶点都是不相邻的,则称函数h为有向图D的一个外独立双罗马控制函数.一个有向图的外独立双罗马控制函数的权为所有顶点的赋值之和.外独立双罗马控制函数的最小权称为外独立双罗马控制数.2020年,Abdollahzadeh Ahangar等人给出了无向图的外独立双罗马控制函数的定义,并给出了无向图外独立双罗马控制数的一些界.文中将此概念推广到了有向图上,研究了有向图的外独立双罗马控制数的界,并进一步刻画了外树的外独立双罗马控制数的下界,以及外独立双罗马控制数的Nordhaus-Gaddum不等式.

关键词：有向图外独立双罗马控制外树 Nordhaus-Gaddum不等式