论文部分内容阅读
生成树的个数是评估图（网络）可靠性的一个重要且被广泛研究的量．一般的图还无简单有效的算法计算生成树的个数，利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法，并应用于具体的图中．
步数可变循环图中生成树的计数
【摘 要】
：
生成树的个数是评估图（网络）可靠性的一个重要且被广泛研究的量．一般的图还无简单有效的算法计算生成树的个数，利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线
【机 构】
：
兰州理工大学计算机与通信学院
【出 处】
：
甘肃科学学报
【发表日期】
：
2007年2期
【基金项目】
：
甘肃省自然科学基金（3SZ051-A25-037）
其他文献
【正】 科技人员是物质财富的创造者,是生产力三要素之一。人只有和工具、劳动对象相结合才能创造生产力。给每个技术人员安排好任务、人尽其才,则是管理的基础。前几年我所
详细叙述了有机电致发光器件的工作原理及蓝色有机发光材料8羟基喹啉硼化锂(Libq4)的制备方法、结构表征,并讨论了利用LiB4研制蓝色发光器件中存的问题.
研究了循环图的性质，提出了计算多色Ramsey数下界的一种算法，得到了三色Ramsey数R(3，4，8)的下界：R(3，4，8)≥104．
针对一类常系数线性差分方程，运用特征函数法和比较系数法，得到了方程特解的显式表达．当方程非齐次项μ^kPm（k）中多项式Pm（k）=A（A为非零常数）时，可采用特征函数法得到方程的一个公式化
讨论了固定时刻的脉冲微分系统与Kurzweil广义常微分方程的关系，建立了固定时刻脉冲微分系统有界变差解的局部存在性和唯一性定理，给出了研究这类脉冲系统的一种新的方法．
研究了投影矩阵的结构，给出投影变换下一类广义对称矩阵（即投影广义对称矩阵）的概念及结构，讨论了此类广义对称矩阵逆特征值问题有解的充要条件，并给出通解的表达式；同时也考虑了对
【正】 在美国,随着经济和社会的发展,科技界形成了根深蒂固的自由化传统,管理松散。在整个政治机体中,没有一个能统一行动来推动整个科学事业发展的机构,没有一个正式的全国
给出了(m,n)-GP内射模的定义,得到了(m,n)-GP内射模的特征刻画,并利用所得的结果给出了(m,n)-GP内射模的方程组特征.
【正】 “软科学”是借用电子计算机“软件”的名称而来的。它是一门研究如何管理“自然——社会”综合系统的新兴科学,它综合运用自然科学、社会科学和哲学的理论和方法,解
讨论了第二类抛物型变分不等式的边界近似，首先采用时间项半离散和隐格式方法将抛物型变分不等式化解为一个椭圆变分不等式，然后讨论了非线性不可微的混合变分不等式解的存在唯