Havel-Hakimi algorithm
可图:给定一个由非负整数数构成的列表(list),求解是否存在一个简单图,该图顶点的度数形成的列表与给定的列表相同。如果这样图是存在的。我们称该列表是可图的(graphic)。Havel-Hakimi 算法就是用于判断一个序列是否可图的。他建立于以下定理(Havel-Hakimi 定理)
已知非增列表S = {d[1],d[2],d[2],....d[n]},di∈N,则S可图的充分必要条件是S' &#
Havel-Hakimi 算法就是用于判断一个序列是否可图的。他建立于以下定理(Havel-Hakimi 定理)
已知非增列表S = {d[1],d[2],d[2],....d[n]},di∈N,则S可图的充分必要条件是S' &#