生成树数目公式的概率证法

来源 :中南民族学院学报:自然科学版 | 被引量 : 0次 | 上传用户:czwlivetowin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一个给定的概率空间(Ω,F,P)中,通过建立一个古典概率,人出了图论中关于完全图Kn的生成树的数目公式,即Cayley定理及Clarke定理,进而,证明了在“团”下更一般情形的图的生成树的数目公式,使Caley定理及Clarke定理成为其在完全图下的特殊情况。
其他文献
<正>~~
期刊
研究了指数型丢番图方程x4-1=2yn z(n为正奇数)的非负整数解,证明了:(1) x为偶数时仅有平凡解x=2m,y=0,z=1,n=16m4 -1;(2) z为偶数时无解;(3) x为奇数且z=1时仅有解为x=2y-2n
采用自制气体富集装置,将水中,苯,甲苯,二甲苯芳香烃富集后结合吸附热解吸浓缩法导入气相色谱仪进行了分析,以4倍噪音为检测限,检测浓度为10.5-16.9μg/L,比富集法提高了20-53倍。
探讨了竹叶眼子菜(Potamogeton malaianus)冬芽萌发与温度、萌发基质、光周期之间的关系,其结果表明:1)竹叶眼子菜冬芽萌发的最适温度为25 &#176;C,其最终发芽率的顺序为:25
诗歌不仅体现了人类语言的全部功能与精华,而且包含人类文明的全部伟大思想。利用文体学的理论与方法,让学生们自己试着去分析诗歌,不仅增加了学习的兴趣,更能够提高学生的主观能
研究了电镀人造金刚石配方及其某些工艺过程,得到了以下结果:在配方上选择了质量品质都相对较好的5#镍合金,在工艺上选择了埋砂法上砂;找出了上砂电流密度极限值与金刚石粒度
根据数字图像的基本原理,利用图像增强技术,在空域和频域中对图像进行处理.通过直方图均衡、带通滤波、亮度/对比度调节以及边缘检测等技术,对拓片、考古图片等图像进行复原处理.
基于优选的特点及影响因素,利用模糊数学理论,建立了优选的理论模型,开发了相应的功能模块,实现了一个智能化CAPP系统中的刀具优选功能。
“忧郁病”青年是众多西方经典作家共同关注的永恒形象,他们因找寻不到人生意义而陷入到孤独忧郁中。忧郁病青年身上最为可贵的品质是个体独立意识,但也正是孤独,使他们走向了悲
在含KBr的盐酸介质中,用KBrO3标准溶液滴定头孢氨苄,根据示波器荧光屏上荧光点的最大稳定位移来指示滴定终点,测得头孢氨苄对照品的平均回收率为98.13%,RSD为1.1%。用本法测定头孢氨苄胶囊为药典法的测