k-树的补图的最小填充和树宽

一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．     

有向树的几个组合问题

本文计算有n个结点,m个叶子和具有叶路径长度为s的有向树的个数,以及n个结点,结点路径总长度为r的有向树个数。从而,解决了有向树的叶路径总长度,结点路径总长度的计算问题。     

SINGULAR BOUNDARY PROPERTIES OF HARMONIC FUNCTIONS AND FRACTAL ANALYSIS

ＳＩＮＧＵＬＡＲＢＯＵＮＤＡＲＹＰＲＯＰＥＲＴＩＥＳＯＦＨＡＲＭＯＮＩＣＦＵＮＣＴＩＯＮＳＡＮＤＦＲＡＣＴＡＬＡＮＡＬＹＳＩＳＷＥＮＺＨＩＹＩＮＧＺＨＡＮＧＹＩＰＩＮＧＭａｎｕｓｃｒｉｐｔｒｅｃｅｉｖｅｄＪａｎｕａｒｙ１１，１９９５．Ｒｅｖｉ...     

浙江中部夏熟作物田主要杂草生态相似性的数量分析

应用七级目测法对浙江中部地区27个夏熟作物田样点的杂草进行了优势等级调查，将所得数据转换成重要值，以杂草在27个样点中的重要值为运算指标，应用主成分分析法和图论聚类中的最小生成树法，对24种杂草的生态学相似性进行了比较，指出了长期使用单一的除草剂导致农田杂草种群迅速更迭的原因：杂草对除草剂的敏感性差异及不同杂草间的生态学特性的差异。     

X分形晶格上Gauss模型的临界性质

采用实空间重整化群变换的方法,研究了2维和d(d>2)维X分形晶格上Gauss模型的临界性质.结果表明:这种晶格与其他分形晶格一样,在临界点处,其最近邻相互作用参量也可以表示为K=bqiqi(qi是格点i的配位数,bqi是格点i上自旋取值的Gauss分布常数)的形式;其关联长度临界指数v与空间维数d(或分形维数df)有关.这与Ising模型的结果存在很大的差异. 关键词： X分形晶格 重整化群 Gauss模型 临界性质     

混沌现象及其在物理中的应用

浅介混沌的概念 ,概述这一领域中近期的发展 ,并探讨其在物理中的几点应用 ,有助于实验演示非线性振荡中的分频与混沌现象     

一类SierPinski地毯的Hausdorff测度的初等证明

在平面上以直径为d(d>0)的正M边形为基本集(M≥3为整数),构造压缩比为1∶k(k为不小于M的实数)的广义Sierpinski地毯,并用初等方法计算出它的Hausdorff测度为ds,其中s=logkM.     

Bush连续不可微函数的分形性质

本文对用递推关系确定的Bush连续不可微函数,找出了迭代函数系(IFS),从而得到它的级数表达式和所具有的自仿射分形的有关性质.最后还计算出函数图象的Hausdorff 维数的准确值.     

网络中一类最短支撑树的计算方法

本文在无向赋权图求最短路的Dijkstra算法的基础上,提出了在有向网络图中寻找具有一个枢纽点且与其它各点均有定向联系的最短支撑树的算法,同时还给出了应用该算法的一个计算实例。