排序方式: 共有18条查询结果,搜索用时 15 毫秒
11.
对简单图G=(V,E),Ore定理告诉我们如果对G的每一对不相邻的顶点u,v都有d(u)+d(v)≥|V|,则G有哈密尔顿圈.证明了,若G仅包含一对不相邻的顶点u,v,满足d(u)+d(v)<|V|,G仍有哈密尔顿圈. 相似文献
12.
均匀多部竞赛图的分量共轭圈问题 总被引:1,自引:1,他引:0
GUO Yubao和Volkmann证明了一个2-强连通多部竞赛图包含两个分量共轭圈,使得每部至少有一个点在其中的一个圈中.得到的结论是Guo和Volkmann的定理的进一步推广. 相似文献
13.
基于多元智能理论的课程学习质量评价模型 总被引:1,自引:0,他引:1
研究课程的学习评价体系具有很强的现实意义。本文先简略探讨了目前关于课程学习质量评价体系的研究现状,然后基于"多元智能理论"和教学实践构建了一个多元评价体系模型。 相似文献
14.
讨论均匀多部竞赛图,证明一个2-强连通2-均匀的n-部竞赛图(n≥6)包含一对分量共轭圈. 相似文献
15.
【目的】研究显脉金花茶(Camellia euphlebia)扦插生根的最佳试验条件,为该物种的保护及规模化种植提供技术支持。【方法】采用四因素三水平正交试验设计,以生根率、生根数和平均根长为扦插生根效果的评价指标,并构建生根效果指数,研究激素种类、激素浓度、插条浸泡时间和扦插基质4个因素对显脉金花茶扦插生根的影响。【结果】扦插基质对生根效果指数的影响最大,插条浸泡时间次之,激素浓度的影响最小,只有扦插基质对生根效果指数的影响达到显著水平(P0.05),其余3个因素的影响均未达到显著水平(P0.05)。当激素种类为萘乙酸1-Naphthaleneacetic acid(NAA)、激素浓度为300mg·L-1,浸泡时间为12h,扦插基质为泥炭土+珍珠岩时,显脉金花茶扦插的生根效果最好。【结论】采用扦插繁殖技术开展显脉金花茶的大规模育苗是可行的。 相似文献
16.
考虑多纤波分复用链网与环网中的利润极大化问题, 分别给出了多项式时间精确算法和2 近似算法. 对于环上各边光纤数目相同的均匀模式, 给出了1.582 近似算法. 这些结果也适用于有向链网与环网. 相似文献
17.
一个n-部竞赛图是n-部完全图的一个定向.令V1,V2,…,Vn是n-部有向图D的部集.如果D中存在两个不相交的圈C和C'使得对于每一个i∈{1,2,…,n}都有Vi∩(V(C)∪V(C'))≠ƒ,则称C和C'是D的一对分量共轭圈.针对多部竞赛图的共轭圈问题,提出了分量共轭圈的定义,同时证明了每一个至少有6个顶点的部集具有相等基数的局部几乎正则多部竞赛图的分量共轭圈的存在性问题. 相似文献
18.
有向图中一点u(一条弧uv)的一条外路指的是从u(uv)开始的一条有向路,如果u控制路的终点当且仅当终点也控制u.一个n-部竞赛图是n-部完全图的一个定向.令V1,V2,…,Vn是n-部有向图D的部集.如果D中存在2条外路P和P使得对于每一个i∈{1,2,…,n}都有Vi∩(V(P)∪V(P))≠Ф,则称P和P是D的一对分量共轭外路.定义D的局部非正则度为il(D)=max|d+(x)-d-(x)|,x∈V(D),其中d+(x)和d-(x)分别表示点x的出度和入度.如果il(D)≤1,则D是局部几乎正则的.本文证明了每一个部集具有相等的基数的局部几乎正则多部竞赛图都包含2条长至少为2的分量共轭外路. 相似文献