说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 局部半完全有向图
1)  locally semicomplete digraphs
局部半完全有向图
2)  locally in(out)-semicomplete digraph
局部内(外)半完全有向图
3)  semi-partition complete digraphs
半部完全有向图
4)  semicomplete multipartite digraphs
半完全多部有向图
1.
Volkmann 6 raised a problem:determine other sufficient conditions for semicomplete multipartite digraphs such that every arc is contained in a Hamiltonian path.
用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图。
2.
The main contents of this thesis involve two aspects of digraphs: the transitivity of multipartite tournaments and the 3— kings-of-kings in semicomplete multipartite digraphs.
本文的研究内容涉及有向图的两个方面:多部竞赛图的传递性和半完全多部有向图的3-王中王。
5)  symmetric complete bipartite digraph
对称完全二部有向图
6)  complete directed graph
完全有向图
1.
Let DK v denote the complete directed graph with v vertices,covering number C(v,m) of DK v is a minimum number of covering DK v by m circuits.
给出了完全有向图DKv的覆盖数C(v,m),这里v=m+5,2m-3且m是大于1的奇数。
补充资料:无向图

【定义】

一个无向图(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个顶点的无向完全图。

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