degree sequence的意思|示意

美 / diˈɡri: ˈsi:kwəns / 英 / dɪˈɡri ˈsikwəns /

[计] 度序列


degree sequence的用法详解

英语单词degree sequence指的是给定的无向图G中,每个顶点的度序列。它按照顶点的度依次排列,每个顶点的度与它前面顶点度比较即可得到degree sequence。一个无向无环图G的度序列是一个有序的度列表,比如:d(u 1 )前面度小于d(u 2 ),d(u 2 )前面度小于d(u 3 ),以此类推。

degree sequence作用于无向无环图G中,可以表明该图是否存在,它是一种有效率的图论算法来判断一个图是否存在,它判断的过程就是判断度序列本身是否满足一定的限制条件,如果满足该限制条件,则说明该图存在;反之,如果不满足限制条件,则说明该图不存在。degree sequence也可以用于构造图,比如根据给定的序序列可以构造一个符合这个序序列的图。

本文通过介绍degree sequence的用法,使读者了解了degree sequence作用于无向无环图G中,可以表明该图是否存在,同时还可以用于构造图。

degree sequence相关短语

1、 degree-sequence 度序列的

2、 in degree sequence 入度序列

3、 in-degree sequence 入度序列

4、 out-degree sequence 出度序列

5、 out degree sequence 出度序列

6、 symmetric degree sequence 对称程度序列

7、 incidence degree sequence 关联度序列

8、 Importance degree sequence 重要度序列

9、 graph and degree sequence 度序列

degree sequence相关例句

Because of its tough symmetric structure, its degree sequence shows regular.

有严格对称结构的满二叉树,它的度序列呈规律性排列。

Characterize the degree sequence of forests!

指出森林的度序列的特征.

互联网

Use the information of the matching roots, and the character of the degree sequence and matching polynomials to compute.

利用匹配多项式根的信息,根据其定义以及图的度序列和匹配多项式的性质推导。

Use the information of the matching roots, and the character of the degree sequence and matching polynomials to compute.

图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用。