1樓:
這就是要考慮無向圖代表的實際問題了,比如說頂點代表城市,兩個城市之間有路,則兩點之間有邊,那麼權可以表示兩個城市之間的距離
類似的問題很多
離散數學中的權到底是什麼?實在搞不清楚,求教!!!
2樓:匿名使用者
你說的是圖中的權吧,表示邊的數字特徵,可以表示長度,也可以表示費用等。
3樓:朱庇特
表示邊的數字特徵,可以表示長度,也可以表示費用
4樓:匿名使用者
難度可 深也可淺,基本的集合論、邏輯、關係、抽象代數的概念都算是簡單的了,圖論和涉及計算複雜度方面的知識,與大量工程實踐密切相關,有些離散問題很難,許多經典的難題至今懸而未決。
離散數學,圖論,無向圖節點的度怎麼計? 5
5樓:我是半桶水水
連著n條邊的節點有n個度,就是頂點連著一條線段就代表一個度
離散數學圖論中無向圖關聯矩陣出現2是什麼意思啊?書上只說了1和0
6樓:匿名使用者
圖論中無向圖關聯矩陣出現2
只有一種情況:
就是無向圖中有 環 出現
離散數學那章中 樹 什麼是權 謝謝
7樓:匿名使用者
樹的權指的樹中的結點被賦予的一個有某種意義的數,這個數我們就稱它為專權.
權對樹本身沒意義,但對實際屬
應用卻很有用,
比如說資訊傳送中,文章都是用碼錶示的,我們當然是要碼長越短,傳送時間越短.
若字母a,b,z,c出現的概率為0.75,0.54,0.28,0.43;如何編碼使傳送的文章碼長最短呢?
這時權就有用了.設相應的權值為:75,54,28,43.
構造一棵樹,求出結點的帶權路徑長度最小的就是碼長最小的了,
我們以這種編碼方式去編碼,就會得到最小碼長.當然我們都知道哈夫曼樹的權路徑最短,這個就不說了.
離散數學裡這些符號是什麼意思，這個離散數學的符號代表什麼
a的集合 這個是猜的，忘記了 下面的絕對值符號是模 這個是 異或 符號，運算規則是 如果兩個運算元不同，則結果為1，否則為0。這個離散數學的符號代表什麼 這個是 異或 符號，運算規則是 如果兩個運算元不同，則結果為1，否則為0。identity，表示恆等對映，下標表示某個集合上的把自己對映為自己的對...
離散數學這倆為什麼不是合式公式,離散數學裡為什麼prq不是合式公式
命題來公式是由命題常項 命題變項 聯自結詞 括號等組成的符號串,但不是由這些符號任意組成的符號串都是命 題公式。因此,必須給出命題公式的嚴格定義。定義1.6編輯 1 單個命題常項或變項是合式公式 2 如果a是合式公式,則 a也是合式公式 3 如果a,b是合式公式,則p q p q p q p q也是...
離散數學中如何判斷數列是不是無向簡單圖的度數列
首先要求所有數 度 之和是偶數，其次判斷是否為簡單圖，方法 依次刪去度最大的點，遞迴下去，最後可確定是否是簡單圖。離散數學中如何判斷一個數列是不是無向簡單圖的度數列 首先要求所有數 度 之和是偶數，其次判斷是否為簡單圖，方法 依次刪去度最大的點，遞迴下去，最後可確定是否是簡單圖。如何判斷是無向簡單圖...