共查询到20条相似文献,搜索用时 0 毫秒
1.
许进 《西北大学学报(自然科学版)》1989,19(4):23-31
本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。 相似文献
2.
3.
4.
完美匹配树的计数公式 总被引:3,自引:0,他引:3
魏均斌 《华南师范大学学报(自然科学版)》2002,(1):61-63
证明完美匹配树的一些相关性质与定理,并利用Polya计数定理得到了完美匹配树的计数公式。 相似文献
5.
6.
农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算. 相似文献
7.
在Vector Valued Rational Interproants Ⅱ一文中,Graves-Morris在实用背景下提出了有向向量有理插值,本文将此推广到二元的情形,从而建立了二元有向向量有理插值,给出的计算实例说明了插值公式的有效性。 相似文献
8.
9.
10.
11.
12.
有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小。已知此问题是NP一困难问题。目前的一个研究方向是探讨存在多项式时间算法的特殊情形。本文研究了这样的特殊情形:树网络上所有起点处于同一条路上,建立了多项式时间算法。 相似文献
13.
有向树计数的大小,是影响线性网络拓扑分析运算效率的一个重要因素。本文在有向村计数最小的意义上,讨论选择有向树树根节点的一般原理,所得结果可用于优化线性网络拓扑分析算法的工程设计。 相似文献
14.
邢林燕 《甘肃联合大学学报(自然科学版)》2009,23(4):36-39
讨论了整边梯形的性质和构造,给出四个正整数是某个整边梯形的四边之长的一个充要条件,从而将整边梯形的问题转化为整边三角形的问题,然后借助整边三角形的计数公式给出周长为n的整边梯形的计数公式.最后,我们利用分拆的Ferrers图将一类整边梯形与不定方程4x1+3x2+2x3=n联系起来. 相似文献
15.
胡宗煊 《山东大学学报(理学版)》1986,(2)
本文提出用有向树求解线性网络系统的新的拓扑方法。在所构造的图上找到所有的有向树便给出线性方程组的解,而不需要求有向2树。本文提供的方法用于求符号网络函数,也可用于数值计算,具有精度高和节省存贮的优点。它特别适宜于大型稀疏方程组的求解。 相似文献
16.
许进 《陕西师范大学学报(自然科学版)》1990,(4)
通过构造一种新的群,解决了二色有向图及二色有向自补图的计数问题.获得了有 m 个顶点的一种颜色和 n 个顶点的另一种颜色的二色有向图的计数发生函数B_(m,n)(x)及二色有向自补图的数目分别是 B_(m,n)(x)=Z(S_m*S_n;1+x)和 Z(S_m*S_n;0,2,0,2,…).并构造出 m=n=2的全部76个二色有向图及全部12个二色有向自补图. 相似文献
17.
18.
19.
蔡迎春 《山东大学学报(自然科学版)》1995,30(2):160-168
令C(x),A(x),N(x)分别表示阶n≤x且任一n阶群都是循环群,Abel群,幂零群的自然数n的个数,本文证明了:C(x)=e^-r/log3x+O(xlog4x/log^23x),A(x)=e^-rx/log3x+O(xlog4x/log^23x),N(x)=e^-r/log3x+O(xlog4x/log^23x),N(x)-A(x)=e^-rx/log^23xlog^23x+O(xlog^ 相似文献
20.
黄鲤颖 《华侨大学学报(自然科学版)》1998,19(1):12-15
设t(m,n)和t(m,n)分别是平面m×n格图生成树和对称生成树的数目,从而给出了t(3,n)和t(3,n)的闭公式以及t(m,n)递推式阶的估计. 相似文献