图类Kn-PSm（a1,a2,…,am）的生成树数目

利用图 G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意数时,基于路的多重星图相关图Kn-PSm （a1,a2,…,am ）的一般情况的生成树的数目并得到了相关公式。     

图类 Kn-CS 4（a1，a2，a3，a4）的生成树数目最大化条件

利用图 G 的标定技巧、补生成树矩阵定理、线性代数的矩阵、行列式运算和不等式运算等理论,研究了补图类--当 m 比较小且为任意数时,基于圈的多重星相关图的一般情况（即 a1,a2,…,am 为任意数时）的生成树的数目最大时满足的条件并得到了相关结论。     

求图全部生成树的置换法

介绍了生成树的矩阵算法和求图全部生成树的置换法，这些方法不仅能解决许多实际问题，而且全部求解过程容易通过计算机来实现。     

扇图的生成树的计数

应用计算生成树个数的有向图方法、分块矩阵的行列式计算法以及常系数线性递归方程的解法,得到扇图的生成树个数的计算公式.     

几类平面图生成树数目的一种求法

求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵求出梯形图,扇形图和轮图的生成树数目,这类平面图利用收缩边和去边的方法已经求出,但用本文的方法更简单直接且便于推广到一般平面图.     

乘积图生成树的Wiener数问题

研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。     

连通图中含某些指定边的生成树的计数

应用线性代数的方法，推广了Kirchhoff矩阵-树定理、得到了连通图中含某些指定边的所有生成树的计数公式；并且给出了Feussner递推公式一种更为具体的表达形式．     

关于一类递归矩阵

递归树由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）进而推广到森林矩阵。     

函数矩阵的积分

通过对函数矩阵A(x)={a11(x)a12(x)…a1n(x)a21(x)a22(x)…a2n(x)…………am1(x)am2(x)…amn(x)}的研究,得出关于函数矩阵积分的一些知识.     

求解DCMST问题的模糊离散粒子群优化算法

提出了一种求解度约束最小生成树问题(DCMST)的模糊离散粒子群优化算法(PSO),粒子编码采用Prüfer数编码机制,并引入模糊矩阵产生Prüfer数,迭代过程中加入归一化运算对位置矩阵进行修正,利用最大数法进行解模糊化。通过仿真实验验证了算法的有效性。     

逆用幂的运算性质解题

幂的运算性质是整式乘除法的重要组成部分,而有些问题的解答中若能巧妙逆用幂的运算性质,可快速解题,使问题得以顺利解答.一、逆用am·an=am n,(am)n=amn例1若am=51,a2n=7,求a3m 4n.分析:根据同底数幂的乘法和幂的乘方的运算性质,先逆用a3m 4n=a3m×a4n,再逆用a3m=(am)3,a4n=(a2n)2,可求出代数式的值.解:∵am=51,a2n=7∴a3m 4n=(am)·3(a2n)2=(15)3×72=14295二、逆用(ab)m=am.bm,am·an=am n例2计算(153)2005×(253)2006.分析:根据积的乘方的运算性质,又513和235互为倒数,先可由同底数幂相乘的逆应用,得(235)2006=(235)2005·(235)=(153)20…     

求解度约束最小生成树问题的自适应遗传算法

在遗传算法中一个关键问题是必须采取措施保持种群多样性，防止算法出现早熟收敛。本文提出了一种基于父个体相似度的自适应遗传算法，使用新的自适应遗传操作策略以保持种群多样性。将新算法用于求解图的度约束最小生成树问题，实验结果表明本方法到比不使用父个体相似度信息的普通遗传算法权值更低的度约束最小生成树。     

"幂的运算性质"导学

