查询词典 labeled 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标准型和图论中的伴随有向图，并且将乘积中的因子个数限制到三个，具体地构造出了分解式中的每个不可约非负阵。

Granular Graph is an effort to notate the information about the event of sound production and graph the amount of energy, effort and tension involved in causing the sounds.

Granular Graph 尝试在制造声音的同时，记录关於制造声音的过程，特别是演奏时能量与张力的转换等资讯。

Finally,further generalizes the given graphs to obtain a new type of graph and gives a description about genus distribution of orientable embeddings for this type of graph.

最后把上面图类进一步推广，得到了一类更一般的图，并对其可定向嵌入的亏格分布进行了刻画。

The completion problems of partial inverse M-matrix for 3-chordal graph are discussed by using graph theory and the completion theorems for 3-chordal graphs are presented in this paper.

摘要利用图论的相关知识，在1-弦图、2-弦图完备的基础上探讨了3-弦图的完备问题，给出3-弦图的完备定理。

This result have unified the traditional explicit graph searching and implicit graph search, partial searching for one solution and complete searching for all solutions into a same model and some algorithms.

这一结果将传统的显式图搜索与隐式图搜索，求一个解的局部搜索与求全体解的遍历搜索，全部统一到同一个模型和若干算法中去。

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.

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

XEX ~ Arg min{FIy E ~2} where the upper level is about topological structure optimization(a~ is a topological structure varable), and the lower level is a constrained programming about continuous variable y. 2 Apply graph, the action of permutation group on a graph, equiva- lent class, orbit etc.

取得的主要成果有： 1 依点到集的映射、集值映射、二元映射和分离定理等理论首次建立了具有拓扑结构双层规划的数学模型 min F s.t.x∈X y∈Arg min｛F|y∈Ω｝其上层规划为关于离散变量x的拓扑结构优化，下层规划是关于连续变量的约束规划。

In Chapter 2,we prove that:(1)each planar graph without {4,6,7,9}-cycles is 3-colorable;(2)each planar graph without {4,6,8}-cycles is 3-colorable.

在第二章中，我们证明了以下两个结果：(1)每个不包含{4，6，7，9}-圈的平面图是3-可染色的；(2)每个不包含{4，6，8}-圈的平面图是3-可染色的。

We therefore sometimes refer to a planar embedding of a planar graph as a plane graph.

一个平图G把平面划分成若干个连通区域，这些区域的闭包称为G的面。

Alternatively, the con- trollers can use the synchronous rectifier itself or loss- less inductor current-sensing methods to provide overload protection with lower power dissipation.

另外，康威特罗勒斯可以使用同步整流器本身或亏损减少电感电流检测方法，以提供低功耗过载保护。

Mr. Dauber's other Schatz hangs in his home movie studio.

多伯把沙兹的另一件作品挂在家里的电影室。