1995-1999年国内外同类期刊论文中图表数量的比较

比较并分析了1995-1999年出版国内外5种同类学术期刊论文中的统计图和统计表的数量。结果表明，国内学术期刊的论文中统计图太少，统计表过多。提示这些学术期刊论文的科学含量较少，可利用的资料不多，与国外同类学术期刊相比，差距较大。     

缩图与扩图

在图的研究中,要用数学归纳法证明图的属性,就必须知道n阶图与n+1阶图的关系。删边并点的收缩运算在树的讨论中起到很大的作用。对于运算的逆,则称之为“扩”。文中对多边形、极大平面图,采用不同的“缩”与“扩”,证明了极大平面图是4-面可着色。     

一种改进的图存储结构的实现及性能分析

文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。     

最大流算法在城市排水管网中的应用

根据城市排水系统的设置要求,基于图论网络原理,分析城市排水管网的分布。利用排水管道重力单向流动的特点,建立了以汇水区域为源点,收水口、检查井和出水口为中间节点,河流为汇点,赋管网以权重的有向网络模型。利用图论中网络流的最大流的值为最小割的容量来计算排水管网的排水量。将求解排水量转化为一个运筹规划问题。并以此评估现有管网的整体排放能力。计算中使用Ford—Fulkerson算法来计算网络最大流。     

图论中一个定理证明的修正

图论部分有一个重要的定理任意平面G最多是5-色的,有时也称为5-色定理。针对左孝凌等编著的《离散数学》教材中这个定理的证明,本文指出了其中的不足之处,提出了完善的方法,消除了学生对有关概念的误解。     

五角链的点PI指标

图G的点PI指标指的是:取遍G中的每一条边,满足到这条边两个端点距离不相等的点的个数.为了得到五角链的点PI指标,把它的边分成三类并分别进行计算,可以得到五角链的点PI指标.利用PIv(G)=mn-∑S(e),给出二部图点PI指标的界:(n-1)n≤PIv(G)≤n.     

图形创意课教学初探

图形创意是视觉传达设计中不可或缺的重要组成部分,是当代信息传播和交流的重要手段。图形创意教学的基础是建立图形语言,在教学中加强学生对图形创意原理的分析和理解,并观察、积累、提炼、综合运用多种创意技巧,探索图形创意的最佳途径和方法,获得生动而富有感染力的视觉效果,从而准确地表达思想和主题,真正体会到图形创意的魅力所在。     

两种方法求纯弯曲直梁变形曲线为抛物线的原因及误差分析

用图乘法和积分法求等截面直梁受纯弯曲作用时的变形曲线为抛物线,这与文献[1]给出的精确解为圆弧线并不一致。本文分析了用这两种方法求解纯弯曲梁的变形曲线为抛物线而不是圆弧线的原因,并分析了用抛物线近似代替圆弧线的误差,指出用抛物线代替其精确解——圆弧线的误差非常小,足以满足工程设计精度要求。     

HyperSnap-DX软件在科技期刊图形与图像处理中的应用

北大方正书版排版系统支持的图形、图像格式有限,仅支持.tif等少数图形文件格式,因此,在很多情况下,如格式为.doc、,dwg等的图形一般采用扫描的方法,通过photoshop软件处理后,再存为.tif格式文件为北大方正书版所利用,但有时效果不佳.     

一种基于超立方体图的Hadamard矩阵构造法

Hadamard矩阵是一种十分特殊的正交矩阵。它在区组设计、数据压缩、数字图象处理、数据挖掘、信息安全、通信理论、量子计算、编码理论等诸多领域有着广泛的应用。然而,Hadamard矩阵的构造问题至今仍是一个悬而未决的问题。本文针对该问题提出了一种新的Hadamard矩阵构造法,并通过具体实例展示了本文所提出的方法的可行性。