is_pseudographical

is_pseudographical(sequence)

如果某些伪图可以实现序列，则返回true。

每个和为偶数的非负整数序列都是伪码序列(请参见 [1]) 。

参数

sequence列表或可迭代容器

整数结点阶数序列

返回

valid布尔尔

如果序列是伪造度序列，则为真，否则为假。

笔记

最坏情况下的运行时间是 \(O(n)\) 其中n是序列的长度。

工具书类

1

F.Boesch和F.Harary。”图形及其度表的线删除算法”，IEEE Trans.电路和系统，CAS-23（12），第778-782页（1976）。