查询词典 area graph

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

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.

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

Yet, Edith says, there was always money in the bank.

但是Edith说，她的银行户口里面总是有钱。

We have created a series of files that resolve this problem--one for each day of the 40 days of purpose.

我们制作一系列的档案去解决这问题---一个为标竿40天中的每一天。