排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
2.
论述了图论在社会学中的应用。主要研究平衡理论,标号图的性质,有关的算法及它们在拟阵的中推广。 相似文献
3.
路永洁 《大连理工大学学报》2000,40(1):22-23
整和图是标号图中的新概念,1994年由Harary引入。Chen给出了一类树为整和图,并猜测每一棵树都是整和图。利用粘和的方法证明了叉点距离至少为2的一类树为整和图,从而给出了一类新的整和图。 相似文献
4.
5.
6.
供应链信息流管理结构及评价 总被引:2,自引:0,他引:2
用图论中的标号图构建了供应链信息流管理结构的数学模型,给出信息集成图、信息集成块和信息集成度的概念,提出了供应链信息集成的一种新模式,并对这种新的信息集成模式的特征和优点进行了分析,与已有的信息流管理模式进行了比较。 相似文献
7.
8.
9.
在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究^[1.2].为了读取DNA序列,Blazewicz等人提出了可(α,k)-标号有向图的概念,并称有向图D是DNA图,如果D是可(4,k)-标号的.2008年,原军等证明了可(α,k)-标号的有向路和有向圈的充要条件.本文证明了有向路和有向圈可(α,k)-标号的一个性质,并利用有向线图的理论证明了本文所指的伪二部单向完全图D0(A,B)、k部广义路P(V0,V1,…,VK-1)、k部广义圈C(V0,V1,…,Vk-1)以及k部广义树T(V0,V1,…,Vk-1)均是DNA标号图.进而给出并证明了二部单向完全图D(V1,V2)和k部广义路P(V0,V1,…,Vk-1)为DNA图的充要条件. 相似文献
10.
一个阶图称为Hadamard标号图,如果的顶点能被标以分量为1,-1的不同的n维向量,使得的每一条边的两个顶点的向量是正交的.基于Hadamard矩阵问题的研究提出了Hadamard标号图的概念,并讨论了其属性. 相似文献