有向图的特征多项式及其与图的某些整体性质的关系

本文引入有向图的特征多项式、反图、对称闭包等概念。初步探讨它们与图的某些整体性质的关系。推导出由特征多项式的系数表示的线图(无重边图)中圈的个数,双向结点对个数,单向结点对个数及简单图中有向三角形个数的计算公式,等等。     

插值多项式对函数|x|α的逼近

研究插值多项式对|x|α达到最佳逼近度的一种构造方法,证明了对n=2m,m∈N,α∈(0,1],有Fn(α)＜Cα/(n+2)α,其中F2m(α)=-max -1≤x≤1|x|α-Q2m(x)|,Q2m(x)是以第二类Chebyshev多项式的零点xj=cos jπ/(2m+2)(j=1,2,…2m+1)为插值结点的对|x|α的Lagrange插值多项式,Cα是与α有关的常数.     

地理信息系统中空间关系自动构建技术研究

对地理信息系统中空间关系自动构建技术进行了研究 ,并在此基础上提出了基于栅格索引的结点匹配算法来实现点线拓扑关系的自动构建技术 ,建立起点、线、多边形的拓扑关系 ,描述了自动建立拓扑关系的实现过程     

关于Lagrange插值多项式在等距结点上的发散性

1990年,G.J.Byrne,T.M.Mills和S.J.Smith把Bernstein关于函数|x|在等距结点的Lagrange插值多项式的发散性进行了量化,在此基础上推广上述结果,考虑更一般的情况|x|α(0＜α≤1),对其在等距结点的Lagrange插值多项式的发散性进行了量化.     

一类双环网络的最优路由算法

设n＞h≥2.双环网络D(n,h)是如下定义的有向图其结点集是Zij={0,1,…,n-1},边集是E={i→i+1(modn),i→i+h(modn)0≤i≤n-1}.设n=qh+r,这里1≤r≤h-1,又设w=[(h-1)/(q+r)]≤h/r.本文提出了D(n,h)中源结点到目的结点的最短路径算法,该算法至多只要两次算术运算和一次比较,并且除了q,h,r和w外,各结点不必预先存储网络中别的信息.     

对改变线索二叉树结点结构中左右标志域涵义的探讨

给出了线索二叉树结点结构中ltag和rtag域新的涵义,讨论了新涵义对求先序后继结点算法、后序前趋结点算法以及求先序遍历算法带来的效果.     

由有限个结点值确定修正的Navier—Stokes方程的解

本文分析关于粘性不可压缩流体的修正的Navier-Stokes方程在什么程度上解的性态能被这些解在有限个离散结点上的缸的性态确定。二个典型结果如下:如果二个定常修正的Navier-Stokes方程的解在一个充分稠密但有限的结点集上相等,则这二个解在整个区域上相等;如果知道非定常修正的Navier-Stokes方程的解在一个充分稠密但有限的结点集上的渐近性,则这个解本身的渐近性也被完全决定。     

关于矩阵切触有理插值

1 矩阵切触插值连分式 设实区间[a,b]中由不同点组成的插值结点为x_1,x_2,…,x_n,它们的重数分别为a_1,a_2,… ,a_n,M=sum from i=l to n(a_i-1),与之对应的待插值矩阵集为 {A_i~(k):k=0,1,…,a_i-1,i=1,2,…,n,A_i~(k)=A~(k)(x_i)∈R~(d×d)}. 设方阵A=(a_(ij)),它的广义矩阵逆定义为 A~(-1)= A/‖A‖~2 (A≠0) (1.1)     

父子结点树的树枝串的形成方法

在实际应用中经常会有些反映目录结构的数据,它们以父子结点的形式存储在库表中,有时为了获取某结点在此目录结构中的绝对路径往往需要通过编程来实现。本文通过对Oracle的SQL语句的分析,提出用一句Oracle的SQL语句实现绝对路径的一次成形,此法在多个系统中得到实际应用,简便实用大大提高了程序的可靠性,也为其他树型关系数据获取绝对路径提供一种新颖的方法。     

在电工实习中学生工程实践能力的培养

介绍了加强学生的工程实践能力在现代社会的重大意义,提出了提升学生实践能力的方法和措施,得出了培养学生的综合能力是高等学校的一项重要任务,是社会发展的必然要求。