切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
生成树的计数
生成树的计数
来源 :厦门理工学院学报 | 被引量 : 0次 | 上传用户:water15
【摘 要】
:
从组合数学的角度研究生成树的计数.先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley's公式的又一简便证明.该计数方法将图的计数问
【作 者】
:
郑艺容
周雪
【机 构】
:
厦门理工学院应用数学学院,福州大学离散数学中心
【出 处】
:
厦门理工学院学报
【发表日期】
:
2015年1期
【关键词】
:
Cayley's公式
生成树
容斥原理
数学归纳法
Cayley's formula
spanning trees
inclusion-exclus
【基金项目】
:
国家自然科学基金项目(NSFC11301440), 福建省教育厅科技项目(JB13155), 厦门理工学院科研基金项目(XKJJ201106)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从组合数学的角度研究生成树的计数.先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley's公式的又一简便证明.该计数方法将图的计数问题与组合数学中的经典问题联系起来,更好地揭示了生成树计数的本质.
其他文献
Q值对连续时间Delta-Sigma模数转换电路的影响
为提高高速连续时间带通型Delta-Sigma模数转换电路的信号转换精度,分析内部谐振电路的有限Q值对转换电路整体SNDR(信号噪声+失真比)的影响,提出加入数字滤波电路的方法以改善模
期刊
连续时间
Delta-Sigma模数转换电路
欠采样
Q值
数字滤波器
SNDR
continuous time
Delta-Sigma AD modulat
一类p-Laplace方程的无穷多解
本文考虑了一类p-Laplacian方程:-Δpu+up-2u=f(x,u),x∈RN,其中奇函数f(x,u)满足一定的增长性条件,同时F(x,u)在u=0附近具有局部超线性,使得能量泛函(PS)列具有紧性;利用变分方法以及
期刊
P-LAPLACE方程
Clark定理
变分方法
无穷多解
p-Laplace equation
Clark theorem
variational met
面向服务集成的厦门火炬园建设地理信息系统
在开发区建设过程中,常面临土地建设规划、土地征用、农用地流转、项目建设及建成后的土地集约利用评价等问题,由于相关数据源自多个部门,数据共享与互操作困难.针对厦门火炬园开发区建设管理部门面临的上述问题,提出采用网络服务技术实现数据共享与互操作,管委会部门数据以Web Service形式发布,通过调用测绘部门基础地理信息共享服务平台实现基础地理信息共享.使用Web Service实现Auto CAD数
期刊
建设地理信息系统
数据共享
网络服务
面向服务集成
Flex
ArcGIS Server
GIS for construction
data sharing
w
正方形“分散数列”的提出及其LINGO实现
基于工农业及生产、生活中的需要,提出了正方形"分散数列"概念,建立了以最小分散数最大为目标函数的优化设计模型.运用基于LINGO软件的优化算法,实现了不同点数的正方形"分散数
期刊
分散数列
正方形最小分散数
LINGO
dispersion series
the number of square minimal dispersion
带吸收项的多方渗流方程解的渐近性质
讨论了带吸收项的多方渗流方程解,当p→∞时的渐近性质.主要通过次微分的方法得到当初值u0(x)不具有紧支集时,弱解的渐近极限.
期刊
吸收项
多方渗流方程
渐近性质
absorption
doubly nonlinear degenerate parabolic equation
asym
家居爱恋——优派VG920液晶显示器
VG920更像一个饱含高科技的艺术品而不仅仅是台显示器。无论是从它全新设计的外形还是对颜色天生的感知力上你都会发现,VG920散发着让人难以抗拒的魅力。VG920拥有sRGB色彩校
期刊
液晶显示器
家居
优派
RGB色彩
校正技术
显示色彩
声音效果
艺术品
高科技
新设计
装载机工作装置的三维参数化建模与综合优化设计
利用三维造型软件Pro/ENGINEER建立了装载机工作装置三维数字化模型,并进行运动仿真与干涉检查,将三维实体模型导入机械系统动力学仿真分析软件ADAMS,对工作装置进行动力学仿
期刊
装载机工作装置
三维参数化建模
正交试验
优化设计
loader attachment
3D parametric modeling
orthogonal
骨组织工程支架渐变孔洞的设计
根据自然骨组织的微观结构特点,建立了一种圆柱状骨支架模型,它由圆环骨板、变截面圆杆和变截面孔洞组成.其中变截面圆杆将圆环骨板连接起来,变截面孔洞使骨板连通.通过胞元
期刊
骨组织工程
骨支架模型
渐变孔洞
bone tissue engineering
bone scaffold model
gradient holes
一种新型群体智能优化算法——微进化算法
提出了一种新型群体智能优化算法——微进化算法.该算法采用实数编码,基于个体自身历史最优位置,以群体中最优个体与当前个体的矢量差异信息作为指导,进行启发式搜索.数值实
期刊
全局优化算法
微进化算法
群体智能
函数优化
globe optimization method
microevolution algorithm
swar
基于改进遗传算法的拆卸序列优化研究
针对复杂机械装配关键系统的拆卸序列优化问题,建立了拆卸序列规划模型,提出了一种改进的双种群遗传算法。通过拆卸混合图的表达拆卸序列信息,在改进的遗传算法中利用优先约束矩
期刊
拆卸序列
遗传算法
关键链
混合图
拓扑排序
disassembly sequence
genetic algorithm
disassembly hybrid
与本文相关的学术论文