论文部分内容阅读
时于图G=(V,E),顶点v能控制点v及所有与v相邻的点.图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集D V,使得对任意点v∈V,v至少被D{v}中k个点控制.本文给出了k全控制问题在强弦图上的线性时间算法.
强弦图的k全控制问题的算法
【摘 要】
：
时于图G=(V,E),顶点v能控制点v及所有与v相邻的点.图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集D V,使得对任意点v∈V,v至少被D{v}中k个点控制.本文给出了k全
【机 构】
：
三门峡职业技术学院语言与艺术系
【出 处】
：
三门峡职业技术学院学报
【发表日期】
：
2008年2期
【基金项目】
：
河南工业大学基础研究项目(050207)
其他文献
"女性意识"是解读女性作品的钥匙.十九世纪英国女作家简·奥斯丁的《爱玛》,一方面呼吁男女平等,以爱情为基础的婚姻;另一方面视婚姻为女性体面的出路,将家庭定为女性的
本研究以能力素质认知为理论基础,采用问卷调查法和访谈法,选择一个样本群体对国企人力资源管理者情况进行调查,寻找国企人力资源管理者能力素质的认知差异,指出人力资源管理
为研究顾客有限理性对企业交付时间决策的影响,考虑一个有无限能力的企业及其顾客构成的服务系统.假定顾客无法准确估计逗留时间.以顾客选择理论为基础,采用噪声估计方法构造
在市场信息非对称的条件下,探讨了下列问题:①代理人的绝对风险厌恶系数与其投资效用之间的关系;②代理人持股比例、道德风险程度与其投资效用的关系;③外部投资者绝对风险厌
通过考察分析国内外校本教师培训的具体实践,深入研究校本教师培训内涵特征与运作程序,笔者认为,互动--是制约、影响、推动校本教师培训极具特色、富有活力的一个重要原理.廓