查询词典 connected graph

In this paper well verify that it is true for tree(a special type of bipartite graph)vertex-multiplications, and it is a extention to one of the results in paper.In the second chapter, from the point of view of non-decreasing degree sequence we give a degree-maximal non-Hamilton simple balanced bipartite graph bm,n. We give a result below.

第二章中从图的不减度序列角度给出了一类度极大的非哈密尔顿简单平衡二部图，并且证明了：任何非哈密尔顿的简单平衡二部图，它的不减度序列一定弱于此类图中的某个图b_的度序列。

So with the adjacency matrix that has n vertices of a directed graph n2 units needed to store the adjacency matrix; on n vertices have an undirected graph Zexu into upper triangle, and only ...

因此用邻接矩阵来表示一个具有n个顶点的有向图时需要n2个单位来存储邻接矩阵；对有n个顶点的无向图则需存入上三角形，故只。。。

This paper proved that the MAXIS algorithm is a 2-approximation to the SC of proper interval graphs with Bounded Degree and α≤ω. where α is the maximum degree of vertices of graph, n is the number of vertices of graph.

本文证明了对一类特殊的真区间图Δ≤(4n~(1/4)且α≤ω，其中Δ是图G中点的最大次，n是图G的点数，α是G的最大独立点集所包含的点数，ω是G的最大团所包含的点数，MAXIS算法是解决其染色和问题的2-近似算法。

A shell graph of order n denoted by H(n,n-3) is the graph obtained from cycle C_n of order n by adding n- 3 chords incident with a common vertex say u.

一个有n个顶点的贝壳图H(n，n-3)，是通过在顶点数为n的圈C_n上一个公共点u上增加n-3条边得到的图。

The EMP format which is the software which conforms to the Naiad Interface and runs the simulation described by a Naiad Graph, this is an open-source software package allowing an artist to interactively construct a Naiad Graph using a 3D GUI front-end a standard file-format for storing the results of a Naiad simulation.

电磁脉冲格式的软件，这是符合奈德接口和运行由一奈德所描述的模拟图，这是一个开放源码软件允许艺术家以交互方式构造一个奈德使用三维图形界面的前端标准文件格式存储的奈德模拟的结果。

According to what graph 2 shows, conductor is still, uniform static magnetic field moves to the left at the speed of , referring to in graph 1 can get , substitute it into Lorentz magnetic force , it is , the negative sign here is not added randomly, it is because the moving direction of magnetic field is opposite to the moving direction of conductor.

如图2所示，导体是静止的，均匀的静态磁场以速度向左边运动，对照图1的，就得，带入洛伦兹磁力中，有，这里的负号不是随意加进去的，而是由于磁场的运动方向与导体的运动方向相反之缘故。

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-弦图的完备定理。

Foods high in this vitamin include oily fish such as salmon, tuna and, and fish liver oils.

维生素D含量高的食物包括诸如大麻哈鱼、金枪鱼和鲭鱼之类的油鱼以及鱼肝油。

We need you to cosign our public letter demanding that press intimidation cease immediately, and that all charges be dropped.

我们需要您cosign我们的公共信，要求记者立即停止恐吓，并要求所有收费下降。