1樓：匿名使用者
圖的通路中，所有邊e1,e2,…,ek互不相同，稱為簡單通路
不懂請追問，有幫助請採納，謝謝！
離散數學中，簡單圖的定義裡，平行邊具體是什麼意思，只是普通的平行嗎？
2樓：匿名使用者
簡單圖是由無向圖衍生出的，一個結點對有且僅有一條邊 。 平行邊只存在於多重圖中 也就是存在一個結點對有至少2條邊，這些邊互為平行邊。不知道能理解了不？
3樓：呂莊仰高傑
就是去掉幾個邊（端點不去）以後，這個圖的連通分支數增加了，形象地說就是。。例如之前1個圖的話，現在變兩個了。。這就是邊割集，如果這個邊割集只含一條邊，那這條邊就是割邊。
離散數學中一組數能否簡單圖化需要滿足什麼條件
4樓：薔祀
1、對當前數列排序，使其呈遞減；
2、從s[2]開始對其後s[1]個數字-1（利用了結點度）；
3、一直迴圈直到當前序列出現負數（即不是可圖的情況）或者當前序列全為0 （可圖）時退出。
舉例：序列s：7,7,4,3,3,3,2,1 刪除序列s的首項 7 ，對其後的7項每項減1，得到：
6,3,2,2,2,1,0，繼續刪除序列的首項6，對其後的6項每項減1，得到：2,1,1,1,0，-1，到這一步出現了負數，因此該序列是不可圖的。
擴充套件資料：
樹是n(n>0)個結點的有限集合（換句話說，樹是由節點組成的）。當n=0時稱為空樹。
在任一非空樹中：
①有且僅有一個稱為該樹之根的節點；
②除根結點之外的其餘節點可分為有限個互不相干的集合，且其中每一個集合本身又是一棵樹，稱為根的子樹。
這是一個遞迴定義，即在樹的定義中又用到了樹。樹的定義顯示了樹的特性，即一棵樹是由根結點和若干棵子樹構成的，而子樹又可由若干棵更小的子樹構成。樹中的每一個結點都是該樹中某一棵子樹的根結點。
5樓：匿名使用者
利用奇數度節點的個數是偶數
每個節點度數最多為（n-1）,n為節點個數.
如果上面兩條都滿足，則
依次刪去度最大的點,遞迴下去,最後可確定是否是簡單圖例如：1，2，4，3，3，5怎麼判斷？
1. 和是偶數
2. 降序排列：5，4，3，3，2，1
3. 刪去5，剩下的序列中前5個分別減1，得到3，2，2，1（刪去0） 依次下去。。。。
最後，首位變為0，可以判定是簡單圖的度序列。
如果最後得到的不是0（如2，0)，則不是簡單圖的度序列。
離散數學簡單圖的明確概念是什麼？說不含平行邊和環的圖，但是n階完全圖就含環啊
6樓：匿名使用者
簡單圖；能夠用布林矩陣表示並且其對角線全為0.
完全圖：在簡單圖的基礎上要求矩陣除對角線外，其餘值全為1。
7樓：黴黴我是多愛你
這裡面的環指的是自迴路，就是一條邊從一點出發又重新回到這個點，這個叫環。完全圖說的是隻有迴路但沒有環
離散數學中如何判斷一個數列是不是無向簡單圖的度數列
8樓：天空澤鵬
首先要求所有數(度)之和是偶數，其次判斷是否為簡單圖，方法：依次刪去度最大的點，遞迴下去，最後可確定是否是簡單圖。
這個離散數學的符號代表什麼,離散數學這個符號什麼意思
這個是 異或 符號,運算規則是 如果兩個運算元不同,則結果為1,否則為0。identity,表示恆等對映,下標表示某個集合上的把自己對映為自己的對映。離散數學這個符號什麼意思 這個是 異或 符號,運算規則是 如果兩個運算元不同,則結果為1,否則為0。離散數學的部分符號 斷定 符 公式在l中可證 滿足...
離散數學中一組數能否簡單圖化需要滿足什麼條件
1 對當前數列排序，使其呈遞減 2 從s 2 開始對其後s 1 個數字 1 利用了結點度 3 一直迴圈直到當前序列出現負數 即不是可圖的情況 或者當前序列全為0 可圖 時退出。舉例 序列s 7,7,4,3,3,3,2,1 刪除序列s的首項 7 對其後的7項每項減1，得到 6,3,2,2,2,1,0，...
離散數學中的冪集關係是什麼
冪集，就是原集合中所有的子集 包括全集和空集 構成的集族。可數集是最小的無限集 它的冪集和實數集一一對應 也稱同勢 是不可數集。不是所有不可數集都和實數集等勢，集合的勢可以無限的大。如實數集的冪集也是不可數集，但它的勢比實數集大。設x是一個有限集，x k，則x的冪集的勢為2的k次方。冪集是集合的基本...