查询词典 adjacent vertex

A set S of vertices in a graph G is a dominating set of G if each vertex of V-SV(G is adjacent to some vertex of S.

图G的点集S如果满足：V|G|-S中每个点相邻于S中的某个点，则称点集S是一个控制集。

All the input data for each vertex in the individual primitive is available (i.e. 3 vertices for triangle), plus adjacent vertex data if applicable/available.

每个独立图元的每个顶点的所有输入数据都可以取到，并且在预先申明的情况下还附加了邻接顶点信息。

A pebbling move on a graph G consists of taking two pebbles off from a vertex and placing one pebble on an adjacent vertex.

在图上进行小石块的移动的步骤为从一个点上取走两个小石块，并在它的某个邻点上放一个小石块。

The "Prufer" code of such a tree is built as follows: the leaf (a vertex that is incident to only one edge) with the minimal number is taken. This leaf, together with its incident edge is removed from the graph, while the number of the vertex that was adjacent to the leaf is written down.

从题目描述我们可以知道，对于一棵树，每次都找到编号最小的叶子结点，然后输出它的双亲结点的编号作为 Prufer Code，同时删除这个最小的叶子结点为下一次输出 Prufer Code 做准备。

The vertex set of the complete graph Tof a graph G is the union of the vertex set of G and the edge set of G,two elements are adjacent in T if they are neighbour elements in G.

全图T是以V和E为顶点集，当T的两个顶点在G中是邻元素时，它们邻接。

The adjacent matrix is a matrix, which, if and only if vertex and adjacent.

的邻接矩阵是一个的矩阵，其中，当且仅当顶点和邻接。

The achievements are listed below:1. Algorithms are proposed for tracing boundary and extracting vertex chain code and obtaining the tree structure of contours from 8-adjacent and 4-adjacent images.

本文的工作及研究成果可以归纳为： 1、分别就八近邻图像和四近邻图像给出了边界跟踪、顶点链码抽取及围线树结构的生成算法。

Through the introduction of the adjacent object direction angle and shielding angle,the ultimate adjacent objects are identified close to the direction of the adjacent object mask.

通过引入相邻对象方向角和屏蔽角，对方向接近的相邻对象进行屏蔽，实现对确定相邻对象方法的改进。

Among all 9 cases, 8 showed necrosis or cystic changes, none showed hemorrhage and invasion of adjacent bone, but 3 showed adjacent blood vessel encasement and 1 showed tumor thrombosis in the adjacent vein.

全部9例患者的病变中8例可见坏死或囊变，均未见出血以及邻近骨骼破坏，但3例包绕邻近血管，1例形成静脉瘤栓。

The pigment in colored cotton fibers was extracted by methanol at room temperature. The results of color reactions HCl-Mg reaction, NaBH4 reaction, NaOH reaction, FeCl3 reaction and Pb(Ac2 reaction of the pigment extractive showed that the pigment extracted by methanol was flavone or flavonol with two adjacent hydroxide groups (Table 2, Fig. 1). The results of UV spectral analysis further proved that the pigment extracted by methanol from brown fiber belonged to flavone with two adjacent hydroxide groups in B ring, and that from the green fiber contained not only flavone but also flavonols with two adjacent hydroxide groups both in A ring and B ring and indican replaced a hydroxide group at 3-site of A ring Fig.

通过盐酸－镁粉反应、四氢硼钠还原反应、碱反应、醋酸铅反应、氯化铁反应和紫外光谱吸收的分析表明，甲醇室温提取的棕色棉纤维色素可能是黄酮类化合物，B环上带有邻二酚羟基；甲醇室温提取的绿色棉纤维色素除黄酮类化合物外，还含有3-位羟基被糖甙化的黄酮醇类化合物，A、B环上都带有邻二酚羟基。

In contrast to the ubiquitous rising-sun-with-rays military flag of the Japanese, Chinese banners and ensigns feature a range of designs.

与遍地都是的太阳军旗不同，中国人的旗帜和徽章设计得各式各样。

From their small corner of Feng's Guangzhou headquarters -- a jumble of pink leashes, squeezable rubber steaks, and plastic doggy Santas for Fido's stocking -- Soleil's designers come up with at least five new products a month.

从Feng 设在广州总部的产品展示柜台上可以看到，Soleil的设计师每月至少设计出5件新产品。