如何判斷是無向簡(jiǎn)單圖的度數(shù)列？首先，根據(jù)握手定理，次數(shù)之和必須是偶數(shù)；（5，4，3，2，1）排除；其次，最高次數(shù)小于節(jié)點(diǎn)數(shù)。為了滿足這兩點(diǎn)，我們應(yīng)該結(jié)合圖表來判斷。例如（1，3，3，3），選擇任意點(diǎn)a

如何判斷是無向簡(jiǎn)單圖的度數(shù)列？

首先，根據(jù)握手定理，次數(shù)之和必須是偶數(shù)；（5，4，3，2，1）排除；其次，最高次數(shù)小于節(jié)點(diǎn)數(shù)。為了滿足這兩點(diǎn)，我們應(yīng)該結(jié)合圖表來判斷。例如（1，3，3，3），選擇任意點(diǎn)a作為3度點(diǎn)，其余的BCD點(diǎn)都是1度，其中一個(gè)可以選擇為最后的1度點(diǎn)，如B，則其余的CD點(diǎn)都會(huì)變成3度。但是，a和B的階數(shù)是不能改變的，所以CD由1階變?yōu)?階，兩點(diǎn)之間只能加兩條邊，所以出現(xiàn)平行邊，這張圖不是一張簡(jiǎn)單的圖。所以（1,3,3）可以是無向圖的度序列，而不是無向簡(jiǎn)單圖的度序列。

離散數(shù)學(xué)中，給出一個(gè)度序列，如何判斷它是不是簡(jiǎn)單圖？

例如，1，（0，1，1，2，3，3）可以構(gòu)成一個(gè)簡(jiǎn)單的無向圖度序列。2，（2，3，3，4，5）不能構(gòu)成一個(gè)簡(jiǎn)單的無向圖度序列。（奇數(shù)度節(jié)點(diǎn)數(shù)為3，非偶數(shù)）3，（1，3，3，3）不能構(gòu)成簡(jiǎn)單無向圖的度序列4，（2，2，4）不能構(gòu)成簡(jiǎn)單無向圖的度序列。

離散數(shù)學(xué)中，給出一個(gè)度序列，如何判斷它是不是簡(jiǎn)單圖？

利用奇數(shù)度節(jié)點(diǎn)數(shù)為偶數(shù)，每個(gè)節(jié)點(diǎn)的最大度為（n-1），n為節(jié)點(diǎn)數(shù)。例如，1，（0,1,1,2,3,3）可以構(gòu)成簡(jiǎn)單無向圖2的度序列。（2，3，3，4，4，5）不能形成一個(gè)簡(jiǎn)單的無向圖度序列。（奇數(shù)度節(jié)點(diǎn)數(shù)為3，非偶數(shù)）3，（1，3，3，3）不能形成一個(gè)簡(jiǎn)單的無向圖度序列。4，（2，2，4）不能形成一個(gè)簡(jiǎn)單的無向圖度序列。

如何判斷將無向圖劃分成兩部分，使其兩兩不相鄰？

二部圖G=（V，e）是將其節(jié)點(diǎn)集V分成兩個(gè)不相交的子集v1和V2=V-v1的圖，使得v1中的任意兩個(gè)節(jié)點(diǎn)在G圖中不相鄰，V2中的任意節(jié)點(diǎn)在G圖中不相鄰。請(qǐng)用C寫一個(gè)函數(shù)bipartite來判斷連通無向圖G是否為二部圖，并分析了程序的時(shí)間復(fù)雜度。設(shè)G由二維數(shù)組a表示，其大小為n*n（n是節(jié)點(diǎn)數(shù)）