检查多重图的度序列是否有效

is_degseq() 检查给定的顶点度（有向图的入度和出度）是否可以由图实现。 请注意，该图不必是简单的，它可以包含环和多重边。 对于无向图，它还会检查度的总和是否为偶数。 对于有向图，该函数检查两个度向量的长度是否相等，以及它们的总和是否也相等。 这些是已知度序列有效的充分必要条件。

用法

is_degseq(out.deg, in.deg = NULL)

参数

out.deg

整数向量，无向图的度序列，或有向图的出度序列。

in.deg

NULL 或整数向量。 对于无向图，它应该是 NULL。 对于有向图，它指定入度。

值

一个逻辑标量。

参考文献

Z Király, Recognizing graphic degree sequences and generating all realizations. TR-2011-11, Egerváry Research Group, H-1117, Budapest, Hungary. ISSN 1587-4451 (2012).

B. Cloteaux, Is This for Real? Fast Graphicality Testing, Comput. Sci. Eng. 17, 91 (2015).

A. Berger, A note on the characterization of digraphic sequences, Discrete Math. 314, 38 (2014).

G. Cairns and S. Mendan, Degree Sequence for Graphs with Loops (2013).

参见

其他图形度序列：is_graphical()

作者

Tamás Nepusz ntamas@gmail.com 和 Szabolcs Horvát szhorvat@gmail.com

示例

g <- sample_gnp(100, 2 / 100)
is_degseq(degree(g))
#> [1] TRUE
is_graphical(degree(g))
#> [1] TRUE