排序方式: 共有4条查询结果,搜索用时 31 毫秒
1
1.
图G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)和g(v)诱导出边e的标号.本文给出了链路P_n(m_1,m_2,…,m_(n-2))的k-优美标号.即证明了图P_n(m_1,m_2,…,m_(n-2))是k-优美图.进而推广了原有的一些结果. 相似文献
2.
求网络极小割集的一个新算法 总被引:2,自引:2,他引:0
定义了网络连结矩阵的两个变换,引入了L满秩矩阵与L非满秩矩阵的概念·证明了这两类特殊矩阵与网络连通性的关系·利用这一关系和定义的两个变换,给出了求网络极小割集以及与极小割集对应的结点集合的递推公式;建立了一个求网络所有极小割集及与之对应的结点划分集合的有效算法·算法只需对网络的连结矩阵进行处理,在计算机上实现起来很方便·最后通过实例说明了算法的有效性· 相似文献
3.
本文论述了数学建模的重要性和发展前景,以及数学模型的评价、可行性分析、可靠性研究、复杂性及效益分析等。还阐述了数学试验是数学建模的后继。 相似文献
4.
为纠错码问题提供理论基础,在运用同余、奇偶性方法的基础上,给出了用点边二种观点分析边标号的方法。使用这种方法,得到了一般序列图、正则序列图、Euler序列图、圈的粘接序列图和圈的并序列图的必要条件,证明了边数为2k,k是奇数的Euler图是非序列图类,讨论了m个n圈的粘接图中的非序列图类:分析偶圈的特征,构造了偶圈的具有同顶点集的序列母图并给出其序列标号表达式。这些结果在通讯、军事等领域有重要应用价值。 相似文献
1