可图性判断(图论)

可图性判断(图论)_第1张图片 

可图性判断(图论)_第2张图片

  如图所示:可图性判断(图论)_第3张图片

1.去arr[i]首元素,

后面arr[i]个元素减一

 2.排序,以此类推

3.最后如果出现负数则不可图

4.最后元素为0,则可图

 

 问题 L: Degree Sequence of Graph G代码如下:可图性判断(图论)_第4张图片

你可能感兴趣的:(数学,数据结构)