论文部分内容阅读
生成树的个数是评估图（网络）可靠性的一个重要且被广泛研究的量．利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间内即可实现的方法，并讨论了渐进特性．
切比雪夫多项式与循环图中生成树的个数
【摘 要】
：
生成树的个数是评估图（网络）可靠性的一个重要且被广泛研究的量．利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间内即可实现的方法，并讨论了渐进特性．
【机 构】
：
兰州理工大学计算机与通信学院
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
2007年3期
【基金项目】
：
甘肃省自然科学基金资助项目（3SZ051-A25-037）.
其他文献
煤的视密度是煤炭资源储量估算的一个重要参数，在煤炭资源勘查中如何合理应用煤的视密度值，对资源量估算具有重要作用。本文通过分析近几年煤炭资源勘查中对煤层视密度的测试和
以信息时代为大背景，从大众阅读的角度切入，在构建社会一心理一技术一职责为核心的分析框架的基础上，对现代公共图书馆馆员的能力要求进行了再次审视，将公共图书馆馆员的信息把握
摘 要：人文教育，就是人性化教育，是全面培养人性的教育。我国有着悠久的人文教育传统。然而，近代以来，由于市场经济的排斥、科学教育与人文教育的失衡、教育体制的不合理、对人文教育不够重视等因素的影响，我国大学人文教育逐渐衰落。为了复兴和发展人文教育，必须切实采取种种措施，如更新教育观念，改革不合理的教育体制，改进课堂教学等等，以此呼唤人文教育的回归，发展和复兴人文教育。 关键词：人文教育；人文素養；
卡塔尔新港NPP0057房建与基础设施工程清真寺礼拜大厅屋面中央采用了全现浇半球壳穹顶的结构,穹顶屋面造型是伊斯兰清真寺和欧式建筑风格多见的造型。其模板及模板支撑体系相
摘 要：思想政治教育是辅导员日常工作的主要内容，通过思政教育可以培养学生的先进意识，指导其在社会活动中形成良好的行为规范，以免错误理念指导行为而引起的危害。受到传统观念的约束，国内高校思想政治教育工作还存在明显的缺陷，这些都是未来辅导员工作改进的要点。以高校辅导员体制为前提，分析了大学生思想政治教育工作存在的缺陷，从未来社会发展趋势视角拟定了科学可行的创新对策。 关键词：大学生；思政教育；创新性
将古典的Hermite多项式推广到广义的形式，并讨论了利用广义的Hermite多项式作为基函数的谱方法的逼近性质．跟古典的Hermite多项式相比，广义的Hermite多项式有更好的逼近性质，而且
近年来移动互联网的快速发展,人们对与视频娱乐,互动娱乐需求与日俱增。尤其是高清晰度,低延迟的产品。短视频和直播应用带动视频用户规模显著增长,在抖音、微博、斗鱼、映客