学科分类
/ 2
24 个结果
  • 简介:《数学建模及其应用》杂志创办以来进入第七年,随着全国数学建模的科研、教学和竞赛活动的蓬勃发展,杂志也健康成长、丰盈起来。同时自杂志2012年起正式创刊发行,也推动了以数学建模为核心的教学与研究活动进一步向纵深发展。

  • 标签: 数学建模 竞赛活动 创刊发行 研究活动 杂志 教学
  • 简介:P1(G)是指这样的图:G中的所有k作为P1(G)的顶点集,两个不同的顶点在Pk(G)中邻接当且仅当它们所对应的两条k的并为G中的(k+1)或k圈,那么,完美图猜想对于图P3(G)是成立的。

  • 标签: 顶点集 邻接 猜想 对应 成立 完美
  • 简介:本文研究了无完美服务等待的M/G/1排队系统的指数稳定性.首先运用预解正算子理论,证得该系统主算子和系统算子均为预解正算子.然后对主算子的谱界进行估值,并得到主算子的谱界与各修复率平均值的最小值互为相反数这一结论.进而利用共尾理论证明主算子谱界等于其增长界.最后,通过分析系统算子的谱分布,得到了系统的指数稳定性.

  • 标签: 无完美服务无等待 预解正算子 共尾 指数稳定性
  • 简介:设Pn表示n阶的。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn色唯一的。本文得到/Pn色唯一的充要条件,从而肯定的回作了刘提出的猜测。

  • 标签: 色唯一性 伴随多项式 伴随唯一性 补图
  • 简介:若图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连通图 完美匹配
  • 简介:代数表示理论是上个世纪七十年代初兴起的代数学的—个新的分支,而倾斜理论是研究代数表示理论的重要工具之一.本文主要对Dn型代数倾斜模在其对应的AR-箭图上的结构特点进行研究.通过对Dn型代数A的AR-箭图ΓA分析,证明了:Dn型代数倾斜模T的—个必要条件是。〈T〉中至少有三个边缘点.

  • 标签: 路代数 倾斜模 边缘点
  • 简介:图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是可扩的.

  • 标签: K1 p-受限图 局部k-连通图 路可扩图
  • 简介:H_1,H_2,H_3是实希尔伯特空间,CH_1,QH_2是两个非空闭凸子集,AH_1→H_3,B:H_2→H_3是两个有界线性算子.我们的兴趣是解决下面的问题:找x∈C,y∈Q使得Ax=By.Moudafi提出了同步迭代算法(SIM)来解决分裂等式问题.为了利用同步迭代算法(SIM),在计算步长时需要知道有界线性算子的范数,这个范数的数值计算中难以实现.本文的主要目的是介绍一种选择步长的方式使得同步迭代算法的完成不需要任何算子的范数.同时,松弛的同步迭代算法也被提出.最后,论文通过数值试验得出这种步长的选择方法使得并行迭代算法收敛更快.

  • 标签: 分裂等式问题 同步迭代算法 步长 firmly非扩张
  • 简介:Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑三圈图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的三圈图都存在一个l-连图子图,我们证明了对三圈图,k(l)≤216·3-3l2.

  • 标签: 组合问题 划分 连通度 无三圈
  • 简介:《义务教育数学课程标准(2011年版)》指出,推理能力一般包括合情推理和演绎推理能力.在解决问题的过程中,合情推理用于探索思路,发现结论;演绎推理用于证明结论.[1]新职教师,是指已取得国家规定的教师资格证书,走上教师工作岗位,承担某一学科的教学,从事教育教学工作1-3年的教师群体.[2]新职教师是教师队伍中的新鲜血液,这部分教师的成长关系到整个教师队伍的成长.

  • 标签: 数学教师 归纳推理 小学 数学课程标准 义务教育 推理能力
  • 简介:预测是网络信息挖掘的主要研究内容,通过对网络结构和其他信息的分析,挖掘缺失的链接或预测未来可能出现的链接。链预测在推荐系统、社会网络和生物网络分析中有着十分广泛的应用。本文首先介绍了基于公共邻居、路径和随机游走的8种常用的链预测指标.并在此基础上提出了一种基于这8种指标线性组合的度量指标,并经过实验找出了较好的优化参数。然后,提出了基于这8种指标的神经网络模型.并分别基于Weka平台和FANN库进行了实现。在社会网络的4个公开测试集上的实验结果表明.基于FANN库的神经网络模型的预测结果最好,在4个数据集上最高的AUC值分别达到了0。95l8、0.9289、0.7480和0.8677,与单一指标最好的AUC值相比分别提高了3.92%、1.45%、7.06%和24.35%。

  • 标签: 社会网络 链路预测 神经网络 反向传播
  • 简介:一个图G的圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:广义有限差分法是一种新型的网格数值离散方法.该方法基于多元函数泰勒级数展开和加权最小二乘拟合,将控制方程中未知参量的各阶偏导数表示为相邻节点函数值的线性组合,克服了传统有限元等基于网格的方法对网格的依赖性.本文以三维位势问题为例,引入一种新的优化选点技术,克服了传统广义有限差分法在模拟三维复杂几何域问题时遇到的"病态选点问题",极大地提高了该方法的计算精度与数值稳定性.

  • 标签: 无网格法 广义有限差分法 三维位势问题 优化选点
  • 简介:令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).本文证明了三树P(m,n,t)当n为偶数,t=n+2时也是边幻图.

  • 标签: 边幻图 三路树
  • 简介:给出了半爪图(quasi-elaw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果。

  • 标签: 无爪图 半无爪图 点泛圈的 Z2
  • 简介:倾斜理论是研究代数表示理论的重要工具之一.本文主要对Dn(n≥4),E6,E7,E8型代数倾斜模在其对应的AR-箭图上的结构持点进行研究.通过对Dn(n≥4),上E6,E7,E8型代数A的AR-箭图ΓA分析证明了Dn≥4),E6,E7,E8型代数本性慨斜模TA的一个必要条件是:在A的AR-箭图ΓA的每个边缘的r-轨道都有TA的不可分解直和项对应的点.

  • 标签: 路代数 倾斜模 边缘点
  • 简介:主要考虑移动目标的小样本定位概率方法。给定侦查机的经纬度和飞行高度随时间的变化序列、到达角信息(到达方向角/到达俯仰角)的条件下,利用雷达通信过程空间球面地面几何关系和等概率曲线理论,研究源定位侦查目标的经纬度和高度随时间变化的关系,同时给出了算法定位误差的计算方法。由于传统平坦地面无源定位算法没有考虑地球表面的曲率,本文给出的源定位算法充分考虑了地面曲率对定位精度的影响。理论证明,传统的源定位算法是本文算法的一阶近似。仿真实验验证了所提算法的正确性和有效性,同时表明本文算法比传统定位算法精度高。

  • 标签: 小样本 单侦查站 三维无源定位 球面地面 移动目标侦查
  • 简介:本文对有向和向deBruijn图上的随机游动进行了研究,得出了有向deBruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了有向和向deBruijn图上随机游动的快速收敛性.

  • 标签: 随机游动 平均击中时间 快速收敛
  • 简介:研究图的邻接矩阵的行列式主要是为了研究图的零特征值的重数,而零特征值的重数在化学分子结构图的稳定性问题中有广泛的应用.本文给出了单圈图及交双圈图的邻接矩阵的行列式分类.

  • 标签: 单圈图 无交双圈图 完美匹配 邻接矩阵 行列式