查询词典 planar graph

The problem of deciding whether an arbitrary undirected planar graph $G$ is a Hamiltonian is one of six best important {bf NP}-complete problems.

判定一个任意的无向可平面图G是否是哈密顿图问题是六个重要的NP完全问题之一。

This dissertation summarizes all kinds of topological relationships and spatial operations, and uses the conception realms to design the data structure of spatial region objects, and devises the red、blue planar graph algorithm, and makes use of red and blue sweep-line algorithm to implement the spatial topological analysis operations on layers of region objects. At the end, further works and improvements are presented.

本文 对空间拓扑分析操作进行了归纳总结，并且基于 Realms 概念探讨了空间区域对象的数据结构以及红蓝区域平面图算法，文章详细讨论了针对双层红蓝区域对象的各种空间拓扑分析算法的实现，最后是该类问题的进一步改进和构想。

Used the way of discharging to prove that every planar graph without 4-cycles and i-cycles for some i ∈{5,6,7} is (3, l)*-choosable, when they studied the list improper colorings of plane graphs.

72在研究平面图的列表非正常染色时，结合欧拉公式用放电的方法证明了每个不含4-圈和i-圈的平面图是(3，1)~*-可选的，其中i∈{5，6，7}。

Diagonal mesh is a planar graph with fixed connection number per node.

对角网格是可平面图，其结构简单，可扩充性非常好。

And then interchange linear combination of the basic design data and theoretical requirements, detailed design of horizontal alignment and longitudinal linear design of the contents of requirements and attention to matters described in this premise, the cloverleaf interchange for the exchange-type linear design, including the main line, cross line, linear ramp of the plane and the design of linear vertical section at the same time, the use of the CAD design and data synchronization software drawings, the design process to ensure the accuracy of planar graph.

然后结合互通式立交线形设计的基础性数据以及理论要求，详细对平面线形设计和纵断面线形设计内容、要求以及注意事项进行了阐述，在这前提下，对该苜蓿叶型互通立交进行了线形设计，包括对主线、交叉线、匝道的平面线形和纵断面线形进行设计，同时，采用了CAD软件与数据设计同步绘图，确保了设计过程平面图形的准确性。

Based on the tricolored graph, the structural decomposing criterion and its algorithm for GLMs are discussed according to the type transformation theory, which makes the structural decomposing procedures of GLMs and planar linkage mechanisms unified.

基于GLM的三色图表示，给出了型转化法GLM的结构分解准则及其算法，使GLM的结构分解和平面连杆机构的结构分解方法统一起来，并给出了各种具体GLM的结构分解和运动分析实例。

In mobile Ad Hoc networks, geographical routing protocol was a kind of important routing protocols, which requires the underlying topology be planar, sparse, connected and t-spanner in order to guarantee the delivery of message and bound the routing length. A new topology control algorithm named ODT, which constructed the geometry structure named ODT graph, was proposed.

基于移动Ad Hoc网络的特性，提出了一种适用于移动Ad Hoc网络的路由协议PAGPSR(Power-Aware Greedy Perimeter Stateless Routing)，该协议在原有的基于地理位置的路由协议GPSR的基础上增加了节点能量感知和负载均衡算法，修改了GPSR的转发策略，使网络中能量消耗和网络负荷分布更加均匀，从而延长了整个网络的生存时间。

A graph is said to be embeddable in the plane, or planar, if it can be drawn in the plane so that its edges intersect only at their ends.

一个图G，如果可以将它画在平面上，使它的边仅在端点上才能相交，则称图G为可嵌入平面的，或称为平面图。

The set of jobs is specified using a directed acyclic graph, where each job is a node in the graph.

任务集是通过一个有向无环图来定义的，每个任务就是图中的一个节点。

As the graph of Bayesian network is required to be a directed acyclic graph, which was changed during the constructing process, checking for cycle is need in the interaction.

由于贝叶斯网的网络结构要求为一有向无环图，并且此图在交互建网过程中时刻变化，所以要在交互过程中反复检测环路是否存在。

It has to be computed by the host for the actual clock rate.

主控制器可以用来计算实际的时钟速率。

Let's see what you got.

让我看看你的东西