完全可匹配图(英文)

来源 :郑州大学学报:理学版 | 被引量 : 0次 | 上传用户:lzslzs2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个简单图.若G的每一个极大匹配是最大匹配,则称G是一致可匹配的.若对于G的任意顶点子集S,G的由S导出的子图是一致可匹配的,则称G是完全可匹配的.本文证明了:G是完全可匹配的充分必要条件是G是一个完全图或完全二部图
其他文献
一、课前交流  师:同学们背起书包,有什么感觉?  生:好沉啊!  师:估量一下有多沉?  生:有10斤。  师:10斤重的书包压在身上会产生一种力,你们试着给这个力取个名字,比如推产生推力,拉产生拉力。  生:压力。  师:我们感受到了10斤重的书包压在我们身上产生的压力。假如20吨重的物体产生的压力压在人身上,会怎样?  生:给压扁了。  师:早把我们压成肉饼了。(举起水杯)这杯水有多重?  
走进科学教室的学生并不是一张白纸,他们带着已有的生活经验进入课堂。这些经验或是自己亲身经历,或是从书本习得,或是通过观察获得。科学课的开始往往建立在这样的经验之上,
在五维黎曼流形基础上,将K1ein-Gordon标量场方程由最小耦合情况推广到共形耦合情况,并深入讨论了质量相对变化率,结果表明:在静态球对称解和Friedman宇宙学解下检验粒子的四
基于对 IFS(Iterated Function System )不动点的分析 ,给出了 IFS分形图直径的一个上限估计 ,并由此产生了分形图的一个新的分解方法和具有明确的误差估计的逼近分形图的确
一、教学分析《雨的形成》一课重视学生运用已有的知识和经验,以学生为中心,注重引导学生主动探究、主动发现和主动建构科学概念。
研制了一种新的医院监护系统,即利用单片机串行通讯功能,通过主站对各从站的轮流查询,实现医院实时监护,针对单片机易受外界干扰而使程序“跑飞”的现象,主站利用MAX706提高系统抗干扰能
我是青海省湟中县鲁沙尔镇第一小学的一名科学教师。自师范毕业后,始终坚守在教学一线,扎根乡村教育已29载。作为一名小学科学教师,我深知小學科学启蒙教育犹如一颗种子,对学生的终身发展有着深远的意义。  就地取材做实验  相比东部发达地区,青海省的农村小学条件非常差,学校缺乏基本的教学设备,对于需要诸多实验器具的科学课而言,教学更是难上加难。在这种条件下,我克服困难,努力创造条件,自制一些教具。没有仪器
执教《声音》单元时,我发现这些实验存在材料准备不方便、实验操作烦琐、实验效果不明显等问题,为此我以木制音箱为基础,设计各种发声模块来解决声音单元的实验难题。  制作方法  1.共鸣箱制作(如图1)  用木工板制作一个内径长18 cm、宽13 cm、高10 cm的无盖的槽型木箱(如图1上图)。分别在上面的两块5.5 cm×20.8 cm木板中央两侧间距10 cm钻取直径0.7 cm的小孔,小孔处固定
【正】 农业净产值是确定农业劳动报酬和决定农业扩大再生产规模的一个重要数值,又是计算我国国民收入不可缺少的部分。农业净产值怎样计算?有两种方法,一种是分配法,也称倒
她是草原的女儿,是祁连山中的教师。1986年毕业于张掖师范学校,从此踏上了三尺讲台,至今已经31个寒暑了。