1樓：
b不行，度數之和是奇數了
c可以，畫個圖：一個三角形，外面一條線段
2樓：十三楊羽
我猜，題目是這樣..
a、（2，2，2，2，2）； c、（1，1，2，2，3）；
b、（1，1，2，2，2）； d、（0，1，3，3，3）。
北方題目的abcd順序好像比較習慣這樣。
【離散數學】 下面四組數能構成無向簡單圖的度數序列有（）
3樓：臺彭勃鹹懌
c，首先度數總和應為偶數，所以b不對，然後是d不能構成圖，也不能選，a構成的圖是一個環，不是簡單圖，所以選c。
4樓：摩飛翼歷峰
搜一下：【離散數學】
下面四組數能構成無向簡單圖的度數序列有（）
離散數學中，給出一個度序列，如何判斷它是不是簡單圖
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） 不能構成簡單無向圖度數序列.
離散數學中如何判斷一個數列是不是無向簡單圖的度數列
7樓：天空澤鵬
首先要求所有數(度)之和是偶數，其次判斷是否為簡單圖，方法：依次刪去度最大的點，遞迴下去，最後可確定是否是簡單圖。
構成無向簡單圖的條件是什麼
8樓：
沒有平行邊且無環的無向圖。
在無向圖中，關聯一對頂點的無向邊如果多於1條，則稱這些邊為平行邊，平行邊的條數稱為重數。在有向圖中，關聯一對頂點的有向邊如果多於1條，並且這些邊的始點和終點相同(也就是它們的方向相同)，則稱這些邊為平行邊。含平行邊的圖稱為多重圖，既不含平行邊也不含環的圖稱為簡單圖。
擴充套件資料
對於一個無向圖來說，如果它是連通的，那麼它的任意兩個頂點之問必存在一條路徑，因此，通過這一路徑可從一個頂點「到達」另一個頂點，若從頂點「可以到達u，則從u也可以到達「，也即v和u之間是互相可以到達的。
對於有向圖，情形就不同，因為存在從u到v的路徑，並不蘊涵也存在從v到u的路徑。設d是一個有向圖，且u、v∈d，若存在從頂點u到頂點v的一條路徑，則稱從頂點v到頂點u可達。
可達的慨念與從u到v的各種路徑的數目及路徑的長度無關。另外，為了完備起見，規定任一頂點到達它自身的是可達的。
可達性為一個有向圖頂點的二元關係，依照定義，它是自反的，且是傳遞的。一般來說，可達不是對稱的，也不是反對稱的。
9樓：匿名使用者
無向簡單圖就是指，沒有自環、沒有平行邊的無向圖。滿足 |e| <= |v| (|v|-1) /2。還有問題請補充，滿意請採納。
離散數學問題，離散數學難題
a b a b a b a c a c a c a b b a c a b b a b c 分配律 a b a b b c 交換律 排序 a b a b b c 結合律 a b c c a b c c a a b c 補項 a b c a b c a b c c a a b c 分配律2 a b c...
離散數學等值式,離散數學等值式講解
利用等bai值式進行等值演算,很明顯主要du是用分配律zhi。這沒有什麼難dao處,就是寫起來專挺繁瑣的。6個小括號屬 內看作一個整體,分別記作abcdef。先用分配律,得到8個合取式組成的析取式,再判斷每一個式子的真值 a c e的真值是0,因為p1與p2不能同時為真。其餘的類似判斷。只有b c ...
離散數學的問題，離散數學的小問題？
證明 將這n個人作為n個結點，如果某兩個人認識，則這兩個人對應的結點之間存在一條邊，這樣就得到一個具有n個結點的無向圖，此時需證明的是，當n 3時該圖存在一個哈密頓路，n 4時，該圖存在一個哈密頓迴路，即該圖是哈密頓圖，下面給出證明。首先證明當n 3時該圖存在一個哈密頓路。設u,v是任意兩個結點，由...