查询词典 graph theory

The course contains four sections as follows: mathematical logic (including basic concepts of propositional logic and predicate logic, propositional calculuses and inference theories), set theory (including set algebras, relations, functions and cardinal numbers), algebraic structure (including algebraic systems, semigroups and groups, rings and fields, lattices and Boolean algebras), graph theory (including basic concepts of graph, Euler graphs and Hamiltonian graphs, trees, planar graphs and coloring graphs, some special vertex subsets and edge subsets).

本课程包含四部分内容：数理逻辑（包含命题逻辑与一阶逻辑的基本概念、等值演算以及推理理论），集合论（包含集合代数、二元关系、函数和基数），代数结构（包含代数系统、半群与群、环与域、格与布尔代数），图论（包含图的基本概念、欧拉图与哈密顿图、树、平面图及图的着色、图的某些特殊的顶点子集与边子集）。

In graph theory,we have the algebraic graph theory[8]which involving spectrum,chromatic polynomial and so on.

在图论中，我们有代数图论[8]，通过研究图的谱，色多项式等来研究图的性质。

A new method for understanding the construction of dual links has been developed on the basis of medial graph in graph theory and tangle in knot theory.

基于图论中反转中间图的方法和纽结理论中的缠绕理论，我们提出了构建对偶链环的新方法。

MethodsBased on the structure of gene frequency matrix, we combine the method of multidimensional scaling analysis with the minimal spanning tree of graph theory, to set up the model of graph theory multidimensional scaling analysis.

提出基因频率矩阵的图论多维尺度分析方法，探讨该法在人类群体遗传结构研究中的应用。

Methods Based on the structure of gene frequency matrix,we combine the method of principle components analysis with the minimal spanning tree of graph theory,to set up the model of graph theory principle components analysis.

结果图论主成分分析的基本步骤可概括为：①对中心化基因频率的协方差矩阵进行主成分分析；②按图论原理求过m维空间n个点的最小生成树；③利用求"颈"法分割最小生成树；④将最小生成树整合到二维主成分散点图中构建图论主成分分类图。

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 multilevel partitioner of MVP achieves the better partitioning of weighted undirected graph by introducing the graph core during the coarsening phase,the spectral graph theory during the initial partitioning phase and swarm intelligence during the refinement phase.

MVP系统的多水平剖分程序引入图核到粗化阶段，谱图论到初始剖分阶段，群智能到投影优化阶段，得到了无向赋权图更优的剖分。

It is known that with the development of graph theory in the mathematical field, the research value of Hamilton-graphs in graph theory is much more protuberant than before.

此外，本文还研究了在小阶图中是否存在3-正则4-可序哈密尔顿图的问题。

Based on the characteristics above, this paper presents two graph-theory algorithms fast identifying the weakness of networks according to wide area measurement information such as pre-fault network topology and load flow, namely the algorithm of fast search for transmission section based graph theory and the algorithm of fast search for flow transferring Minimal Short Path.

基于潮流转移的上述特点，本文根据事故前的网络拓扑结构、潮流分布状态、输电元件物理参数与系统电压等级等广域测量信息，针对两种不同的网络结构分别提出了相应的快速识别网络薄弱环节的图论方法，即输电断面快速搜索算法与潮流转移最短路径快速搜索算法。

The research case of computer network and graph theory is natural similitude. The research achievement of graph theory has got the application and development in the computer networks research.

计算机网络与图论的研究对象具有天然的相似性，图论的研究成果可以在计算机网络的研究中得到应用和发展。

Singer Leona Lewis and former Led Zeppelin guitarist Jimmy Page emerged as the bus transformed into a grass-covered carnival float, and the pair combined for a rendition of "Whole Lotta Love".

歌手leona刘易斯和前率领的飞艇的吉他手吉米页出现巴士转化为基层所涵盖的嘉年华花车，和一双合并为一移交&整个lotta爱&。

This is Kate, and that's Erin.

这是凯特，那个是爱朗。