排序方式: 共有37条查询结果,搜索用时 15 毫秒
1.
如果一个图的顶点集可以划分为两个不相交的子集X和Y,这里■,使得每条边都有一个端点在X中,另一个端点在Y中,那么称此图为平衡二部图.本文利用平衡二部图的特殊结构找到了原图或其拟补图关于EDS指数的界,结合平衡二部图中特殊性质的度序列与边条件,根据原图或其拟补图的EDS指数分别给出一个平衡二部图是可迹的、哈密尔顿或弱哈密尔顿-连通的充分条件. 相似文献
2.
3.
利用图 G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意数时,基于路的多重星图相关图Kn-PSm (a1,a2,…,am )的一般情况的生成树的数目并得到了相关公式。 相似文献
4.
Ramsey数R(F ,H)或r(F ,H)是指给完全图 KP的边红蓝着色时,至少有一个红色子图 F ,或者蓝色子图 H的图的最小顶点个数 P ,即任意顶点个数为 P的图或者包含F或者它的补图包含 H 。得到了结论有:若n是大于10的偶数,且Δ(G )≤ n ,| G |=2 n+1,则或者G包含W n ,或者G的补图包含 F2。 相似文献
5.
将点数为n,边数为n 1(即图中含有两个圈)且R(G)=-2的连通图合称为N类图,我们根据它们的伴随多项式的第四项系数b3的大小,将N类图分为如下图簇;N0,N1,N2,N3,N4,利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数,讨论了N3,N4类不可约图的色等价性及色唯一性的问题。 相似文献
6.
[授课年级]小学二年级
[教学目标]
通过自主探索、团结合作救助遇到困难的动物,培养学生关爱动物、关注生活、帮助他人、快乐自己的思想情操;
在看图、补图、说图中训练学生仔细观察、充分理解、大胆想象、个性表达等基本能力;[第一段] 相似文献
7.
<机械制图>中补图补线题是教学中的重点和难点,如何帮助学生闯过难关,迅速解题.笔者发现解题时存在几个不同的阶段,能掌握几个阶段的解题规律,保证质量,提高解题速度. 相似文献
8.
9.
利用图G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意数时,基于路的多重星图相关图Kn-PSm(a1,a2,…,am)的一般情况的生成树的数目并得到了相关公式. 相似文献
10.
周学文 《内江师范学院学报》2002,17(2):67-70
本文讨论了离散数学教材中严密性的一致问题 ,冗余概念问题 ,相关概念的一致问题及表述的简化和符号化问题 相似文献