强弦图的k全控制问题的算法

时于图G=(V,E),顶点v能控制点v及所有与v相邻的点.图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集D V,使得对任意点v∈V,v至少被D\{v}中k个点控制.本文给出了k全控制问题在强弦图上的线性时间算法.     

概率统计多媒体教学探讨

本文从促进教学改革提高教学质量的角度,根据网络时代教学的特点,分析了概率统计多媒体教学和传统教学的优点与不足,提出多媒体教学和传统教学有机结合以实现教学效果最优化的方法.