There are two fields in topological graph theory: one is the study of the properties of graph embedding.
本文研究属第一个方面,即研究图的嵌入的最大亏格问题。
Network topology discovery algorithm is the key to making the network topological graph automatically, and has extensive applications in network management system.
网络拓扑的发现算法是实现自动构造网络的拓扑图的关键,在网络管理等系统中有着广泛应用。
The software can optimize and plot the pipeline-station topological graph, and provide the convenience to guide the conceptual design and production run in oilfield.
软件能优化绘出管网拓扑图,为指导油田规划设计和生产运行提供了方便。
The complicated structure of the epicyclical gear train with multidegrees of freedom and planet carriers could be predigested into the topological graph by adopting the knowledge of graph theory.
利用图论知识,可将多自由度多行星架周转轮系的复杂结构简化为拓扑图。
This is done by using a topological sort algorithm on the graph.
这通过图表中的拓扑排序算法实现。
What is the maximum number of possible topological sorts of N-order Direct Acyclic Graph?
的n阶有向无环图的拓扑排序的可能的最大数量是多少?
A topological sort is carried out on a directed graph with no cycles. Such a graph is called a directed, acyclic graph, often abbreviated DAG.
拓扑排序必须在无环的有向图中进行。这样的图叫做有向无环图,缩写为DAG。
Virtual Laboratory of Cryptology based on Components(VLCC) uses topological sorting in Directed Acyclic Graph(DAG) to manage the data-dependant and execute-order between components.
基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件。
This Paper provides an algorithm of topological sequencing for weighted directed graph, and illustrates its application with an example.
提出一种有向权图的拓扑排序算法,并给出一实例说明其应用。
In Chapter Three, we discuss the topological structure of non-wandering set of a graph map.
在第二章中,我们讨论了图映射非游荡集的拓扑结构。
A new algorithm for finding the critical paths is proposed by using coding graph and without topological sort.
通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。
This paper gives a topological method for calculating the sensitivity by means of signal flow graph theory.
本文提出用信号流图理论求灵敏度的一个拓扑方法。
Based on the topological theory and the property of polygon graph, a region-based stratum modeling method in slope stability analysis has been developed.
本文基于拓扑理论和多边形图的性质,提出了基于区域的二维边坡地层建模方法。
After tracing and analyzing the geometric structure of control system block diagram, thereby the corresponding topological structure is generated by graph analyzer.
图形分析器通过对控制系统方框图的几何结构进行跟踪探索和结构分析,生成相应的拓扑结构。
In this new similarity measure, main structure of the graph is first measured according to the topological common subgraph.
鉴于这种情况,将最大拓扑公共子图法与编辑距离测量法相结合,提出了一种新的相似性测量方法。
The graph analysis method for topological equivalence of interconnection networks, and the concept of logical name matrice for describing logical name structure are proposed.
本文提出了互连网络拓扑等价的图分析法和描述网络逻辑名结构的逻辑名矩阵。
Graph symmetry theory de-scribes the equivalence relationship on topological structure between graph objects (vertices and edges).
图对称理论刻画了网络中的对象(顶点和边)之间在拓扑结构上的等价关系。
In this paper, the topological properties of molecules are discussed by using subgraphs induced from molecular graph as the basic graph.
本文以分子图的导图为基本图来讨论分子的拓扑性质。
This paper discusses the application of adjacency matrix at the algorithm's analysis for traversing Graph, Minimum cost Spanning Tree, Topological sort and Critical Path.
对邻接矩阵在图的遍历、最小生成树、拓扑排序和关键路径等算法分析上的应用作了一定的探讨。
Based on the adjacency matrix of the network graph, the theoretical proof of the topological arithmetic is given.
以图论中邻接矩阵为基础,给出了该算法的理论证明。
The topological connection graph is constructed from the segmentation result, and used for calculating similarity between 3D models.
然后从分割结果中构造拓扑连接图,采用图匹配算法计算不同模型之间的相似度。
Graduate courses: Algebraic Graph Theory, Probabilistic Methods in Graph Theory, Topological Methods in Graph Theory. Supervised 1 Master thesis, and 2 ph.
为研究生开设《代数图论》、《图论中概率方法》、《图论中的拓扑方法》等课程,指导培养硕士研究生1名,培养博士研究生2名。
Graduate courses: Algebraic Graph Theory, Probabilistic Methods in Graph Theory, Topological Methods in Graph Theory. Supervised 1 Master thesis, and 2 ph.
为研究生开设《代数图论》、《图论中概率方法》、《图论中的拓扑方法》等课程,指导培养硕士研究生1名,培养博士研究生2名。
应用推荐