1樓：匿名使用者
可以畫出圖，（1+2+3+4+5+5）=20，20÷2=10+0，餘數是0。是可以畫出圖的。只要度數只和能被2整除，都可以畫出圖。而且是簡單圖
2樓：
1 可以畫出圖，因為度數之和是偶數，但是不是簡單圖。
2 不是簡單圖的原因。假設圖是簡單圖，題目中有兩個度為5的頂點，每個度為5的頂點都與其他5個頂點相連，剩下的4個非度為5的頂點，每個頂點度數必然大於2，與題目中存在度為1的頂點矛盾。可以畫出圖，但是不是簡單圖，是帶有自迴路或者重邊的圖。
3樓：
不能畫出圖。你可以先假設後三個點互相之間全相連，即後三個點的度就變為4-2=2,5-2=3,5-2=3.這樣的話他們三個點剩餘度的和就是8，就是說從這三個點出去的連線應該有8條。
而前三個點的度之和是6。8>6，就是說即使前三個點之前互不相連，從前三個點出來的連線總數也最多是6，而後三個點的連線總數是8，必存在一條邊滿足不了需求，所以這樣的圖是不存在的
離散數學，已知簡單圖中各個頂點的度，判斷能否畫出圖
4樓：天空澤鵬
選c，能判斷。首先度之和是偶數，其次判斷是否為簡單圖，方法：依次刪去度最大的點，遞迴下去，最後可確定是否是簡單圖。
(2,3,3,5,5,6,6)是否是可簡單圖化的，如果是，請給出兩個非同構的簡單圖，謝啦~ 關於離散數學的問題。
5樓：
不可簡單圖化。
這個需要一邊分析一邊畫圖。假設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。
離散數學問題，離散數學難題
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...
離散數學的問題，離散數學的小問題？
證明 將這n個人作為n個結點，如果某兩個人認識，則這兩個人對應的結點之間存在一條邊，這樣就得到一個具有n個結點的無向圖，此時需證明的是，當n 3時該圖存在一個哈密頓路，n 4時，該圖存在一個哈密頓迴路，即該圖是哈密頓圖，下面給出證明。首先證明當n 3時該圖存在一個哈密頓路。設u,v是任意兩個結點，由...
離散數學 集合論的問題，離散數學集合論問題
集合a a裡的元素是1,2，可以說1屬於a，2屬於a，屬於a，屬於a。而是包含於a但不屬於a 集合的概念要分清包含，屬於，元素與集合之間是屬於關係，集合與集合之間是包含 包含於的關係 1 集合a的元素一共有4個，是 1 2 1 3 沒有。2 如果集合a 1，2，那麼 a是成立的。離散數學集合論問題 ...