離散數(shù)學(xué)中如何判斷一個(gè)數(shù)列是不是無向簡單圖的度數(shù)列？首先，根據(jù)握手定理，度數(shù)之和必須是偶數(shù)；(5，4，3，2，1)排除其次，最高度數(shù)小于節(jié)點(diǎn)個(gè)數(shù)。滿足這兩點(diǎn)的就要結(jié)合圖來判斷。比如(1，3，3，3)，

離散數(shù)學(xué)中如何判斷一個(gè)數(shù)列是不是無向簡單圖的度數(shù)列？

首先，根據(jù)握手定理，度數(shù)之和必須是偶數(shù)；(5，4，3，2，1)排除其次，最高度數(shù)小于節(jié)點(diǎn)個(gè)數(shù)。滿足這兩點(diǎn)的就要結(jié)合圖來判斷。比如(1，3，3，3)，選取任意一點(diǎn)A為3度點(diǎn)，剩下的BCD點(diǎn)都是1度，可選擇其中一個(gè)為最終1度點(diǎn)，比如B，那么剩下的CD兩點(diǎn)要變成3度的。而A，B的度數(shù)不能改變，所以CD由1度變成3度，只能是在兩點(diǎn)之間加兩條邊，這樣就出現(xiàn)了平行邊，圖不是簡單圖。所以(1，3，3，3)可以是某個(gè)無向圖的度數(shù)序列，但不是無向簡單圖的度數(shù)序列。

在離散數(shù)學(xué)中給出度數(shù)列怎么判斷是否可簡單化？

利用奇數(shù)度節(jié)點(diǎn)的個(gè)數(shù)是偶數(shù)：

每個(gè)節(jié)點(diǎn)度數(shù)最多為（n-1），n為節(jié)點(diǎn)個(gè)數(shù).如：

1、（0，1，1，2，3，3）可以構(gòu)成簡單無向圖度數(shù)序列.

2、（2，3，3，4，4，5）就不能構(gòu)成簡單無向圖度數(shù)序列.（奇數(shù)度節(jié)點(diǎn)的個(gè)數(shù)是3不是偶數(shù)）

3、（1，3，3，3）不能構(gòu)成簡單無向圖度數(shù)序列.

4、（2，2，4）不能構(gòu)成簡單無向圖度數(shù)序列.