2,2,2,,3,3,6是否是可以簡單圖化,若是,請儘量多的給出非同構的無向簡單圖以它為度數列

2021-04-30 14:37:05 字數 1235 閱讀 7696

1樓:

本題有7個頂點,度數之和=20.

度數最多的頂點a與其他6個頂點都連線,在剩下的6個頂點中選2點b,c,其度數=3:

1)b,c相連,b,c與剩下的4個頂點中的2個相連,例如bd,ce.最後f,g相連.

2)b,c不相連,b,c與剩下的4個頂點中各2個相連,例如bd,be,cf,cg.

非同構的無向簡單圖只有上述兩個.

2樓:

你好2,2,2,,3,3,6是否是可以簡單圖化,若是,請儘量多的給出非同構的無向簡單圖以它為度數列上網查一下吧

(2,3,3,5,5,6,6)是否是可簡單圖化的,如果是,請給出兩個非同構的簡單圖,謝啦~ 關於離散數學的問題。

3樓:

不可簡單圖化。

這個需要一邊分析一邊畫圖。假設7個頂點是a,b,c,d,e,f,g。根據度數之和30,邊數是15。既然是簡單圖,每個頂點的度數都不超過6。

假設頂點a,b的度數是6,則a,b與其餘的頂點都相鄰,用掉11條邊。現在剩下的5個頂點的度數都是2,假設c的度數最終是2,那麼d,e,f,g的最終度數是3,3,5,5,還需要度數1,1,3,3,只能用4條邊。單獨考慮d,e,f,g,用4條邊構建度數序列1,1,3,3,這是不可能的,因為1個3度頂點的存在使得另外3個頂點的度數是1,再加一條邊構建3度頂點,則有2個點的度數是2,剩下一個1度頂點,所以度數序列只能是1,2,2,3。

1.1.2.2.3這個度數列為什麼可無向簡單圖化? 可簡單圖化難道不是在可圖化的前提下才行麼 這個

4樓:墨汁諾

原文為1,1,2,2,3,3,可簡單圖化。

例如:有7個頂點,度數之和=20.

度數最多的頂點a與其它6個頂點都連線,在剩下的6個頂點中選2點b,c,其度數=3:

b,c相連,b,c與剩下的4個頂點中的2個相連,例如bd,ce.最後f,g相連。

b,c不相連,b,c與剩下的4個頂點中各2個相連,例如bd,be,cf,cg。

5樓:匿名使用者

原文為1,1,2,2,3,3

可簡單圖化

離散數學圖論(求解)

6樓:匿名使用者

(2,2,3,3,4,4,5)不可圖化

(2,2,2,2,3,3,4,4)可圖化

全部都是簡單圖

日本人所說的黑化病嬌是否是心理扭曲

您好,您所說的復心理扭曲制應該是心理 的意bai思,這裡的 du與常態相zhi對,不同於平常說的 變 dao態 病嬌指對某事物的極度喜愛於嬌羞狀態下的精神疾病,並有可能做出做出過激的示愛 排他 自殘 傷害他人等極端行為,所以,病嬌屬於心理 即心理扭曲。黑化的意思是大體接近崩潰變壞,但程度要輕的多,指...

離散數學,如何根據哈斯圖判斷是否是格

哈斯圖中,選任何子集,判斷是否一定有最大下界和最大上界 如果符合這個性質,那就是格,否則就不是。另外,哈斯圖長得像網格 不要有斷開的線 就一般是哈斯圖,這個依據不嚴謹,但好懂一些。離散數學問題 給幾個哈斯圖,怎樣判斷是否成格?有界格 什麼的 說說方法 謝謝了!簡單的說就是有最小上界各最大下界的就能構...

初二物理 什麼是用電器短路?用電路圖簡單解釋下

短路分為2種情況,1 導線直接連線電源的正負極 電源短路 後果是 電流過大,燒壞電路 2 電流不經某個用電器而繞過此用電器 用電器被短路 後果 此用電器不工作 判斷依據 按電流流向分析 此時電流表相當於導線 如果出現以上兩種情況之一,我們就認為出現短路了。關於樓主的提問,如圖,閉合開關,電流從開關支...