学科分类
/ 25
500 个结果
  • 简介:本文证明了:如果G是2连通无爪且G中不含同构于Z3.D的导出子.则G是Hamilton(除G≌G1.G≌G2外)。

  • 标签: 无爪图 导出子图 HAMILTON图
  • 简介:G是个简单,G的补图记为^-G,如果G的谱完全由整数组成,就称G是整谱,鸡尾酒会CP(n)=K2n-nK2(K2n是完全)和完全二部Kα,α都是整谱^[1]。^—μ1表示类^-αKα,αUβCP(b)的个主特征值,本文确了当^-μ1=2b+1时,类中^-αKα,αUβCP(b)的所有的整谱

  • 标签: 整谱图 主特征值 鸡尾酒会图 完全二部图
  • 简介:<正>发散性思维是种从已知信息中产生大量变化的、独特的、新信息的思维,是种沿不同方向、在不同范围、不因循传统的思维,是创新思维的核心,也是种良好的学习品质.我们数学教学中的题多解就是被推崇为培养学生发散性思维的绝好途径.题多解即题多

  • 标签: 发散性思维 数学教学 解题思路 学习品质 已知信息 中考试题
  • 简介:设Sn是那个对称群让={1,2,…n},B^*中所有对对换的集合和B包含于B^*,关于B的对换图W,被定义为V(Wn)=,E(Wn)={[uv]L[uv]:(uv)∈B}。如果Wn是棵树,则这个对换图称为棵对换树Tn。Tn是Sn的个极小生成集。在这篇文章里,我们研究了CayleyCay(Sn,Tn)的性质,证明了Cay(Cn,Tn)是(n-1)-可扩的,即,Cay(Sn,Tn)的可扩性达到最大。

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介:为了研究具有完美匹配的Tuttc集和极端集,文献[1,2]提出了种新的运算,并且得到了许多有趣的性质。本文中,我们刻画了level(G)=0的具有唯完美匹配的饱和G,并且确定了具有唯完美匹配的D-的边数的紧上界。

  • 标签: D-图 唯一完美匹配
  • 简介:、启发提问1.正比例函数与次函数有什么区别与联系,它们自变量的取值范围是什么.2.正比例函数与次函数的象各是什么,确定它们的解析式各需要求得什么.二、读书指导1.若函数y=其中k是常数,b是,那么y叫做x的次函数,当b=时,函数表达式变为y=,这时y是x的正比例函数.因此正比例函数是次函数的特殊形式.2.次函数y=kx+b(k≠0)中自变量x的指数是,x的系数k必须不为0,又叫做比例系数,确定次函数的解析式,就是要确定待定系数k、b的值.3.次函数y=kx+b(k≠0)的象是经过(0,b)点且与正比例函数y=kx(k≠0)的象平行的条直线.而正比例函数y=kx(k≠0)

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

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介:在简单的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了G不存在f-因子时的个结论.

  • 标签: 简单图 因子 F-因子 度和
  • 简介:介绍了涉及集合笛卡儿积(Cartesianproduct)的运算性质讨论的种类似于文氏(Venndiagram)的方法.

  • 标签: 笛卡儿积 文氏图 集合运算
  • 简介:现实中很多复杂网络是由完全子通过公共的节点连接而成的.本文提出了个复杂网络中完全子的搜索算法,并通过实例说明了所提算法的有效性.

  • 标签: 复杂网络 完全子图 节点度 搜索算法
  • 简介:个匹配称为几乎完美匹配,若它覆盖了个顶点以外的所有顶点.本文给出具正Surplus二部有V(G)+1个几乎完美匹配的两个充要条件更多还原

  • 标签: 障碍 几乎完美匹配
  • 简介:本文给出了2-连通有Hamilton圈的又个充分条件.定理设G为有n(n>3)个顶点的2-连通,如果对G中任意两个顶点u、v,当d(u,v)=2时,都有max(d(u),d(v))≥n/2,则G有Hamilton圈.证用反证法.假设G没有Ham...

  • 标签: HAMILTON圈 2-连通图 最大性 连通性 充分条件 图论
  • 简介:用K(s,n)表示完全Kn的条边被长为s(s≥2)的路Ps+1替代后得到的.对n≥7,且n-2为素数,刻画了色等价类【K(s,n)]中的结构特征,进步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯的.

  • 标签: n-临界图 色等价 色唯一
  • 简介:针对Xue-ChengTai等提出的分段常数象分割模型,我们提出了个新的快速求解算法。通过引进个函数来选择模型中的正则化参数β的值,并判断在迭代过程中何时求解不含惩罚项的泛函F。此函数的引入有效地加速了算法的收敛速度。结合原始-对偶Newton方法来求解总变差最小化问题。数值试验表明新算法具有很快的收敛速度与良好的分割效果,且算法对初始值的要求不高。

  • 标签: 分段常数水平集方法 图像分割 总变差最小化 原始-对偶方法