论文部分内容阅读
从组合数学的角度研究生成树的计数.先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley＇s公式的又一简便证明.该计数方法将图的计数问题与组合数学中的经典问题联系起来,更好地揭示了生成树计数的本质.
生成树的计数
【摘 要】
：
从组合数学的角度研究生成树的计数.先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley＇s公式的又一简便证明.该计数方法将图的计数问
【机 构】
：
厦门理工学院应用数学学院,福州大学离散数学中心
【出 处】
：
厦门理工学院学报
【发表日期】
：
2015年1期
【基金项目】
：
国家自然科学基金项目（NSFC11301440）, 福建省教育厅科技项目（JB13155）, 厦门理工学院科研基金项目（XKJJ201106）
其他文献
为提高高速连续时间带通型Delta-Sigma模数转换电路的信号转换精度,分析内部谐振电路的有限Q值对转换电路整体SNDR（信号噪声＋失真比）的影响,提出加入数字滤波电路的方法以改善模
本文考虑了一类p-Laplacian方程：-Δpu＋up-2u=f（x,u）,x∈RN,其中奇函数f（x,u）满足一定的增长性条件,同时F（x,u）在u=0附近具有局部超线性,使得能量泛函（PS）列具有紧性;利用变分方法以及
在开发区建设过程中,常面临土地建设规划、土地征用、农用地流转、项目建设及建成后的土地集约利用评价等问题,由于相关数据源自多个部门,数据共享与互操作困难.针对厦门火炬园开发区建设管理部门面临的上述问题,提出采用网络服务技术实现数据共享与互操作,管委会部门数据以Web Service形式发布,通过调用测绘部门基础地理信息共享服务平台实现基础地理信息共享.使用Web Service实现Auto CAD数
基于工农业及生产、生活中的需要,提出了正方形＂分散数列＂概念,建立了以最小分散数最大为目标函数的优化设计模型.运用基于LINGO软件的优化算法,实现了不同点数的正方形＂分散数
讨论了带吸收项的多方渗流方程解,当p→∞时的渐近性质.主要通过次微分的方法得到当初值u0（x）不具有紧支集时,弱解的渐近极限.
VG920更像一个饱含高科技的艺术品而不仅仅是台显示器。无论是从它全新设计的外形还是对颜色天生的感知力上你都会发现，VG920散发着让人难以抗拒的魅力。VG920拥有sRGB色彩校
利用三维造型软件Pro/ENGINEER建立了装载机工作装置三维数字化模型,并进行运动仿真与干涉检查,将三维实体模型导入机械系统动力学仿真分析软件ADAMS,对工作装置进行动力学仿
根据自然骨组织的微观结构特点,建立了一种圆柱状骨支架模型,它由圆环骨板、变截面圆杆和变截面孔洞组成.其中变截面圆杆将圆环骨板连接起来,变截面孔洞使骨板连通.通过胞元
提出了一种新型群体智能优化算法——微进化算法.该算法采用实数编码,基于个体自身历史最优位置,以群体中最优个体与当前个体的矢量差异信息作为指导,进行启发式搜索.数值实
针对复杂机械装配关键系统的拆卸序列优化问题，建立了拆卸序列规划模型，提出了一种改进的双种群遗传算法。通过拆卸混合图的表达拆卸序列信息，在改进的遗传算法中利用优先约束矩