查询词典 graph method

In this paper,lower bounds on the spectral radius of adjacency matrices of trees and perfect trees are discussed by algebraic method and edge switching of graph,and all trees which reach lower bounds on the spectral radius are obtained.

利用代数方法、图的边变换，以及树的邻接矩阵谱与L ap lacian谱的关系，研究树和完美树的邻接矩阵谱半径和L ap lacian谱半径的下界，给出达到下界的所有极树，得到的新结果改进了文献[2]的结论。

All possible independence structures of 9 and 10 links with 0 or 1 degree of freedom are brought forward by the method of contracted graph and subchain, and the theory provides fandamentals for innovation design of internal force closed self-adaptive mechanism.

利用此方法，综合出了自由度为0或－1的9杆、10杆运动链的全部独立构型，为内力封闭自适应机构的创新设计提供了理论依据。

To effectively reconfigure General Bill of Material, reconfiguration process of GBOM based on data-mining was proposed. BOM instances were represented by the weighted unordered tree graph generally, and the algorithm of similarity measurement between two similar BOM instances were presented based on the minimum weighted symmetric difference. In terms of the results of the similarity measurement, all the typical BOM instances were clustered based on the k-Means clustering method.

为有效地重构新型的通用物料清单，提出了基于数据挖掘的通用物料清单重构过程，运用赋权无序树形图表示产品物料清单实例，基于最小赋权对称相异度给出了相似物料清单实例之间的相似度度量算法；基于物料清单实例之间的相似度度量结果，采用k-Means聚类方法对物料清单实例进行聚类。

This paper discusses the construction method of attribute data and graph data in Beijing Toponym GIS and then introduces the approach of inspecting and controlling data by using SQL in the procedure of data collection.

介绍北京一地名信息系统图形数据和属性数据的构建方法，进而介绍一种在数据采集的过程中利用SQL语言检查和控制数据的有效方法。

The paper puts forward a formal method of software specification based on CCS.According to the requirement of system,the paper draws process derivation trees and transition graph.

论文主要给出了基于CCS的软件规范描述，首先根据系统需求画出进程派生树和迁移图，再根据操作语义和系统约束条件得到进程表达式，并用Java语言实现了系统原型代码。

Primarily, the thesis assays the condition of network framework, the network was divided into three levels in terms of network management in order to establish the distributed method ,and still pointing out the intention and denotation of studying the Topology Discovery.Next, the thesis analyzes SNMP protocol minutely, including its development, principle, and the Network Management system that established on the SNMP protocol. Have analysed MIB in detail and the application way of MIB in network management .The thesis also assays the ICMP protocol, describing its working principle and the format of datagram minutely , and describing two important tools of ICMP- Ping and TraceRoute in detail. On the base of upper analysis, the thesis expounds a kind of distributed Topology Discovery project, and book it in one autonomy system. Topology Discovery was divided into two levels in terms of network management, and analyses the way of linking up between the two level. The thesis minutely assays Router-Level Topology Discovery technology basing on SNMP and Subnet-Level Topology Discovery technology basing on ARP and ICMP. According to these analyses, the thesis explores the specific methodology and the technology of XML data object which using the WinSNMP API to achieve topology discovering system on the development platform of Visual C++, and also analyses the technology of topology analysis and topology graph minutely. Moreover, the thesis assays the technology of basic firewall and Topology Discovery response strategy. Finally, the thesis analyses the underlying blind problem of the topology finding, and also analyses the reason that the blind problem produced and the way that reduced. The distributed algorithm that this paper puts forward has a certain directive significance in wireless network or other fields.

本文首先分析了网络结构状况，将网络从网络管理的角度划分为三个层次，为分布式的方法奠定了基础，同时还指出拓扑发现研究的目的及意义；接着本文分析了SNMP协议，详细分析了SNMP协议的发展状况，协议的工作原理，以及由SNMP协议基础上建立的SNMP网络管理体系，详细分析了MIB，以及MIB在网络管理上的应用方式；本文又分析了ICMP协议，详细描述了ICMP的工作原理和数据报格式，并详细描述了ICMP的两个重要工具-Ping 和TraceRoute；然后本文在结合上述分析的基础上，提出了一种分布式的拓扑发现方案，将拓扑发现拟订在一个自治系统内，将拓扑发现从网络管理角度划分为路由器级和子网级两个层次，分析了两个层次之间的衔接方式，同时从拓扑地域的角度将拓扑发现过程分布化，分析了分布式算法的具体方法和分布式结点之间的数据通讯方法，本文详细分析了基于SNMP的路由器级拓扑发现技术和基于ARP和ICMP的子网级拓扑发现技术；根据这些分析，本文利用XML数据对象作为分布式算法中的数据对象，分析了XML的技术，本文使用Visual C++开发平台实现网络拓扑发现系统，详细分析了使用WinSNMP API实现基于SNMP的路由器级拓扑发现和基于ARP的子网级拓扑发现，分析了使用Winsock编程实现基于ICMP的子网级拓扑发现，本文还对拓扑分析和拓扑图的绘制技术作了较细致的分析；本文最后还分析了基本防火墙技术，分析了几种类型的防火墙对拓扑发现带来的影响，以及在拓扑发现时的应对策略，本文还分析了拓扑发现中可能产生的盲点问题，分析了盲点产生的原因以及拓扑发现中减少盲点的方法。

The author used an extend construction of the adjacent list of the undirected graph to build and store the constraint model, and realized it by the object-oriented method.

作者用无向图邻接表的扩展结构建立并存储约束模型，并运用面向对象的方法加以实现。

Secondly, a more general linear controller isdesigned. The method based on frequency domain theory is suitable to both cases of undirected and directed graph.

在第二种方法中，所设计的控制器为一般的线性控制器，结论同时适用于有向和无向图两种情形。

So this verse introduces the fabrication method of uniform magnetic field, according to what graph 3 shows.

对此，本小节介绍均匀磁场的制作方法，如图3所示。

The graph in isometric drawing must be consistent with the topology relations in the threedimensional model, but not be drawn in one uniform scale. Based on the result of analyzing the rules in isometric drawing, the templatebased method is proposed for representing the different and unrelated drawing rules in an uniformed way.

ISO图模型的建立：针对ISO图的自动生成时所需的工厂管道的三维模型和二维图纸模型的统一性要求，提出了一种基于点线关系模型的二三维一体化模型解决方案，把三维空间中工厂管道模型和二维图纸空间中的管道图形统一起来，为二三维模型中的各种功能提供了基础。

With Death guitarist Schuldiner adopting vocal duties, the band made a major impact on the scene.

随着死亡的吉他手Schuldiner接受主唱的职务，乐队在现实中树立了重要的影响。

But he could still end up breakfasting on Swiss-government issue muesli because all six are accused of nicking around 45 million pounds they should have paid to FIFA.

不过他最后仍有可能沦为瑞士政府&议事餐桌&上的一道早餐，因为这所有六个人都被指控把本应支付给国际足联的大约4500万英镑骗了个精光。