稀疏矩阵带宽减小的一种算法

分析了用分层的方法减小稀疏矩阵带宽的不足。产生这些不足的原因主要是分层的学术工不一定为最大,而且层之间的宽度相差太大,为此对算法的分层进行了细化,把宽度大的分层上的节点移到宽度小的分层上去,使得分层之间的节点数更加均匀,改进后的算法稳定性增强。     

基于图论的平面机械系统仿真

在简要介绍了图论的基本思想和方法之后,具体阐述了如何运用图论结合矢量力学的方法来建立机械系统的数学模型,并举例说明了普通三维系统数学模型的建立过程。运用该方法编写了仿真软件VECDYNA,并用其对双杆复摆系统和曲柄滑块系统分别进行了仿真分析。并将其结果与ADAMS的仿真结果进行了对比,对仿真结果进行了验证。结果表明基于图论的多体动力学研究是研究机械系统仿真的一种有效、节省资源的方法。     

网络图广义连通性的基本性质与常见连通结构

网络图的广义连通性是通常连通性的推广,它反映了网络图顶点（元素）间一类更为广泛层面上的内在联系,本文通过决策判断信息的网络系统分析,研究了网络图广义连通性的基本性质,并通过考察相应的信息结构特征,给出了广义连通性几种常通结构类型。     

扇与Halin图的一致膨胀图的关联色数

设图G的点集V（G）={v1,v2,…vn},G的膨胀图R的点集V（FG）=V1UV2U…UVn,且对X∈K,y∈Vj,有xy∈E（FG）,当且仅当i=j或ViVj∈E（G）。若对所有的i,满足｜Vi｜=t,则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。     

基于图论技术的FPGA资源管理算法

在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率.     

离散数学中图论部分教学方法的研究

离散数学是计算机专业一门非常重要的学科,它的思想和方法渗透到计算机应用的各个领域,离散数学课程概念多,定理多,抽象度高,教师难教,学生难学的现象普遍存在,教学质量很难保证,所以如何提高离散数学教学水平和质量,成为教师在教学实践中不断探索的课题。而图论又是离散数学的一个重要分支,所以图论教学效果的提高对离散数学是至关重要的。本文我们对离散数学中图论的教学内容、教学方法、手段进行了探讨。     

基于图论算法的微博好友圈及消息发布方案研究

以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.     

超立方体三次幂的可区别数研究

根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).     

神经网络与图论

本文讨论了神经网络与图论之间的相互关系：神经网络的深入研究与发展离不开图论，神经网络的深入发展必将对图论中许多问题的进一步研究产生重要的影响。文中论述了图论在神经网络研究中的作用、地位及应用现状，同时概述了神经网络在图论中的应用情况。