共查询到20条相似文献,搜索用时 78 毫秒
1.
对以图的顶点表示信息收发中心,边表示通信链的无产为基础,分析了无向图直径的一些特性,从而对通信网的可靠性加以研究。得到了一个通信网即无向图在去掉若干条边后,其直径的长度仍保持不变的一个必要充分条件,并对相应的必要条件和充分条件分别进行探讨,得到一些有益的结果,同时对如何求图的直径的算法进行设计和分析,丰富了通信网的可靠性方面的研究。 相似文献
2.
本文给出了具有k个分支n阶无向图G(n,k∈N给定)在每个分支必须是完全图的条件下其边数的最大值和最小值,从而拓展了文献1的定理8-8. 相似文献
3.
胡广朋 《江苏科技大学学报(社会科学版)》2003,17(3):21-24
给出了一个建立分子结构的子分子结构库的算法将分子结构视为一种特殊的结点可同名的连通无向图,然后求出该图的所有连通子图. 相似文献
4.
5.
若无K1,4作为其导出子图,则一个图称为无K1,4-图,本文利用插点方法给出无K1,4-图是Hamilton图及Hamilton连通图的两个新充分条件. 相似文献
6.
7.
周思中 《江苏科技大学学报(社会科学版)》2006,20(1):27-31
设G是一个简单无向图,G的联结数定义为bind(G)=min|NG(X)||X|:≠X V(G),NG(X)≠V(G)本文讨论了图的联结数bind(G)与图的分数因子存在性的关系,给出了图有分数因子的若干充分条件。 相似文献
8.
求无向赋权图最小生成树的两种算法的探讨 总被引:1,自引:0,他引:1
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足. 相似文献
9.
卞秋香 《江苏科技大学学报(社会科学版)》2003,17(6):21-26
设K1,3表示顶点集为{ w,x,y,z},边集为{wx,wy,wz}的图,M1表示顶点集为{w,x,y,z},边集为{wx,wy,wz,yz}的图.dL(x,y)表示图L中的顶点x与y的距离.本文证明了设G是阶为n的3-连通图,s是一个整数(3≤s≤n).对G中的任一同构于K1,3或M1的导出子图L,如果d(x)<s/2并且dL(x,y)=2隐含着d(y)≥s/2,那么过G的每一边存在长≥s-1的圈. 相似文献
10.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),如果对每个x∈V(G)有g(x)≤dF(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子.如果过G的任何两条边存在一个(g,f)-因子,则一个二分图G称为一个(g,f)-2-覆盖的二分图.本文给出了一个二分图是(g,f)-2-覆盖的二分图的一个充要条件. 相似文献
11.
12.
介绍了我国港口资源的整合现状,指出港口整合可以提升港口的形象和地位,也为区域经济和城市的发展注入强大的动力。最后指出在港口资源整合中要避免的几个问题。 相似文献
13.
广州集装箱码头的轮胎式场桥小车制动器使用10多年后,出现了许多问题,故进行了改造.分析了轮胎式集装箱龙门起重机小车制动器的主要故障现象,提出了改造方案,并加以实施. 相似文献
14.
本文对现有的选定球面轴承的三种工程方法进行了分析比较.引入了“合力系数”,并给出了合力方向上投影面积的精确解. 相似文献
15.
16.
17.
18.
分析柴油机故障中常见的机体裂纹故障原因,认为由于设计缺陷和管理及操作不当,易造成船舶柴油机缸体上的裂纹多发生在气缸套凸肩处。如不及时处理这些裂纹和故障,就会造成缸套的裂纹直至出现缸套漏水等严重后果,针对NANTAIQUEEN轮柴油机对该类型故障的检修提出具体措施。 相似文献
19.
The hydrophysical and hydrochemical structure of the Sea of Azov, with developed bottom anoxia, was studied during the RV “Akvanavt” cruise from July 31 to August 03, 2001. The anoxic zone with a thickness from 0.5 to 4 m above the bottom was found in all deep regions of the Sea. Concentrations of hydrochemical parameters were similar to the pronounced anoxic conditions (about 90 mmol m− 3 of hydrogen sulfide, 17 mmol m− 3 of ammonia, 6 mmol m− 3 of phosphate, 7 mmol m− 3 of total manganese). The hydrophysical structure was characterized by the uniform distribution of temperature in the upper 6–7 m mixed layer (UML). Below this a thin (0.4–0.8 m) thermocline layer was observed, just above the anoxic waters. Formation of this phenomenon was connected with that summer weather conditions. Intensive rains led to increased influx of river waters in June. That resulted in large input of allochtonous organic matter (OM) and inorganic nutrients; the latter were consumed on the additional autochthonous organic matter production. In July the weather was characterized by a significant rise in the daily averaged air temperature and large oscillations of temperature during the day. In this period a wind of constant direction was absent, but wind bursts were observed. The completed analyses showed that the formation of such a structure could be connected with the following factors: (i) positive growth trends of the daily averaged temperature and the daily oscillations of temperature, (ii) presence of wind bursts. The joint action of these factors resulted in the formation of the UML. The amplitude of wind bursts determined the depth of UML, and the value of trend determined the value of the temperature change in the thermocline. An initial presence of bottom halocline (caused by the Black Sea water influx to the bottom of the Sea of Azov) prevented the heating of the bottom layer and therefore led to an increase of vertical gradient of temperature in the thermocline. The spatial distribution of the turbulent exchange coefficient confirmed the existence of a “stagnation” area located above the anoxia zone, which is also, apparently, the reason for its occurrence. 相似文献
20.