有向图n·C5(n≡0(mod2)的优美性

利用构造性方法,证明了:(1)n@→C5是优美图的充要条件是n≡0(mod2);(2)当n≡0(mod2),1≤i≤k时,优美图n@→C5中→C5(i)的弧优美值之和为2(q+1),当k+1≤i≤2k时,→C5的弧优美值之和为3(q+1).     

三对角逆M-矩阵性质的探讨

本文研究一类特殊的逆M-矩阵:三对角逆M-矩阵.用图论的方法完全刻划了三对角逆M-矩阵的结构特征和性质,给出了三对角非负矩阵是逆M-矩阵的充要条件.最后,证明了具有唯一路M-矩阵的逆在Hadamard乘积下的封闭性.     

概念图的布局算法研究

概念图是一种有效的知识可视化工具,而概述图的布局是影响其信息传递能力的重要因素,因此布局算法是实现概念图工具的重要技术基础.本文在Sugiyama层次布局算法的基础上,针对概念图的特点和布局要求,提出了一种概念图的布局算法：首先对概念图的概念节点和关系节点进行简化处理,然后应用Sugiyama层次布局算法的第一步（分层）,并对图中的关系节点进行特殊处理,调整分层,最后应用Sugiyama层次布局算法的“交叉减少”和“坐标分配”模块,得出概念图各个节点（包括概念节点、关系节点和虚拟节点）的坐标,最终得出概念图的布局.该算法已通过编程实现,并成功应用于我们自主研发的概念图工具软件中.     

有向图的所有强连通分量

现在有一些文献对有向图的强连通分量做了一些讨论,一般采用了递归的方法。本文利用邻接矩阵存放有向图,用非递归的方法来求有向图的所有强边通分量。     

学生怎能分贫富贵贱“双色校服”掀起波澜

新闻背景日前,在成都市温江区公平镇中学发生了一件很特别的事,初二学生王平(化名)的父亲气愤地道出此事—“学校9月1日开学,孩子回来跟我说钱交少了,交钱多的同学都穿红色校服,还哭着跟我闹,也要穿红衣裳。”王平所在的公平镇中学让交学杂费高的“封闭生”穿红色校服,而交学杂费低的“普通生”则穿蓝色校服。因为“封闭班”的学生多是从外地来的“有钱人家的孩子”,吃住均在学校,学杂费每学期高达3500元。“封闭班”的教室里有VCD、电视机、电风扇,而“普通班”的学生就享受不到这样的待遇。当地媒体对此事进行报道后,一时间掀起了不小的波澜。     

有向线图中的(k,l)-核

1 Introduction We consider the finite digraphs that do not havemultiple arcs or loops , but pairs of opposite arcs areallowed.LetD=(V,A) be a digraph , whereVisthe set of vertices andAis the set of arcs .If there isan arc (x,y) fromxtoy,thenthe vertexxis …     

关于有向图n·C^→4和F^→m，4优美性

文[1]中提出了有向图优美性的概念，本文对[1]中没有解决的两类有向图n·C^→4和F^→m，4优美性进行了研究。     

盖板双色注塑模具设计

文章介绍了双色成型的概念及其特点,分析了双色盖板的工艺,阐述了双色模具的分类及选用分体式双色模具的依据．在对模具进行总体设计规划的基础上,针对产品尺寸较小的特点,设计出特殊的浇注系统和顶出机构,其中浇注系统采用顶针潜伏式浇口转进胶槽再转侧浇口的进料方式,而顶出机构有2套顶出装置,并且将顶针分别设置在进胶槽和另一个与产品相连的类似于溢料槽的结构上,通过顶出进胶槽和溢料槽,将产品连带顶出．文章最后给出了模具的装配图及模具的工作过程．     

一类双色有向图的极图刻画

考虑一类双色有向图,它的未着色图中含一个m-圈和一个n-圈,且两圈有两条公共弧,给出了本原条件和并对达到指数上界的极图进行了刻画.     

浅谈Floyd算法的三种路径追踪算法

描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最短路径中不同的中间顶点,从而需要使用不同的策略来输出路径。