1樓：匿名使用者
設g中3度頂點的個數為 x
根據：結點度數的總和等於邊數的兩倍
1×1 + 2×2 + 1×5 + 3x = 8×2∴ x = (16-10)/3 = 2g中3度頂點的個數為 2
離散數學問題。（1.2.3.4.5.5）為各個點的度，它能畫出圖嗎
2樓：匿名使用者
可以畫出圖，（1+2+3+4+5+5）=20，20÷2=10+0，餘數是0。是可以畫出圖的。只要度數只和能被2整除，都可以畫出圖。而且是簡單圖
3樓：
1 可以畫出圖，因為度數之和是偶數，但是不是簡單圖。
2 不是簡單圖的原因。假設圖是簡單圖，題目中有兩個度為5的頂點，每個度為5的頂點都與其他5個頂點相連，剩下的4個非度為5的頂點，每個頂點度數必然大於2，與題目中存在度為1的頂點矛盾。可以畫出圖，但是不是簡單圖，是帶有自迴路或者重邊的圖。
4樓：
不能畫出圖。你可以先假設後三個點互相之間全相連，即後三個點的度就變為4-2=2,5-2=3,5-2=3.這樣的話他們三個點剩餘度的和就是8，就是說從這三個點出去的連線應該有8條。
而前三個點的度之和是6。8>6，就是說即使前三個點之前互不相連，從前三個點出來的連線總數也最多是6，而後三個點的連線總數是8，必存在一條邊滿足不了需求，所以這樣的圖是不存在的
離散數學題求解，離散數學問題求解
2 集合a a上關係，既不具有對稱性，又不具有反對稱性3 設a a上的所有關係 空關係，4 設a a上一共有2 3 2 2 9 512個不同的關係。假設小王不是文科生 如果小王不是文科生則他一定是理科生 得出小王是理科生 又小王是理科生則他的數學成績一定很好 因為小王數學成績不好,所以假設與條件矛盾...
離散數學集合問題，求解釋離散數學中的集合問題
一二 中只有一個元素x，而 中也只有一個元素，第一個是x，而第二個集合中的元素是一個集合，兩個集合沒有交集，也就是說 顯然一二是對的。三的話，x 包含符號不會打，就用這個了 x，那麼顯然x 四的話空集不含任何元素，所以自然不會有任何元素 5的話空集是任何集合的子集，所以對 6的話是一個單元集，其元素...
如何判斷是無向簡單圖的度數列,離散數學中如何判斷一個數列是不是無向簡單圖的度數列
首先,根據握手 定理,度數之和必須是偶數 5,4,3,2,1 排除其次,最高度數小於節版點個數。滿足這兩點權的就要結合圖來判斷。比如 1,3,3,3 選取任意一點a為3度點,剩下的bcd點都是1度,可選擇其中一個為最終1度點,比如b,那麼剩下的cd兩點要變成3度的。而a,b的度數不能改變,所以cd由...