排序方式: 共有10条查询结果,搜索用时 109 毫秒
1
1.
石少俭 《曲阜师范大学学报》1998,24(4):118-119
图的染色是图论的重要研究内容之一.平面图染色是其中的一个主要方面.有各种各样的染色方式,近来,又出现了列表染色[1].定义1称图G是k-边可选择的.如果任给e∈E(G),和边e的任给颜色集L(e),|L(e)|=t,都可以选一种颜色σ(e)∈L(e)... 相似文献
2.
利用图的连通度,给出了通信网络的一种优化设计方案,使网络具有一定的抗催毁性,且费用较低。 相似文献
3.
面向主体的软件开发方法 总被引:2,自引:0,他引:2
基于主体的软件开发方法是一种新的、功能强大的解决大规模软件工程问题的方法.对象和主体在很多方面有共同点,从工程的角度可以把面向主体看作面向对象的一种特例,但是相对于对象而言,主体是一个粒度更大、智能性更高、具有一定自主性的实体,在异构环境下更能体现出面向主体编程方法的优越性. 相似文献
4.
文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数x (G)=△(G),点选择数xLV(G)=4,点边选择数xLVE(G)=△(G)+1. 相似文献
5.
给出了点边列表染色的定义,证明了对2-树,当△(G)>3时,点边选择数为图的最大度加1。 相似文献
6.
利用锥上的不动点定理给出了超线性四阶微分方程的奇异边值问题一种情况下的正解的存在性. 相似文献
7.
图的最小生成树已经有了好算法,但当图增加或删去几条边或少数几条边的边调整时,最小生成树的边、权可能发生变化,用原算法寻找最小生成树时,显得比较麻烦.利用破回路算法给出一个简单的 方法.并给出了相应的示例. 相似文献
8.
石少俭 《山东理工大学学报:自然科学版》2020,34(6)
偏序关系是比较典型和重要的一种关系,有很多实际的应用。定义了独立元素、孤立序偶、单调传递序偶,证明了有关的性质,给出了偏序关系的结构。 相似文献
9.
二元关系是离散数学的一个重要概念,传递性是二元关系的一个重要性质.文中定义了对称传递序偶、严格传递序偶、孤立序偶,给出了相应的计数公式,证明了满足传递性的关系的性质. 相似文献
10.
从MD4衍生的HASH函数解析 总被引:3,自引:0,他引:3
HASH函数MD4的设计是不基于任何假设和密码体制的,为了增强MD4的安全性和抗攻击程度,由MD4衍生出多种HASH函数如MD5、SHA-1、RIPEMD-160等,讨论了由MD4函数衍生出的MD5、SHA-1、RIPEMD-160算法设计及其安全性,比较分析各函数的相同与不同点. 相似文献
1