1樓:sunchang華
呀,我給忘了,唉,少壯不努力老大徒傷悲啊,對不起,幫不上暫時。
離散數學中的權到底是什麼?實在搞不清楚,求教!!!
2樓:匿名使用者
你說的是圖中的權吧,表示邊的數字特徵,可以表示長度,也可以表示費用等。
3樓:朱庇特
表示邊的數字特徵,可以表示長度,也可以表示費用
4樓:匿名使用者
難度可 深也可淺,基本的集合論、邏輯、關係、抽象代數的概念都算是簡單的了,圖論和涉及計算複雜度方面的知識,與大量工程實踐密切相關,有些離散問題很難,許多經典的難題至今懸而未決。
離散數學中樹權怎麼算?? 20
5樓:
是最小生成樹的樹權嗎?如果是的話,把樹中每條邊的權值相加,其和就是樹權。
離散數學那章中 樹 什麼是權 謝謝
6樓:匿名使用者
樹的權指的樹中的結點被賦予的一個有某種意義的數,這個數我們就稱它為專權.
權對樹本身沒意義,但對實際屬
應用卻很有用,
比如說資訊傳送中,文章都是用碼錶示的,我們當然是要碼長越短,傳送時間越短.
若字母a,b,z,c出現的概率為0.75,0.54,0.28,0.43;如何編碼使傳送的文章碼長最短呢?
這時權就有用了.設相應的權值為:75,54,28,43.
構造一棵樹,求出結點的帶權路徑長度最小的就是碼長最小的了,
我們以這種編碼方式去編碼,就會得到最小碼長.當然我們都知道哈夫曼樹的權路徑最短,這個就不說了.
離散數學中關於平面圖的問題,離散數學中關於平面圖的問題
這問題有人回答過了.我就不多敲字了哈 1 bai2 2 3n 6 3 2n 4 du 如果平面圖的每個面的zhi次數至少是 daol l 2 則有m 版l l 2 n 2 這是權 尤拉公式 的一個推論。第二個的每個面的次數至少是3,第三個的每個面的次數至少是4 離散數學,有關平面圖的問題 1 22 ...
離散數學中P A 是什麼意思，離散數學中a b是什麼意思
離散數學中p a 是冪集bai，p a 就是求a的冪集。duzhi例如 集合a 的冪集。p a 其中 dao表示空集。冪集是集合的專基本運屬算之一。由集合的所有子集構成的集合。對任何集合a，a的冪集p a 在zfc公理系統中，冪集公理保證任何集合的冪集均為集合。如p p 稱為冪集運算。p a 表示 ...
離散數學問題，離散數學難題
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...