排序方式: 共有40条查询结果,搜索用时 15 毫秒
1.
2.
3.
本文对单回路网络引入了一种新的双标号准则,借此给出了求其1-中心的O(n)阶算法。对边不交的多回路网络,在Ⅱ中将给出一个有效的去边准则。设网络G=(V,E)是一个无向连通图,V(G)和E(E)分别表示其顶点集和边集。在此,我们考虑如下的网络选址问题其中p∈G表示p也可取在边上。关于树网络的中心选址,有关文献[3]、[4]、[5]已做了深入的研究。本文对单回路网络引进了双标号准则,从而给出此类网络1-中心选址的O(n)阶算法。 相似文献
4.
5.
6.
设G是无爪图.对x∈V(G),若G[N(x)]不连通,则存在yi∈V(G)-{x}(i-1,2),使|N(yi)∩Ki(x)|≥2,且|N(yi)∩N(Ki+1(x)){x}|≥2(i模2),那么称无爪图G是强2-阶邻域连通的,其中K1(x),K2(x)分别表示G[N(x)]的两个分支.本文证明了:连通且强2-阶邻域连通的无爪图是Hamilton图. 相似文献
7.
8.
Let Γ be a signed graph and A(Γ) be the adjacency matrix of Γ. The nullity ofΓ is the multiplicity of eigenvalue zero in the spectrum of A(Γ). In this paper, the connected bicyclic signed graphs(including simple bicyclic graphs) of order n with nullity n-7 are completely characterized. 相似文献
9.
10.
为研究两相界面迁移特性,基于LevelSet方法,建立了求解非定常不可压缩两相界面流动的数值方法。计算中使用结构化网格采用LevelSet函数捕捉两相界面。通过对经典算例的模拟,验证了数值方法对界面捕捉的有效性和精确性。模拟了油滴在水中上升、变形,与油层融合的过程,研究了气泡在产生、发展、脱离阶段的变形机理,和表面张力系数对气泡形状的影响。计算结果发现,表面张力系数越大,气泡在发展阶段持续的时间就越长,膨胀的程度也越大,并在脱离时刻,气泡的体积也越大,为进一步研究两相界面迁移特性提供了新的途径。 相似文献