说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 无向图
1)  undirected graph
无向图
1.
Techniques by compound branch and network ripping to find out all spanning trees of an undirected graph;
寻找无向图中全部生成树的复合支路和网络撕裂技术
2.
On the decision algorithm of the unordered depth first spanning trees of an undirected graph;
无向图的无序深度优先生成树判定算法探究
3.
The whole inking system was treated as a complicated undirected graph according to undi- rected graph theory.
基于无向图理论,将胶印机输墨系统视为一个复杂的无向图,建立了输墨系统的网络关系图,并采用邻接多重表进行存储。
2)  undigraph
无向图
1.
In 2D parametric drawing, undigraph is always used for describing geometrical constraint model.
在充分分析现有无向图存储结构优缺点的基础上 ,结合二维工程图形的特点 ,提出了一种改进的无向图存储结构——分类邻接表存储结构。
2.
The model is based on undigraph and the algorithm uses multi ploys to get the skeleton of an image.
该文提出了一种基于无向图的图像整体骨架表示模型 ,并基于这一模型设计实现了图像的骨架化算法 。
3)  undirected graphs
无向图
1.
The FVS problems both in directed and undirected graphs were proved to be fixed-parameterized tractable(FPT).
目前已经证明了无向图和有向图中FVS问题都是固定参数可解的(fixed-parameterized tractable,简称FPT)。
4)  non-directed graph
无向图
1.
Study on diagonal structures in a non-directed graph;
基于无向图的角联结构研究
5)  graph [英][ɡræf]  [美][græf]
无向图
1.
Let R(n,d) be a set of primitive symmetric digraphs of order n with exact d vertices having ring.
设R(n,d)表示由全体恰含d个环点的n(n≥3)阶本原无向图所构成的集合,F(n,d,k)为 R(n,d)中图的第 k重上广义本原指数的最大值,1≤d≤n,2≤k≤n-1。
6)  undirected tree
无向树图
1.
The optimization problem of constructing k-connected graph from any undirected tree by adding a minimum set of edges is studied.
解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。
补充资料:无向图

【定义】

一个无向图(undigraph)是一个二元组<e,v>,其中:

1.e是非空集合,称为顶点集

2.v是e中元素构成的无序二元组的集合,称为边集

【解释】

直观来说,若一个图中每条边都是无方向的,则称为无向图。

(1)无向边的表示

无向图中的边均是顶点的无序对,无序对通常用圆括号表示。

【例】无序对(vi,vj)和(vj,vi)表示同一条边。

(2)无向图的表示

【例】下面(b)图中的g2和(c)图中的g3均是无向图,它们的顶点集和边集分别为:

v(g2)={v1,v2,v3,v4}

e(g2)={(vl,v2),(v1,v3),(v1,v4),(v2,v3),(v2,v4),(v3,v4)}

v(g3)={v1,v2,v3,v4,v5,v6,v7}

e(g3)={(v1,v2),(vl,v3),(v2,v4),(v2,v5),(v3,v6),(v3,v7)}

注意:

在以下讨论中,不考虑顶点到其自身的边。即若(v1,v2)或<vl,v2>是e(g)中的一条边,则要求v1≠v2。此外,不允许一条边在图中重复出现,即只讨论简单的图。

3.图g的顶点数n和边数e的关系

(1)若g是无向图,则0≤e≤n(n-1)/2

恰有n(n-1)/2条边的无向图称无向完全图(undirected complete graph)

(2)若g是有向图,则0≤e≤n(n-1)。

恰有n(n-1)条边的有向图称为有向完全图(directed complete graph)。

注意:

完全图具有最多的边数。任意一对顶点间均有边相连。

【例】上面(b)图的g2就是具有4个顶点的无向完全图。

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条