简介：点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原

简介：简要介绍了图的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的图--极大外平面图(Δ≠6),给出了其关联色数.

简介：若图G的一个匹配M也是G的点导出子图，则称M是图G的一个导出匹配．我们称图G是导出匹配可扩的，若它的任何一个导出匹配可以扩充成一个完美匹配．本文我们讨论无爪图的导出匹配可扩性，得出如下结论，并同时指出这些结果是最好可能的．设图G是有2n个顶点的无爪图，1．若图G是最小度大于或等于2[n/2]+1，则图G是导出匹配可扩的．2．若图G是局部2连通的，则图G是导出匹配可扩的．3．若图G是k正则的k≥n，则图G是导出匹配可扩的．

简介：<正>一、知识回顾1、反比例函数图象是双曲线,图象关于原点成中心对称,反比例函数的图象的两支都无限地接近但永远不

简介：图的圈基是图的一个重要结构，一个圈基的长度是该圈基中所有圈的长度之和，本文讲座了简单图的圈基长度的最大值，得到了如下结果：设基圈数为k，顶点数为n的简单图的圈基长度最大值为C^*,i)若k≥4且n≥k+2时，C^*-kn；Ⅱ）若k=2,3,则对任意n≥4，C^*=kn-1,Ⅲ）若n(n≥5）为奇数，则对k(k≥4）的所有可能值，C^*=kn。

简介：为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level（G）=0的具有唯一完美匹配的饱和图G,并且确定了具有唯一完美匹配图的D-图的边数的紧上界。

简介：对近代物理实验中激光模谱分析实验激光模式图的具体表示形式及所表达的物理含义进行了分析及讨论。

简介：如果对一个简单图G的每一个与G的顶点数同奇偶的独立集I,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+xy是独立集可削去的因子临界图,则称G是极大非独立集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.

简介：枚举法与树图在概率中的应用刘长乃（北京经济学院）古典概率的计算是概率论中最基本、最重要的内容之一，学好古典概率的计算对后续课程的学习是非常重要的。然而对于初学概率的学生来说这是较难掌握也是容易出错的地方，特别是对有利事件数的计算，不是遗漏就是重复计算...

简介：本文应用强完美图定理，解决了二次型图的完美图判别问题．

简介：设H是阶为n的连通图.在H的某一个顶点上悬挂一棵阶为j的树,得到图H_j,用H_j表示这样的图形族.本文证明:当j充分大时,有r(G,H_j)=(x(G)-1)(n+j-1)+s(G),其中x(G),s(G)分别表示图G的色数和色数剩余.

简介：本文编制了Ｆｏｕｒｉｅｒ级数解题流程图，由此进行题型设计与计算。

简介：<正>近年来,中考题中出现了一些以二次函数图象为已知条件的选择题.对这类问题需要我们从二次函数图像中提取信息从而得出正确结论.那么怎样才能快速获得有效信息呢?我们可以从以下几个方面考虑.

简介：思维导图是以发散性思考为基础并以图文表征的一种思维工具,它能促进人们对已有的知识与经验进行相关性的联想并通过图示与关键词的形式来反映知识间的联系或层级关系,因此它在促进学生对知识的理解与记忆以及构建立体化知识与方法体系从而提高学习效率有着独特的功效.思维导图在物理复习教学中的应用主要体现在转变再认方式、贯通理解知识、引导知识梳理、探究题型方法这四个方面.

简介：文章首先对概念图的研究现状进行了概速，然后用概念图的形式阐释了其物理教学功能：可用作教师的整体备课，帮助师生逾越教学难点；可作学习的“脚手架”，能加速知识同化，促进知识整合;可用作教学评价及合作性学习。

简介：一、启发提问１．正比例函数与一次函数有什么区别与联系，它们自变量的取值范围是什么．２．正比例函数与一次函数的图象各是什么，确定它们的解析式各需要求得什么．二、读书指导１．若函数ｙ＝其中ｋ是常数，ｂ是，那么ｙ叫做ｘ的一次函数，当ｂ＝时，函数表达式变为ｙ＝，这时ｙ是ｘ的正比例函数．因此正比例函数是一次函数的特殊形式．２．一次函数ｙ＝ｋｘ＋ｂ（ｋ≠０）中自变量ｘ的指数是，ｘ的系数ｋ必须不为０，又叫做比例系数，确定一次函数的解析式，就是要确定待定系数ｋ、ｂ的值．３．一次函数ｙ＝ｋｘ＋ｂ（ｋ≠０）的图象是经过（０，ｂ）点且与正比例函数ｙ＝ｋｘ（ｋ≠０）的图象平行的一条直线．而正比例函数ｙ＝ｋｘ（ｋ≠０）

简介：给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度.

简介：设G是一个具有顶点集V（G)和边集E（G）的图。设g和f是定义在V（G）上的两个整数值函数，使得g(x)≤f(x)对所有的点x∈V(G)都成立。结果G是一个（mg+n,mf-n）-图，1≤n

简介：根据光学全息原理，分析了在计算机模拟中把物光、参考光和再现光离散化的方法，并对基元全息和无透镜傅里叶全息进行模拟，实验结果逼真，这有助于学生更好地理解全息摄影的相关理论，为光学全息的理论和实验教学提供了可视化的验证。

简介：设Sn是那个对称群.让〈n〉={1,2,…,n},B*表示Sn中所有对换的集合和BB*.关于B的对换图Wn被定义为V(Wn)=〈n〉,E(Wn)={[uv]:(uv)∈B}.如果Wn是一棵树,则这个对换图称为一棵对换树Tn.Tn是Sn的一个极小生成集.在这篇文章里,我们研究了Cayley图Cay(Sn,Tn)的性质.证明了Cay(Sn,Tn)是(n-2)-可扩的,即,Cay(Sn,Tn)的可扩性达到最大.