1樓：薔祀
1、對當前數列排序，使其呈遞減；
2、從s[2]開始對其後s[1]個數字-1（利用了結點度）；
3、一直迴圈直到當前序列出現負數（即不是可圖的情況）或者當前序列全為0 （可圖）時退出。
舉例：序列s：7,7,4,3,3,3,2,1 刪除序列s的首項 7 ，對其後的7項每項減1，得到：
6,3,2,2,2,1,0，繼續刪除序列的首項6，對其後的6項每項減1，得到：2,1,1,1,0，-1，到這一步出現了負數，因此該序列是不可圖的。
擴充套件資料：
樹是n(n>0)個結點的有限集合（換句話說，樹是由節點組成的）。當n=0時稱為空樹。
在任一非空樹中：
①有且僅有一個稱為該樹之根的節點；
②除根結點之外的其餘節點可分為有限個互不相干的集合，且其中每一個集合本身又是一棵樹，稱為根的子樹。
這是一個遞迴定義，即在樹的定義中又用到了樹。樹的定義顯示了樹的特性，即一棵樹是由根結點和若干棵子樹構成的，而子樹又可由若干棵更小的子樹構成。樹中的每一個結點都是該樹中某一棵子樹的根結點。
2樓：匿名使用者
利用奇數度節點的個數是偶數
每個節點度數最多為（n-1）,n為節點個數.
如果上面兩條都滿足，則
依次刪去度最大的點,遞迴下去,最後可確定是否是簡單圖例如：1，2，4，3，3，5怎麼判斷？
1. 和是偶數
2. 降序排列：5，4，3，3，2，1
3. 刪去5，剩下的序列中前5個分別減1，得到3，2，2，1（刪去0） 依次下去。。。。
最後，首位變為0，可以判定是簡單圖的度序列。
如果最後得到的不是0（如2，0)，則不是簡單圖的度序列。
在離散數學中給出度數列怎麼判斷是否可簡單化
3樓：饅頭爛布
利用奇數度節點的個數是偶數：
每個節點度數最多為（n-1）,n為節點個數.如：
1、（0,1,1,2,3,3）可以構成簡單無向圖度數序列.
2、（2,3,3,4,4,5）就不能構成簡單無向圖度數序列.（奇數度節點的個數是3不是偶數）
3、（1,3,3,3）不能構成簡單無向圖度數序列.
4、（2,2,4）不能構成簡單無向圖度數序列.
【離散數學】 怎麼理解：序列可圖化和可簡單圖化這兩個概念啊？實在搞不懂！急！！
4樓：xgj花落無聲
可圖化有可能包含環和平行邊，而可簡單圖化後的圖簡單圖，不包含環和平行邊。
離散數學中，給出一個度序列，如何判斷它是不是簡單圖？
5樓：匿名使用者
利用奇數度節點的個數是偶數
每個節點度數最多為（n-1）,n為節點個數.
如1、（0,1,1,2,3,3）可以構成簡單無向圖度數序列.
2、（2,3,3,4,4,5）就不能構成簡單無向圖度數序列.（奇數度節點的個數是3不是偶數）
3、（1,3,3,3）不能構成簡單無向圖度數序列.
4、（2,2,4） 不能構成簡單無向圖度數序列.
離散數學中，給出一個度序列，如何判斷它是不是簡單圖
6樓：匿名使用者
利用奇數度節點的個數是偶數
每個節點度數最多為（n-1）,n為節點個數.
如1、（0,1,1,2,3,3）可以構成簡單無向圖度數序列.
2、（2,3,3,4,4,5）就不能構成簡單無向圖度數序列.（奇數度節點的個數是3不是偶數）
3、（1,3,3,3）不能構成簡單無向圖度數序列.
4、（2,2,4） 不能構成簡單無向圖度數序列.
可不可以不學高數直接學了離散數學
有問題,且問題很大,基本上是不可能完成的。問題很大。不過至少也得把高中數學學了吧?可以相信自己 就可以 高等數學和離散數學有很大關係嗎?高等bai 數學是數學du學科的基礎,高等數學zhi和離散數學最大關係就dao是高等數學是離散數版學的學科基權 礎。高等數學以培養高素質應用型人才為目標,遵循 夯實...
以數為一組，選數能組成多少組？有工式計算嗎
公式是c 4,7 7 6 5 4 1 2 3 4 35 用排列組合公式，看4個數有沒有順序 如 1234和2134表示兩組不同的結果就是有順序 如果1234和2134表示兩組相同的結果就是沒有順序 如果沒有順序就用組合數公式 c74 上標為4下標為7 如果有順序，就用排列公式 a74 上標為4下標為...
數字一組,各分別的組數是
o123 4567 6789 0123 4567 8910 0123456789四個數字為一組可以配出多少組 40 0123456789四個數字為一組可以配出10x9x8x7 5040組 210組 c10 4 這是公式 10x9x8x7 5040 0123456789 十個數字,五個數字組成一組,共...