【摘 要】
：
设X是图G的顶点集的一个子集，如果从G中删去X的闭邻域中所有点，则称X为G的一个点颠覆策略．记幸存子图为G／X，G的邻域完整度定义为VNI（G）=minX lohtain in V（G）（｜X｜＋τ（G／X）），其中τ（G／X）表示G／X的最
【基金项目】
：
Supported by BSF in XAUAT（AJ12046）
论文部分内容阅读
设X是图G的顶点集的一个子集，如果从G中删去X的闭邻域中所有点，则称X为G的一个点颠覆策略．记幸存子图为G／X，G的邻域完整度定义为VNI（G）=minX lohtain in V（G）（｜X｜＋τ（G／X）），其中τ（G／X）表示G／X的最大连通分支所含顶点数．此参数是Cozzens和Wu为度量间谍网的脆弱性而引入的．Gambrell证明了此参数的计算问题是NP-完备的．讨论了路与任意图的复合图的邻域完整度的计算．
其他文献
设A是复Hilbert空间X上的有界线性算子,任意λ∈C，如果存在X上的非零有界线性算子B使得AB=λBA，那么就称λ是A的一个广义特征值．记A的全体广义特征值所构成的集合为∑（A）．利用算子
进入初中刚开始接触物理这门新学科，有不少学生反映物理雄学，公式难记，即使记住了也不会运用。有些学生面对习题，无从下手，不知所措，有的还对物理定律和公式盲目地作小合理的外推，得
摘 要：《语文新课程标准》提出：“培养学生探究性阅读和创造性阅读的能力，提倡多角度的、有创意的閱读，在阅读中揣摩文章的表达顺序，体会作者的思想感情，初步领悟文章基本的表达方法。”本文从参与坡度、参与难度、参与深度和参与广度来阐述在语文阅读教学中培养学生的参与意识，从而提高学生的阅读能力和表达能力。 关键词：阅读；参与；意识 阅读教学是语文教学的重头戏，也是语文课堂的主旋律。要让学
本文从高职校园文化建设的现状问题出发，结合学生社团在高职校园文化建设中的功能，以长沙环境保护职业技术学院为例，对如何构建基于学生社团的高职校园文化展开研究讨论。
摘要：小组合作学习让每一个学生有机会、有兴趣参与到学习中来，让学生带着问题进入合作学习，促进学生的互动，发展学生的创新、创造性思维，激发每一个学生学习语文的兴趣，从而达到全面提高学习效率的目的。 关键词：中年级；语文教学；合作学习；提高；学习效率 在中年级教学中，教师需要培养学生的合作意识，一种群体的合作精神。对于语文学习来说，合作精神更为重要。合作学习不但能够唤起学生强烈的求知欲望，也能
问题意识是思维的动力、创新的基石，是学生探求并解决问题的根本保障，是实施素质教育的灵魂体现。许多教育家都极其重视“提问”对学生发展的重要性。然而，只知道埋头做试题，不知
导读法的“双主体”（学生不仅是学习活动的主体且兼有教育的主体因素）教学观及其教学结构模式和灵活多样的导读方法，构成了小学语文导读法的教学新体系。那么，如何在这一新体系下充分调动学生“双主体”意识的参与呢？本人在教学探索中采用“以读导读”“以图导读”“以声导读”等方法，诱导学生无意识地参与学习活动，有效地使学生变“苦学”为“乐学”，提高了课堂教学效率。 一、以读导读 以读导读——以指导学生有
职业学校数控教育的目标是培养出既具有专业理论知识，又有专业操作技能的复合型、应用型数控技术人才。为适应社会发展需要，职业学校数控专业要从课程体系设置、实训基地建设、
一 课上到差不多一半，我正在教学生做韵律操的其中一段，看到学生们都很认真地学习，心里暗自高兴。教完之后，我请做得较好的茜茜同学出来表演一下，让大家欣赏她的优美动作。但她环顾了一下四周，又胆怯地看了看我，低下头说不肯。我就鼓励她说，只是上去做一遍动作，不用紧张，但她还是不肯。我感到很纳闷，虽然我猜想她应该是紧张、害怕，或不好意思，但当教师还不久的我自我意识更强，觉得她在全班同学面前拒绝了我，我
摘 要：本文介绍了我校工程制图精品课程的实践教学，结合课程内容，科学设计实践教学环节，按“基础实践—综合实践—创新实践”三层次上升模式展开，建设了完善的工程制图实践教学环境，教学实际表明实践教学效果良好。 关键词：工程制图；精品课程；实践教学 作者简介：董培涛(1979—)，男，山东平阴人，国防科技大学机电工程与自动化学院讲师，博士，主要从事机械电子工程及微机电系统与纳米技术领域