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

  • 标签: 单圈图 邻接矩阵 完美匹配 最大行列式 特征多项式
  • 简介:G是一个简单G的补图记为^-G,如果G的谱都是整数,就称G是整谱.鸡尾酒会CP(n)=K2n-nK2(K2n是2n阶完全)和完全Kα都是整谱.本文确定了类^-αKα∪βCP(b)的所有整谱

  • 标签: 整谱图 主特征值 丢番图方程 鸡尾酒会图 完全图
  • 简介:数学学习离不开思维,数学探索需要通过思维来实现,在初中数学教学逐步渗透数学思想方法,有助于培养学生的思维能力,形成良好的数学思维习惯,既符合新课程标准的要求,也是进行数学素质教育的一个切入点.

  • 标签: 数学教学 分类思想 渗透 初中 数学思想方法 数学素质教育
  • 简介:G是一个简单,G的补图记为^-G,如果G的谱完全由整数组成,就称G是整谱,鸡尾酒会CP(n)=K2n-nK2(K2n是完全)和完全二部Kα,α都是整谱^[1]。^—μ1表示类^-αKα,αUβCP(b)的一个主特征值,本文确了当^-μ1=2b+1时,^-αKα,αUβCP(b)的所有的整谱

  • 标签: 整谱图 主特征值 鸡尾酒会图 完全二部图
  • 简介:关于一般的的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章,我们研究了若干种影响的Pfaffian性的运算.

  • 标签: Pfaffian图 运算 完美匹配.
  • 简介:<正>新的《数学课程标准(实验稿)》强调:"教材所选择的素材应尽量来源于自然、社会与科学的现象和实际问题".因此,以其他学科知识为素材的中考数学题——学科渗透型试题,近几年来倍受命题者的关注.所谓学科渗透型试题包含两层含义:一是运用数学知识解决其他学科的问题;

  • 标签: 渗透型 命题者 海拔高度 地理知识 课程标准 兴趣小组
  • 简介:分类讨论思想方法是解决数学问题的一种重要的思想方法,它贯穿于整个数学教育之中.分类的每一部分是相互独立的;一次分类按一个标准;分类讨论应逐级进行,做到不重复、不遗漏.本文基于自己的教学实践谈谈分类讨论思想的应用.

  • 标签: 分类讨论思想 数学教学 应用 初中 思想方法 数学问题
  • 简介:考虑垃圾减量分类过程居民与外界社会环境的复杂交互行为,基于计划行为理论构建垃圾减量分类过程各项影响因素与居民行为的反馈网络,以此为基础建立起以小区为单位的深圳市居民垃圾减量分类过程的系统动力学模型。根据该模型,量化分析各项社会及个体因素对居民减量分类行为的影响,并对居民的垃圾减量行为与分类行为分别进行预测。

  • 标签: 垃圾减量分类 社会及个体因素 量化 计划行为理论 系统动力学模型
  • 简介:研究厨余垃圾的处理与清运问题,为大、小型处理设备的数量选择、选址及垃圾收运路线的设计分别建立了最优化模型。模型中将城市道路网抽象成无向赋权,考虑了在交通拥堵和环境影响下的运输成本、设备处理量的均衡性和对环境的影响程度,构成多目标优化问题,进而运用改进的粒子群算法确定大型设备的位置,并给出了设置小型设备的基本原则;通过分析大、小型设备在不同处理能力下总成本的差异,确定了适合城市实际情况的最优设备处理能力。垃圾收运路线设计以运输成本与环保成本作为优化指标,建立了基于K-TSP的运输车辆清运路线模型,并运用蚁群算法进行路网优化。最后对深圳市南山区的厨余垃圾收运问题进行了仿真,仿真结果表明,上述模型和算法能有效地解决城市垃圾分类收运问题。

  • 标签: 垃圾分类收运 选址优化 设备处理能力优化 K-TSP问题 粒子群算法 蚁群算法
  • 简介:首先研究了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-因子 度和
  • 简介:基于G的MycielskiM(G),研究xb(G,TG)与xb(M(G),T’)之间的关系以及xb(G,TG)与xb(M(G),T")之间的关系,其中Tc为G的生成树,T’,T"分别为M(G)的两类特殊生成树.并给出当G为二部,完全以及Halin时,Xb(M(G),T")的值.

  • 标签: BBC染色 MYCIELSKI图 HALIN图 生成树
  • 简介:设n2≥n2≥…≥nk≥2是整数。若G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于的色因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组