度序列是否是可图的？

确定给定的顶点度数（有向图的入度和出度）是否可以被一个图实现。

用法

is_graphical(
  out.deg,
  in.deg = NULL,
  allowed.edge.types = c("simple", "loops", "multi", "all")
)

参数

out.deg

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

in.deg

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

allowed.edge.types

图中允许的边类型。“simple”意味着既不允许环也不允许多重边（即图必须是简单图）。“loops”意味着允许环边，但不允许多重边。“multi”意味着允许多重边，但不允许环边。“all”意味着允许环边和多重边。

值

一个逻辑标量。

详细信息

可图性的经典概念假定为简单图。当图中允许自环、多重边或两者都允许时，此函数也可以执行检查。

参考文献

Hakimi SL：关于一组整数作为简单图的顶点度数的可实现性。J SIAM Appl Math 10:496-506, 1962.

PL Erdős, I Miklós 和 Z Toroczkai：一种简单的 Havel-Hakimi 型算法，用于实现有向图的图形度序列。The Electronic Journal of Combinatorics 17(1):R66, 2010.

参见

其他图形度序列：is_degseq()

作者

Tamás Nepusz ntamas@gmail.com

C 库中的相关文档

is_graphical().

示例

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