无向图

Given an undirected graph,the vertex coloring problem is to assign a different color for vertex mutually adjacent.

图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色，这个问题是著名的NP 完全问题，没有非常有效的算法。

This thesis presents a systematic research on two types of graphs, that is undirected graph and mixed graph.

分别对无向图和混合图这两类图进行了进一步研究。

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个顶点的无向图则需存入上三角形，故只。。。

In this paper, we mainly study the adjacency spectrum of simple connected undirected graphs. Some results will be given in this thesis.

本文中分两个部分集中反映了作者三年来围绕一般简单连通无向图的邻接谱的界所取得的主要结果，包括两类特殊图类的邻接谱，具体结果如下： 1。

Let R be a set of primitive symmetric di graph s of order n with exact d vertices having ring.

设R表示由全体恰含d个环点的n（n≥3）阶本原无向图所构成的集合，F为 R中图的第 k重上广义本原指数的最大值，1≤d≤n，2≤k≤n－1。

Ore gave an upper bound of the number of edges of an undirected graph in terms of order and diameter of the graph.

Ore通过图的顶点数和直径给出无向图的最大边数。

Secondly, a more general linear controller isdesigned. The method based on frequency domain theory is suitable to both cases of undirected and directed graph.

在第二种方法中，所设计的控制器为一般的线性控制器，结论同时适用于有向和无向图两种情形。

In the algorithm, at first a weighted and undirected graph is constructed among data points in a dataset according to the model, where each data point corresponds to a vertex in the graph, and is regarded as an agent who can move randomly in space.

在此算法中，数据集中的样本点根据改进的随机游动模型，生成有权无向图，其中每个样本点对应图的一个顶点，并且假设每个顶点为可以在空间中移动的Agent。

Markov network is an undirected graph, it could be the uncertainty of knowledge, reasoning, No words can explain to the edge between relevance, through Markov network learning mechanism words of relevant information.

Markov网络是一个无向图，它可进行不确定性的知识推理，无向边可解释词间相关性，通过Markov网络学习机制获得词的相关信息。

Backtracking to solve TSP problem, for any undirected graph, loop as long as there can be found, no loop can be detected!

详细说明：回溯法解决TSP问题，对于任何的无向图，只要存在回路均可找到，无回路也可检测出来！

However, as the name（read－only memory）implies, CD disks cannot be written onorchanged in any way.

然而，正如其名字所指出的那样，CD盘不能写，也不能用任何方式改变其内容。

Galvanizes steel pallet is mainly export which suits standard packing of European Union, the North America. galvanizes steel pallet is suitable to heavy rack. Pallet surface can design plate type, corrugated and the gap form, satisfies the different requirements.

镀锌钢托盘多用于出口，替代木托盘，免薰蒸，符合欧盟、北美各国对出口货物包装材料的法令要求；喷涂钢托盘适用于重载上货架之用，托盘表面根据需要制作成平板状、波纹状及间隔形式，满足不同的使用要求。