【摘 要】
：
G(V,E)是一个图且D(∩)V,如果N[D]=V,则称D为图G的控制集.进一步,对任一个控制集D1而言均有γ(〈D〉)≤γ(〈D1〉)成立,则称D为图G的小控制集,且小控制数γL(G)=min{|D|:D(∩
论文部分内容阅读
G(V,E)是一个图且D(∩)V,如果N[D]=V,则称D为图G的控制集.进一步,对任一个控制集D1而言均有γ(〈D〉)≤γ(〈D1〉)成立,则称D为图G的小控制集,且小控制数γL(G)=min{|D|:D(∩)V且D是G的一个小控制集}.如果点集S(∩)V,(A)X∈V均有N(X)∩S≠(ф)或∪x∈SN(x)=V,则称S为图G的全控制集,且全控制数γt(G)=min{|S|:S是G的一个全控制集}.本文证明:在树T中如果阶n≥2,则有γL(T)≤(3)/(2)γt(T)-1.
其他文献
针对具有n2个时滞关联大系统的时滞相关镇定问题，本文基于线性矩阵不等式方法，通过构造适当的Lyapunov—Krasovskii泛函，给出了基于此类大系统分散反馈镇定的充分条件及状态反馈
许多模式识别问题都可以归结为判定一点是否属于高维满意覆盖体的问题,在传统的解析几何框架内判定一点是否属于高维(数百维以上)凸包络的并的问题是不适定难题。把高维凸包络的并视为同类事物特征在高维空间中形成的复杂几何形体的满意覆盖,给出了判定一点是否属于高维凸包络的并的有效算法,变通地解决了一个在传统的解析几何框架内直接计算的不适定难题。模式识别应用实验结果显示,对以6 400个样本作为正确识别集的测试
应用临界理论中的扰动方法研究如下一类半线性椭圆型方程的非退化解的存在性:-∑Ni,j=1(e)/(exi)aij+εcij(x)(eu)/(exj)+u=f(u),lim|x|→∞u(x)→0, x∈RN, 这里aij∈R1和ci
为提高公交乘客检测的准确率,介绍了一种改进的背景差法——将当前图像和背景图像提取边缘再做背景差。该方法受光照条件变化和干扰物的影响较小,能够有效提取目标边缘;在此基础上通过Hough变换获得乘客头部的圆形轮廓,然后从视知觉角度分析并除去检测到的虚假轮廓,从而实现乘客头部的识别。实验结果表明,该方法简单,易于操作,识别率高,为公交乘客流量统计奠定了良好的基础。
摘要：参考现在市面流行的连连看游戏，使用vb2005进行程序模拟设计，提高学生学习编写程序兴趣，完善自己的《面向对象程序设计》课程教学。 关键词：连连看；vb2005；循环；随机 中图分类号：TP311文献标识码：A文章编号：1009-3044(2012)03-0597-02 Lianliankan Simulation Program Based on Vb2005 CHEN Wei-K