论文部分内容阅读
给出了树的度序列与叶子总数之间的关系式,从而得到一种精确地计算树的叶子数的方法,并证明了结论:度序列满足该关系式的简单连通图必是树.对树形图中的度序列和叶子数也有类似的结果.
度序列与树中的叶子数
【摘 要】
：
给出了树的度序列与叶子总数之间的关系式,从而得到一种精确地计算树的叶子数的方法,并证明了结论:度序列满足该关系式的简单连通图必是树.对树形图中的度序列和叶子数也有类
【机 构】
：
云南大学数学系
【出 处】
：
云南大学学报：自然科学版
【发表日期】
：
2002年3期
【基金项目】
：
云南省教育厅资助项目
其他文献
把星云的复杂的磁流体动力学方程,近似简化为只与速度相关的方程,则得到一个可解的简单模型应用非线性方程的定性分析理论,获得双星演化的非线性动力学机制.在一定条件下,二
介绍了用原位聚合法制备阿维菌素微胶囊的工艺过程,并研究了阿维菌素微胶囊制备过程中的各种影响因素.实验结果表明,加入适量的NaCl,适当升高反应温度,控制加酸速度等制备出
利用失重法和塔菲尔极化曲线方法研究了盐酸介质中咖啡因对冷轧钢的缓蚀作用．结果表明：咖啡因对冷轧钢在0．5moL／L盐酸溶液中的腐蚀有着良好的抑制作用，缓蚀率随咖啡因浓度增加而升
从学校电信业务和设备管理的实际应用出发,基于Visual Basic面向对象的程序设计语言开发管理系统.利用ActiveX控件及数据访问对象(DAO)和结构化查询语言(SQL)混合方法实现对
应用奇异值分解(SVD)技术,研究了青藏高原地面加热场与东亚地区上空500hPa高度场及其东侧川渝地区春季气温场的时空联系和冷暖异常成因.结果表明:前期冬季青藏高原地面加热场
说明原椭偏谱仪不能直接测量膜厚,提出外加波长片后可以测量膜厚的2种方法.
用胺类硅烷偶联剂对亲水性SiO2微粒子表面进行处理,然后和1.2,2,6,6-五甲基-4-哌啶醇与环氧树脂的产物反应,得到具有受阻胺光稳定剂(HAIS)构造的复合微粒子.研究了该粒子的化
滇西北地区生态环境复杂而脆弱,但人文环境却独特而丰富,是我国生物多样性和文化多样性保护的关键地区之一.最近十几年来,随着旅游业的开发与发展,众多的环境问题也凸显出来.
介绍了入侵检测系统的基本原理,智能代理和数据挖掘的基本思路,提出了一个基于智能代理和数据挖掘的分布式入侵检测系统模型,其理论与技术实质是将代理技术和数据挖掘技术相
对具有Schauder基的无穷维Banach空间上的映射定义高阶偏导数.讨论其高阶微分与高阶偏导数的关系.并讨论映射的像所在空间为具有Schauder基的无穷维Banach空间时.这一映射与