共查询到20条相似文献,搜索用时 437 毫秒
1.
2.
张冰 《广东技术师范学院学报》2008,(6)
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。 相似文献
3.
4.
5.
王秀梅 《商丘师范学院学报》2004,20(5):58-59
如果一个图的顶点集可以划分为基数尽可能相等的k个独立集。则称该图是可均匀k-着色的.本文得到了毛虫树可均匀k-着色的一个充要条件. 相似文献
6.
7.
n个顶点的树记为T,连通图的Wiener指标等于图G中任意两点的距离之和.本文在引用文献[1],[2]两个引理的基础上,根据Wiener指标的计算公式及变换方法给出了具有第三大和第四大的Wiener指标的树. 相似文献
8.
图G的Hosoya指标是图G的所有匹配数之和,记作:Z(G).在这篇文章中我们将证明:对于任一条八边形链Q,都存在与之相对应的caterpillar树使得它的Hosoya指标等于这条八边形链中Kekulé结构的数目. 相似文献
9.
林伟奇 《南昌教育学院学报》2013,(12)
图的Laplace特征多项式定义为:,Zhou和Gutman[1]证明了对所有个顶点树的Laplace特征多项式的系数序有:,其中与分别是个点的星图和路图。本文在给定第一大顶点度和第二大顶点度的个顶点的树中,得到Laplace系数最大的树。 相似文献
10.
起源于超大规模集成电路设计和网络通讯的图的割宽(cutwidth)问题,就是把一个含有n个顶点的图G的全部顶点分别安装在一条直线的不同的整数点上,使得跨越各顶点的边数的最大值(即稠密度)达到最小.文章得到了κ–割宽临界树的一些构造方法(κ≥3). 相似文献
11.
"知识树"是一个层级式知识图,是为实现某一教学目标而建立的所有相关知识间的因果关系或从属关系的知识框架。语文教学中引入"知识树"的内容,能够抓住主线串联起所有文本,为语文"大单元"教学和文本探索开辟出一条有效路径。 相似文献
12.
胡茂林 《宁夏师范学院学报》2003,24(6):11-13
应用线性代数的方法,推广了Kirchhoff矩阵-树定理、得到了连通图中含某些指定边的所有生成树的计数公式;并且给出了Feussner递推公式一种更为具体的表达形式. 相似文献
13.
路永洁 《洛阳师范学院学报》2000,19(5):19-20
令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 . 相似文献
14.
几类平面图生成树数目的一种求法 总被引:1,自引:0,他引:1
徐幼专 《湖南科技学院学报》2006,27(5):17-18
求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵求出梯形图,扇形图和轮图的生成树数目,这类平面图利用收缩边和去边的方法已经求出,但用本文的方法更简单直接且便于推广到一般平面图. 相似文献
15.
刘博 《广东职业技术师范学院学报》2002,(4):6-9
递归树由Meir和Moon定义作平面树的一种,并且所有节点出度都是允许的。在这篇文章中称递归树的伴随矩阵为递归矩阵,通过对递归矩阵的讨论,我们得到了递归矩阵的计数公式,不但照应递归树的计数公式[2],而且证明简易;导出了递归树矩阵最大密度指数集I(A(Tn))={1,2,4,…,2k,…}以及最大密度数μ(A(Tn))={n^2/n,n=2k,(k≥1);n^2 1/2,n=2k a.(k≥1)进而推广到森林矩阵。 相似文献
16.
17.
刘博 《广东技术师范学院学报》2002,(4):6-9
递归树由Meir和Moon定义作平面树的一种 ,并且所有节点出度都是允许的。在这篇文章中称递归树的伴随矩阵为递归矩阵 ,通过对递归矩阵的讨论 ,我们得到了递归矩阵的计数公式 ,不但照应递归树的计数公式[2 ] ,而且证明简易 ;导出了递归树矩阵最大密度指数集I(A(Tn) ) ={ 1,2 ,4 ,… ,2k ,… }以及最大密度数μ(A(Tn) ) =n22 ,n =2k ,(k≥ 1)n2 + 12 ,n =2k + 1。 (k≥ 1)进而推广到森林矩阵 相似文献
18.
王荣 《天津职业院校联合学报》2004,6(5):18-20
求事件发生的概率时,首先按事件先后发生的顺序画出概率树图,在概率树图上注明各个事件发生的概率,然后沿事件的终点重返始点,再利用概率的乘法公式和概率的可加性,即可求得事件发生的概率. 相似文献
19.
20.
任正云 《沙洋师范高等专科学校学报》2007,8(5):31-33
哈夫曼树就是最优二叉查找树,对于带权的二叉树的查找,权值最大的离根结点最近,按照这一思路,带权结点所构成的所有二叉树中带权路径长度WPL最小的二叉树,将其应用于计算机通信中数据编码技术可大大缩短电文代码的长度。 相似文献