is_valid_joint_degree

is_valid_joint_degree(joint_degrees)

检查给定的联合度字典是否可实现。

A 联合学位词典 是一本字典，里面有词条 joint_degrees[k][l] 是表示连接度节点的边数的整数 k 具有度节点 l . 只有满足下列条件，这样的词典才能作为简单的图表实现。

• 每个条目必须是一个整数，

• 度的节点总数 k 计算 sum(joint_degrees[k].values()) / k ，必须是整数，

• 连接度节点的边总数 k 具有度节点 l 不能超过可能的边缘总数，

• 每个对角线入口 joint_degrees[k][k] 必须是偶数（这是由 joint_degree_graph() 函数）。

参数

joint_degrees整数词典

一本联合学位词典，其中的词条 joint_degrees[k][l] 是连接度数结点的边数 k 具有度数节点 l 。

返回

布尔尔

给定的联合度字典是否可以作为一个简单的图实现。

工具书类

1

M.Gjoka，M.Kurant，A.Markopoulou，“2.5K图：从采样到生成”，IEEE Infocom，2013年。

2

I.Stanton，A.Pinar，“用规定的联合度分布构造和采样图”，实验算法学杂志，2012年。