论文部分内容阅读
首先就著名的 Cayley 公式的不同风格的典型证明进行了简要综述.容斥原理是组合数学的基本计数工具之一,利用这一简单原理给出了有标号图的不同支撑树(标号树)数目的递归关系式,进而导出了 Cayley 公式,这是该公式的一个大为简化而易于理解的证明.
Cayley公式的不同风格的典型证明
【摘 要】
：
首先就著名的 Cayley 公式的不同风格的典型证明进行了简要综述.容斥原理是组合数学的基本计数工具之一,利用这一简单原理给出了有标号图的不同支撑树(标号树)数目的递归关系
【机 构】
：
北京工业大学计算机学院北京100044
【出 处】
：
西安电子科技大学学报
【发表日期】
：
1996年S1期
其他文献
本文首先运用数字信号处理中的Z变换,证明周期序列线性复杂度与码字汉明重量间的关系,然后给出关于周期序列线性复杂度的几个定理,最后应用这些定理等,对循环码最小距离的几
对厚度剪切压电陶瓷振子的振动状态进行了分析并得到其等效电路。推导了振子的谐振频率、反谐振频率,以及等效电路参数与振子尺寸、振子材料的介电、压电、弹性常数之间的关
信息化时代,计算机网络在越来越多的行业和领域得到了应用,以医院为例,在计算机网络的支持下,逐步实现了信息化管理,促进了医院日常运营效率的提高。不过,越发凸显的网络安全
在零排放动力电池技术开发尚不够成熟的情况下，使用低排放的混合动力汽车已成为过渡时期减少大气污染最好的解决办法。本文着重介绍了日本混合动力轿车的发展状况。
盛夏，许多人喜欢喝绿豆汤消暑，但哈医大二院中医科主任王振宇教授提醒大家，虚寒体质或脾胃虚寒者以及老人、儿童不宜多饮绿豆汤，正在服药者亦不应食用绿豆。
"三全育人",即"全员育人、全程育人、全方位育人",是新时代高校思想政治教育必须坚持的德育理念。当前高校在贯彻"三全育人"德育理念过程中,仍存在一些亟待解决的问题。在落
进行了对二灰碎石(石灰、粉煤灰稳定碎石)抗冻性能的试验研究.试验中选用了多种防冻剂及其复配产品,得了较优的材料配方,并对结果进行了分析讨论.
该文着重研讨了一种根据计算机图形学中空间分布的型值点来构造插值样条曲线的造型方法。用该方法能对矢量地图数据进行地图恢复,而且能够对恢复后的地图进行放大与缩小变换。
凸函数在最优化理论中起着重要的作用,为了突破传统最优化理论的局限性,近年来,人们从多种途径推广凸函数的定义,本文综述了凸性在最优化理论中的最新发展。
阵发性室上性心动过速（paroxysmal supraven-tricular tachycardia,PSVT）,简称阵发性室上速,是指连续出现3次以上的房性早搏或房室交界性早搏所组成的异常心律,多数表现为QRS波