查询词典 directed graph

Firstly, we give a necessary and sufficient condition for a nonnegative square matrix to be decomposed into a product of a finite number of irreducible nonnegative matrices in chapter 1. We prove it by using Frobenius normal form in combinational matrix theory and associated directed graph in graph theory. In addition, we can limit the number of factors to three, and construct every factor.

首先，在第一章中，我们给出了一个非负矩阵可以分解成有限多个不可约非负阵的乘积的充要条件，证明过程利用了组合矩阵论中的Frobenius标准型和图论中的伴随有向图，并且将乘积中的因子个数限制到三个，具体地构造出了分解式中的每个不可约非负阵。

The directed graph or transitive graph is constructed by transitivity of partially ordered set.

研究铁路车站作业计划编制过程中，如何编制调机运用计划的关键问题。

The former firstly establishes state graph of power system, and then, with the use of the adjacency matrix and path matrix of the directed graph, fast finds out the key transmission sections suffering greatly from the outages of overload lines through simple calculation of matrix.

前者根据实时网络拓扑结构和潮流分布状态，在对初始电力网络简化、分区的基础上，利用有向图的邻接矩阵与路径矩阵，通过简单的矩阵运算，快速识别出与过载线路相关的关键输电断面；后者直接利用系统各支路的阻抗，从图论算法的基本思想出发，搜索最易遭受大负荷转移的关键传输路径，从而将安全性分析目标从整个网络缩小到某些关键的输电线路。

Re-vectorization is performed on the basis of original vectorization by obtaining the initial parameters such as line types and slope. Inuring tricing it can adjustthe parameter adaptively. To decrease the influence of noise pixels, we designed a stop probe to detect tracing-stop conditions. Process of re-vectorization is performed recursively until quality of graph entity is satisfactory.Finally, some key technologies for 2D graphs reconstruction are studied. The issues concerned include the recognition and presentation of topologic relations among graphs entities and a directed and weighted graph model established to describe the relations and techniques on dimension driven.

在获得对图素识别质量的评价之后，质量较差的图素被输入到错误自动校正器进行错误校正处理，本文提出&二次矢量化&的错误校正思想，二次矢量化是在初步矢量化所获得知识的基础之上，取得初始参数，并在跟踪过程中动态校正参数，在跟踪结束时引入跟踪终止检测探针以消除光栅图像中黑白噪音的影响，使得算法具有较强的抗噪音干扰能力，校正后的图素仍需进行质量评价，未能通过评价的图素需递归执行二次矢量化算法。

In order to get out from the cockamamie work in road route design for designers, on the basis of studying the internal relations among local schemes, local scheme was decomposed to small unit logic schemes; the directed network was used to represent the topological connection; the united data structure of point-arc was used to express a network graph. Based on the shortest path theory, the combinatorial optimization algorithm that can search optimal logical schemes of some targets in the network graph intelligently and can form the whole scheme automatically was put forward.

为了使设计者从道路线路设计的繁重计算统计工作中解脱出来，在研究了局部方案间内在关联的基础上，提出了将局部方案分解为更小单位的逻辑方案，用有向网络图表示逻辑方案间的拓扑关系，采用节点－弧段联合数据结构来表示网络图；同时基于最短路径理论，提出了在网络图中智能化搜索综合指标最优的逻辑方案集，自动形成整体方案的组合优化算法。

To resolve the algorithm of the chromatic number of a graph,a special method is adopt to remember the coloring process of graph,and the method does different jobs for four given cases during the coloring process.The adjacent strong edge chromatic number of join graph of star and path is obtained.

为了解决图的邻强边染色问题中一个图的色数算法问题，通过特别的方法来记图的染色过程，同时分4种情况讨论了星和路联图的邻强边染色问题，指出在染色过程中给定的4种情况的染色方法各不相同，并通过对图的着色得到了星和路联图的邻强边色数。

In fact, researching the symmetry property of the Coset graph is more significant than the Cayleygraph, because every vertex-transitive graph is always some Coset graph of its full automorphism group.

关于陪集图对称性的研究其实较Cayley图更具有普遍的意义，因为任何一个点传递图都是其全自同构群的某个陪集图。

Further, we can also define if a Coset graph is a graph representation, we note it GR for short, that is, the relevant group is exactly equal to the full automorphism group of the Coset graph.

甚至，我们也可以定义一个陪集图是一个图表示，简称GR，即相应的群是否恰等于它的这个陪集图的全自同构群。

In fact, researching the symmetry of Sabidussi coset graphs has more general significance than doing so for the Cayley graph because every vertex-transitive graph is always some coset graph of its full automorphism group.

关于陪集图对称性的研究其实较Cayley图更具有普遍的意义，因为任何一个点传递图都是其全自同构群的某个陪集图。

For example, when G is a cubic graph, tree, complete graph, or balanced complete bipartite graph, and some values of k.

譬如当图形G是一个立方图、一个树、一个完全图、或者是一个均衡完全二部图，以及某些特定的k值。

The statistical analysis of this large set of mutations has led us to propose a diagnostic strategy that should help with the molecular work-up of optic neuropathies.

这一大系列基因突变的统计学分析引导我们提出一个诊断策略，可以帮助我们对视神经病变进行分子学的诊断检查。

The results show that the pipe grouting changes the mechanical parameters of surrounding rocks to achieve the security of engineering objectives by reinforcing surrounding rocks and bolcking the water.

研究表明：小导管注浆一方面改变了围岩的力学参数，另一方面利用浆液的固结特性可以实现堵水和加固围岩的工程目标，使隧道在开挖过程中的安全得到保障。