排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
讨论了4个圈不交并图3C4k∪Cn的优美性,给出了其为优美图的必要条件,并用构造性的方法给出了3C4k∪C4k 3,3C4k∪C4k 4,3C8k∪C8k-1的优美标号,证明了它们是优美的。 相似文献
2.
Apriori算法是关联规则的经典算法。它通过在项集中寻找频繁项集,进而生成强关联规则。该文对Apriori算法的基本概念、国内外研究现状和应用领域做了阐述。 相似文献
3.
求解图的最大独立集的一种算法 总被引:5,自引:0,他引:5
如何寻找图的最大独立集这个问题是一个古老的难题。文章从图论的基本概念入手 ,得到了一种基于图的邻接矩阵的寻找图的极大独立集和最大独立集的算法 ,并得到其算法复杂度为 O(nn!/(m!(n - m) !) ) 相似文献
4.
构造3个不含C4的图,得到3个圈对完全图的Ramsey数的新下界:r(C4,K9)≥25,r(C4,K14)≥49,r(C4,K27)≥121。 相似文献
5.
圈对完全图Ramsey数r(C4,Kn+1)的3个新下界 总被引:1,自引:0,他引:1
通过数论中素数的特有性质与图论的基本概念相结合构造了3个不含C4的图,提出了计算Ramsey数r(C4,Kn 1)下界的一种方法,并得到了圈对完全图的Ramsey数的3个新下界:r(C4,K10)≥26,r(C4,K15)≥50,r(C4,K28)≥122. 相似文献
6.
根据Vizing邻接引理和关于临界图的独立数的一个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶△~临界图,且△≥n,δ≥n-2,则G存在1-因子;2)若G是2n+1阶△-临界图,且△≥n+1,δ≥n-2,则G存在几乎卜因子. 相似文献
1