整式乘法运算中关于幂的运算性质有三条:am·an=am+n,(am)n=amn,(ab)n=an·bn.同学们在学习时,要注意以下几点:一、分清各条性质的异同这三条性质的共同点是:(1)运算时底数不变,只对指数作运算;(2)底数可以是数或式(单项式、多项式),指数m,n为正整数.其不同点是:(1)同底数的幂相乘是指数相加;(2)幂的乘方是指数相乘;(3)积的乘方是每个因式分别乘方.二、注意几类常见错误1.同底数幂相乘与幂的乘方性质混淆导致的错误.错例:(1)a5·a2=a10,(a5)2=a7.解题时,应首先搞清运算是同底数幂相乘,还是幂的乘方,前者是指数相加,后者是指数相乘.正解:(1)a…     

基于半直觉模糊图的两种聚类分析算法

给出了半直觉模糊图传递闭包和最大生成树的概念;提出了基于半直觉模糊图传递闭包和最大相关树的两种聚类分析算法。讨论了算法的合理性,分析了算法的复杂度。结合实例,用这两种聚类分析算法做了基于半直觉模糊图聚类分析。结果显示算法合理高效。     

浅论多生成树(MSTP)协议应用

本文介绍了生成树协议、快速生成树协议和多生成树协议原理,分析了环路交换网络生成树算法的收敛过程,总结了生成树协议和快速生成树协议的不足,进一步通过配置多生成树案例,总结多生成树的配置过程和要点。     

禽接矩阵的应用

对邻接矩阵在图的遍历、最小生成树、拓扑排序和关键路径等算法分析上的应用作了一定的探讨。     

帮你学习幂的运算法则

幂的运算法则包括: 1. am ·an = am+n;2. (am)n = amn;3. (ab)n = an·bn(其中m,n都是正整数).这3条法则是学习整式乘除的基础,学习时应注意以下几点:一、正确理解,把握区别am 就代表a·a·a…am个a,即m个a 相乘的结果.根据幂的概念,很容易理解这3条法则.对于法则1,am·an 代表m个a相乘的结果再与n个a相乘的结果相乘,显然结果共有m+n个a相乘,根据幂的概念,即为am+n.同样,对于法则 2,把(am)n 看作一个幂的形式,则底数为am,指数为n,即代表n个am 相乘的结果.每个am 代表m个a相乘,那么n个am 相乘的结果是什么呢?显然为n·m个a相乘的结果,根…     

三路树P(2m,2m,2m)是边幻图的证明

令简单图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为偶数且相等时为边幻图 .     

一个推广的不等式的应用

文 [1]中黄毅老师给出了柯西不等式的一个变式 ,并进行推广 ,得到定理 1　对于由任意正实数构成的 m个数组 a1 i,a2 i,… ,am i( i =1,2 ,… ,n) ,有不等式∑ni=1( a1 ia2 i… am i) 1m ≤( ∑ni =1a1 i .∑ni=1a2 i… ∑ni=1am i) 1m成立 ,当且仅当 a1 1 ∶ a1 2 ∶…∶ a1 n =a2 1 ∶ a2 2 ∶…∶ a2 n=… =am 1 ∶ am 2 ∶…∶ am n时等号成立 .笔者经过研究发现 ,利用定理 1,合理地选择数组 ,能使中数期刊上的一类根式和下确界不等式得到简单的证明 ,并且能得到一个一般性结论 .例 1　已知 a,b∈ R+ ,a +b =1,求证a +12 +b +12 >62 +22…     

关于一类递归矩阵

递归树由Meir和Moon定义作平面树的一种 ,并且所有节点出度都是允许的。在这篇文章中称递归树的伴随矩阵为递归矩阵 ,通过对递归矩阵的讨论 ,我们得到了递归矩阵的计数公式 ,不但照应递归树的计数公式[2 ] ,而且证明简易 ;导出了递归树矩阵最大密度指数集I(A(Tn) ) ={ 1,2 ,4 ,… ,2k ,… }以及最大密度数μ(A(Tn) ) =n22 ,n =2k ,(k≥ 1)n2 + 12 ,n =2k + 1。 (k≥ 1)进而推广到森林矩阵