学科分类
/ 25
500 个结果
  • 简介:一个单圈G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G删去唯一圈的顶点及其关联边后得到的导出子均不含完美匹配.单圈的邻接矩阵的最大行列式是4.

  • 标签: 单圈图 邻接矩阵 完美匹配 最大行列式 特征多项式
  • 简介:首先研究了Kleene-Stone代数的由素滤子生成的同余关系的性质,然后在此基础上给出了Kleene-Stone代数的分类,最后证明了对每个KS-n代数L(n),存在一个商代数L(n)/~嵌入于有限的KS-n代数Ω(n).

  • 标签: Kleene-Stone代数 同余关系 KS-n代数
  • 简介:枚举法与树在概率的应用刘长乃(北京经济学院)古典概率的计算是概率论中最基本、最重要的内容之一,学好古典概率的计算对后续课程的学习是非常重要的。然而对于初学概率的学生来说这是较难掌握也是容易出错的地方,特别是对有利事件数的计算,不是遗漏就是重复计算...

  • 标签: 枚举法 概率计算 条件概率 古典概率 树图 基本事件数
  • 简介:文章首先对概念的研究现状进行了概速,然后用概念的形式阐释了其物理教学功能:可用作教师的整体备课,帮助师生逾越教学难点;可作学习的“脚手架”,能加速知识同化,促进知识整合;可用作教学评价及合作性学习。

  • 标签: 物理教学 概念图 知识整合 教学功能 教学难点 教学评价
  • 简介:设G是一个.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).G被称为(g,f,n)-临界,如果删去G的任意n个顶点后的子都含有G的(g,f)-因子.本文给出了是(a,b,n)-临界几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)<f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界.

  • 标签: (G F)-因子 (g f n)-临界图
  • 简介:在简单的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了G不存在f-因子时的一个结论.

  • 标签: 简单图 因子 F-因子 度和
  • 简介:通过二维离散小波变换将超声医学图像投影到小波变换域,利用Donoho软阈值技术方法进行降噪处理,可快速有效地去除图像的斑点噪声

  • 标签: 超声图像 降噪 软阈值方法
  • 简介:在计算机辅助工艺设计,工序的设计是工艺设计的一个重要组成部分,是否有一个好的工序的设计环境,直接影响到CAPP系统能否广泛应用。我所CAPP系统已正式应用于科研生产中。该CAPP系统的工序设计是在AutoCAD下绘制的,在试运行中发现,工序的绘制还比较繁琐,究其原因有:(1)到现在为止还没有一种商业化的专用工序设计软件;(2)工艺工序设计中有一些专用特殊符号(如定位符号、夹紧符号及焊接符号等)特殊的线型以及一些专用的标注符号等,这些符号如让工艺人员在通用的CAD软件绘制既费时又不规范;(3)由于工序只是一个示意图,很多图形是可用以前绘制的或别人已绘制好的相似的图形稍作修改即可,然而在全所范围内没有一个集中统一管理的工序图库以供所有的工艺人员实现资源共享,各自为政,重复劳动较多。为了解决这一问题,需开发一个适合CAPP工序设计的专用工序CAD系统。

  • 标签: 计算机辅助工艺设计 CAD系统 工序图 CAPP系统 AutoCAD CAD软件
  • 简介:设n2≥n2≥…≥nk≥2是整数。若G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于的色因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组
  • 简介:设G是连通。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2

  • 标签: 连通图 闭邻域 子图 DOMINATION 周关 Allan
  • 简介:本文证明了:如果G是2连通无爪且G不含同构于Z3.D的导出子.则G是Hamilton(除G≌G1.G≌G2外)。

  • 标签: 无爪图 导出子图 HAMILTON图
  • 简介:为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图
  • 简介:复习目标了解平面直角坐标系的基本概念、掌握点的象限性、点的坐标轴性、点的轴距性和点的对称性;理解函数的意义及三种表示方法,并会求函数自变量的取值范围;理解掌握正比例函数、反比例函数、一次函数、二次函数的象及性质、掌握配方法、待定系数法,掌握数形结合的思想、常量与变量的辨证思想.

  • 标签: 《函数及其图象》 中考 数学 专题复习 复习目标
  • 简介:LetSbelongtoZn-{0}.ThecirculantdigraphDCn(S)isadirectedgraphwithvertexsetZnandareset{(i,i+s):i∈Zn,s∈S},A.AdamconjecturedthatDCn(S)≌DCn(T)ifandonlyifT=uSforsomeunitumodn.InthispaperweprovethattheconjectureistrueifSisaminimalgeneratingsetofZnandthusdeterminethefullautomorphismgroupsofsuchdigraphs.Themethodsweemployarenewandeasytobeunderstood.

  • 标签: 有向循环图 自同构 图论 最小退化集