学科分类
/ 2
21 个结果
  • 简介:设G是一个有限的简单连通图.D(G)表示V(G)的一个子集,它的每一个点至少有一个最大匹配不覆盖它.A(G)表示V(G)-D(G)的一个子集,它的每一个点至少和D(G)的一个点相邻.最后设C(G)=V(G)-A(G)-D(G).在这篇文章中,下面的被获得.(1)设u∈V(G).若n≥1和G是n-可扩的,则(a)C(G-u)=和A(G-u)∪{u}是一个独立集,(b)G的每个完美匹配包含D(G-u)的每个分支的一个几乎完美匹配,并且它匹配A(G-u)∪{u}的所有点与D(G-u)的不同分支的点.(2)若G是2-可扩的,则对于u∈V(G),A(G-u)∪{u}是G的一个最大障碍且G的最大障碍的个数是2或者是|V(G)|.(3)设X=Cay(Q,S),则对于u∈Q,(a)A(X-u)==C(G-u)和X-u是一个因子临界图,或者(b)C(X-u)=和X的两部是A(X-u)∪{u}和D(X-u)且|A(X-u)∪{u}|=|D(X-u)|.(4)设X=Cay(Q,S),则对于u∈Q,A(X-u)∪{u}是X的一个最大障碍且X的最大障碍的个数是2或者是|Q|.更多还原

  • 标签: 匹配 n-可扩 障碍 CAYLEY图
  • 简介:X射线成像技术在医疗诊断和无损检测等领域有着广泛的应用。对于软组织等弱吸收物体,传统的吸收成像无法获得高对比度的图像。为了解决这个问题,产生了X射线相位衬度成像技术。本文介绍类同轴全息测量下的X射线相位衬度层析成像技术,重点讨论该成像技术的Bronnikov模型和基于Helmholtz方程的模型,及相应的重建方法。

  • 标签: 类同轴全息测量 相位衬度层析成像 Fresnel衍射 HELMHOLTZ方程
  • 简介:称图G为导出匹配图可扩的(简称为IM-可扩的),如果图G的每一个导出匹配都包含在G的一个完美匹配中.本文给出了导出匹配可扩图的一些局部运算.

  • 标签: 完美匹配 导出匹配 IM-可扩的
  • 简介:称图G为导出匹配图可扩的(简称为IM-可扩的),如果图G的每一个导出匹配都包含在G的一个完美匹配中.本文给出了导出匹配可扩图的一些局部运算.更多还原

  • 标签: 完美匹配 导出匹配 IM-可扩的
  • 简介:若图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是导出匹配可扩的.

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

  • 标签: D-图 唯一完美匹配
  • 简介:简要介绍了当代计算机视觉中图像配问题的背景、数学模型以及计算方法。详细阐述了图像配的原理以及同模式和多模式图像配的特点和差异,依据两类问题的特性,以偏微分方程、统计及信息论等为基础来建立适用的数学模型,并探讨了在计算机上具体求解模型的方法。同时,展示了这些模型在解决实际的医学图像配问题时的效果,以此说明各类模型的特点以及它们的效率和精度。

  • 标签: 图像配准 医学图像 偏微分方程 最大似然估计 互信息
  • 简介:高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015"深圳杯"数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。

  • 标签: 字符串匹配 DNA序列比对 哈希算法 字典树 后缀数组 BWT压缩
  • 简介:在G-凸空间中证明了一些新的KKM型定理.作为应用,在G-凸空间中得到了一些新的匹配定理和截口定理,所得结果改进和推广了[2,3,7]中的相关结果.

  • 标签: G-凸空间 KKM型定理 匹配定理 截口定理
  • 简介:图的一个匹配称为几乎完美匹配,若它覆盖了一个顶点以外的所有顶点.本文给出具正Surplus二部图有V(G)+1个几乎完美匹配的两个充要条件更多还原

  • 标签: 障碍 几乎完美匹配
  • 简介:针对准实时数据处理的特点,本文通过对飞行器弹道用次最优节点的样条函数表示,建立了多设备跟踪同一弹道的参数融合处理模型。与实时处理相比,由于考虑了弹道的节省参数表示,融合模型可同时提供较高精度的飞行器轨道参数和飞行器轨道跟踪系统误差的估计;与事后处理相比,由于在特征点间采用的是等距节点,因此算法的速度快,可以满足实时数据处理的要求。

  • 标签: 准实时弹道计算 数据融合 准实时数据处理 靶场试验 次最优节点 样条函数
  • 简介:本文首先收集长沙市2001--2012年影响出租车供求关系数据,并进行主成分分析,得出影响供求匹配的最主要影响指标——空驶率;然后对不同城市进行需求量分析后得到需求函数,求出这些城市的需求量,再与当地出租车拥有量进行比较分析出供求关系;最后对于不同时段的出租车需求建立模型,得出高峰时期交通需求的增加会使空驶率有所降低的结论.

  • 标签: 供需关系 需求函数 空驶率 时空域
  • 简介:建立了FC-空间中弱转移紧开覆盖的匹配定理.作为应用,获得了FC-空间中的重合定理、不动点定理、极大元定理和极大极小不等式.我们的结论统一、改进和推广了一些近期文献的已知结果.

  • 标签: FC-空间 匹配 重合 不动点 极大元 极大极小不等式
  • 简介:1教学分析1.1背景介绍2016年6月21日由中华中学上新河初中携学区内金陵中学实验小学、中华中学附属小学启动学区制管理实践——“上新河论坛”,首次论坛聚焦课堂教学方式的中小学衔接,开设数学专场研讨.本课例是这次研讨活动的课堂实录.旨在通过“正数与负数”的课堂教学对中小学数学衔接教学实践做些尝试.1.2教材分析本课内容是在小学初步了解正数和负数的意义的基础上展开的,

  • 标签: 中小学数学 上新河 金陵中学 课堂教学方式 课堂实录 教学效果