简介:设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|.更多还原
简介:给出关于可列非齐次马尔可夫链M元状态序组出现频率的一个新形式的强极限定理及其推广,所得结论对任意可列非齐次马尔可夫链普遍成立.
简介:(适用于五年级)(本卷时间90分钟,总分160分,每小题10分)I.计算:1999+999+99+9=——.2.计算:丢+{+丢+{+吉=3.计算:102+97+29+65+98+203+35+91=——.4.计算:1999×123=.5.在下边的乘法算式中,每个口表示一个数字,那么计算所得的乘积应是——.2口!,量王8口口口口口口口46.用一个l,一个2,一个3可组成若干个不同的三位数,这些三位数一共有——个.7.在一本数学书中,有100个插图是平行四边形,其中80个是长方形,40个是菱形,那么这本书的插图中正方形有——个8.已知正方形.ABCD的对角线长为10厘
简介:(本卷时间90分钟,总分140分,每小题10分)1.计算:45.9÷1.7÷0.27×0.7=个7),则这三个数从大到小的顺序是2.若435×口÷35=870,则口=3.计算(答数用分数表示):(未+0.7)×3吾10.01÷男一一’4.用10元钱买4角、8角、1元的画片共15张,那么最多可以买l元的画片——~张.5.甲、乙、丙、丁四人平均每人植树30多棵,甲植树棵数是乙的号,乙植树棵数是丙的l丢,丁比甲还多植3裸,那么丙植树——棵.6.一项工作,甲、乙两人合做8天完成,乙、丙两人合做9天完成,丙、甲两人合做18天完成,那么由丙一个人来做,完成这项工作需要一——天.7.如右图,一个
简介:如果对一个简单图G的每一个与G的顶点数同奇偶的独立集I,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+xy是独立集可削去的因子临界图,则称G是极大非独立集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.
简介:首先用微分中值定理推出了Newton-Leibniz公式,同时也用Newton-Leibniz公式推出了三个微分中值定理,从而证明了微分中值定理与Newton-Leibniz公式可互相证明.