⑴ 權值怎麼算離散數學
是最小生成樹的樹權嗎？如果是的話，把樹中每條邊的權值相加，其和就是樹權。
⑵ 離散數學 無向圖中權是什麼
這就是要考慮無向圖代表的實際問題了，比如說頂點代表城市，兩個城市之間有路，則兩點之間有邊，那麼權可以表示兩個城市之間的距離
類似的問題很多
⑶ 離散數學里圖論一章中的樹的權值是什麼意思而且在求最小生成樹中不知道怎麼算權,超級不解中.望解答!謝謝
所謂權值，實際上是賦予一個抽象概念一個數值。
最小生成樹中的權值，是邊的權值之和。
⑷ 離散數學那章中 樹 什麼是權
樹的權指的樹中的結點被賦予的一個有某種意義的數,這個數我們就稱它為權.
權對樹本身沒意義,但對實際應用卻很有用,
比如說信息傳送中,文章都是用碼表示的,我們當然是要碼長越短,發送時間越短.
若字母A,B,Z,C出現的概率為0.75,0.54,0.28,0.43；如何編碼使發送的文章碼長最短呢?
這時權就有用了.設相應的權值為：75,54,28,43.
構造一棵樹,求出結點的帶權路徑長度最小的就是碼長最小的了,
我們以這種編碼方式去編碼,就會得到最小碼長.當然我們都知道哈夫曼樹的權路徑最短,這個就不說了.
⑸ 求 離散數學（第四版）知識框架
離散數學期末復習要點與重點 第1章 集合及其運算 復習要點 1．理解集合、元素、集合的包含、子集、相等，以及全集、空集和冪集等概念，熟練掌握集合的表示方法．具有確定的，可以區分的若幹事物的全體稱為集合，其中的事物叫元素.．集合的表示方法：列舉法和描述法. 注意：集合的表示中元素不能重復出現，集合中的元素無順序之分． 掌握集合包含(子集)、真子集、集合相等等概念．注意：元素與集合，集合與子集，子集與冪集，�0�2與�0�0(�0�1),空集�0�4與所有集合等的關系.空集�0�4，是惟一的，它是任何集合的子集．集合A的冪集P(A)＝， A的所有子集構成的集合．若�0�5A�0�5＝n，則�0�5P(A)�0�5=2n．2．熟練掌握集合A和B的並A�0�6B，交A�0�5B，補集~A(~A補集總相對於一個全集).差集A－B，對稱差�0�3，A�0�3B＝(A－B)�0�6(B－A)，或A�0�3B＝(A�0�6B)－（A�0�5B）等運算，並會用文氏圖表示．掌握集合運算律(見教材第9～11頁)(運算的性質).3．掌握用集合運算基本規律證明集合恆等式的方法．集合的運算問題：其一是進行集合運算；其二是運算式的化簡；其三是恆等式證明．證明方法有二：(1)要證明A＝B，只需證明A�0�1B，又A�0�8B；(2)通過運算律進行等式推導．重點：集合概念，集合的運算，集合恆等式的證明． 第2章 關系與函數 復習要點1．了解有序對和笛卡兒積的概念，掌握笛卡兒積的運算． 有序對就是有順序二元組，如<x, y>，x, y的位置是確定的，不能隨意放置． 注意：有序對<a，b>�0�1<b,a>，以a, b為元素的集合{a, b}={b, a}；有序對(a, a)有意義，而集合{a, a}是單元素集合，應記作{a}． 集合A，B的笛卡兒積A×B是一個集合，規定A×B＝{<x,y>�0�5x�0�2A,y�0�2B}，是有序對的集合.笛卡兒積也可以多個集合合成，A1×A2×…×An． 2．理解關系的概念：二元關系、空關系、全關系、恆等關系.掌握關系的集合表示、關系矩陣和關系圖，掌握關系的集合運算和求復合關系、逆關系的方法． 二元關系是一個有序對集合，，記作xRy． 關系的表示方法有三種：集合表示法， 關系矩陣：R�0�1A×B，R的矩陣. 關系圖：R是集合上的二元關系，若<ai, bj>�0�2R，由結點ai畫有向弧到bj構成的圖形．空關系�0�4是唯一、是任何關系的子集的關系；全關系；恆等關系，恆等關系的矩陣MI是單位矩陣．關系的集合運算有並、交、補、差和對稱差．復合關系；復合關系矩陣：(按布爾運算)； 有結合律：(R·S)·T＝R·(S·T)，一般不可交換．逆關系；逆關系矩陣滿足：；復合關系與逆關系存在：(R·S)－1=S－1·R－1． 3．理解關系的性質(自反性和反自反性、對稱性和反對稱性、傳遞性的定義以及矩陣表示或關系圖表示)，掌握其判別方法(利用定義、矩陣或圖，充分條件)，知道關系閉包的定義和求法．註：(1)關系性質的充分必要條件：① R是自反的�0�4IA�0�1R；②R是反自反的�0�4IA�0�5R＝�0�4；③R是對稱的 �0�4R＝R－1；④R是反對稱的�0�4R�0�5R－1�0�1IA；⑤R是傳遞的�0�4R·R�0�1R. (2)IA具有自反性，對稱性、反對稱性和傳遞性．EA具有自反性，對稱性和傳遞性．故IA，EA是等價關系．�0�4具有反自反性、對稱性、反對稱性和傳遞性．IA也是偏序關系．4．理解等價關系和偏序關系概念，掌握等價類的求法和作偏序集哈斯圖的方法．知道極大(小)元，最大(小)元的概念，會求極大(小)元、最大(小)元、最小上界和最大下界． 等價關系和偏序關系是具有不同性質的兩個關系. 知道等價關系圖的特點和等價類定義，會求等價類． 一個子集的極大(小)元可以有多個，而最大(小)元若有，則惟一.且極元、最元只在該子集內；而上界與下界可以在子集之外．由哈斯圖便於確定任一子集的最大(小)元，極大(小)元．5．理解函數概念：函數(映射)，函數相等，復合函數和反函數．理解單射、滿射和雙射等概念，掌握其判別方法． 設f是集合A到B的二元關系，"a�0�2A，存在惟一b�0�2B，使得<a, b>�0�2f，且Dom(f)=A，f是一個函數(映射)．函數是一種特殊的關系．集合A×B的任何子集都是關系，但不一定是函數．函數要求對於定義域A中每一個元素a，B中有且僅有一個元素與a對應，而關系沒有這個限制． 二函數相等是指：定義域相同，對應關系相同，而且定義域內的每個元素的對應值都相同． 函數有：單射——若；滿射——f(A)=B或使得y=f(x)；雙射——單射且滿射． 復合函數 即．復合成立的條件是：．一般，但.反函數——若f：A�0�3B是雙射，則有反函數f－1：B�0�3A， ， 重點：關系概念與其性質，等價關系和偏序關系，函數. 第3章 圖的基本概念 復習要點 1．理解圖的概念：結點、邊、有向圖，無向圖、簡單圖、完全圖、結點的度數、邊的重數和平行邊等.理解握手定理． 圖是一個有序對<V，E>，V是結點集，E是聯結結點的邊的集合．掌握無向邊與無向圖，有向邊與有向圖，混合圖，零圖，平凡圖、自迴路(環)，無向平行邊，有向平行邊等概念．簡單圖，不含平行邊和環(自迴路)的圖、 在無向圖中，與結點v(�0�2V)關聯的邊數為結點度數(v)；在有向圖中，以v(�0�2V)為終點的邊的條數為入度－(v)，以v(�0�2V)為起點的邊的條數為出度＋(v)，deg(v)=deg+(v) +deg－(v)．無向完全圖Kn以其邊數；有向完全圖以其邊數．了解子圖、真子圖、補圖和生成子圖的概念．生成子圖——設圖G＝<V, E>，若E�0�4�0�1E，則圖<V, E�0�4>是<V, E>的生成子圖． 知道圖的同構概念，更應知道圖同構的必要條件，用其判斷圖不同構.重要定理：(1) 握手定理 設G=<V，E>，有；(2) 在有向圖D＝<V, E>中，；(3) 奇數度結點的個數為偶數個． 2．了解通路與迴路概念：通路(簡單通路、基本通路和復雜通路)，迴路(簡單迴路、基本迴路和復雜迴路)．會求通路和迴路的長度．基本通路(迴路)必是簡單通路(迴路)． 了解無向圖的連通性，會求無向圖的連通分支．了解點割集、邊割集、割點、割邊等概念．了解有向圖的強連通強性；會判別其類型．設圖G＝<V，E>，結點與邊的交替序列為通路．通路中邊的數目就是通路的長度．起點和終點重合的通路為迴路．邊不重復的通路(迴路)是簡單通路(迴路)；結點不重復的通路(迴路)是基本通路(迴路). 無向圖G中，結點u, v存在通路，u, v是連通的，G中任意結點u, v連通，G是連通圖．P(G)表示圖G連通分支的個數． 在無向圖中，結點集V�0�4�0�0V，使得P(G－V�0�4)>P(G)，而任意V�0�5�0�0V�0�4,有P（G－V�0�5）＝P(G)，V�0�4為點割集. 若V�0�4是單元集，該結點v叫割點；邊集E�0�4�0�0E，使得P(G－V�0�4)>P(G)，而任意E�0�5�0�0E�0�4，有P（G－E�0�5）＝P(G)，E�0�4為邊割集．若E�0�4是單元集，該邊e叫割邊(橋)．要知道：強連通單側連通弱連通，反之不成立．3．了解鄰接矩陣和可達矩陣的概念，掌握其構造方法及其應用．重點：圖的概念，握手定理，通路、迴路以及圖的矩陣表示． 第4章 幾種特殊圖 復習要點1．理解歐拉通路(迴路)、歐拉圖的概念，掌握歐拉圖的判別方法．通過連通圖G的每條邊一次且僅一次的通路(迴路)是歐拉通路(迴路)．存在歐拉迴路的圖是歐拉圖. 歐拉迴路要求邊不能重復，結點可以重復．筆不離開紙，不重復地走完所有的邊，走過所有結點，就是所謂的一筆畫．歐拉圖或通路的判定定理 (1)無向連通圖G是歐拉圖�0�4G不含奇數度結點(即G的所有結點為偶數度)； (2)非平凡連通圖G含有歐拉通路�0�4G最多有兩個奇數度的結點； (3)連通有向圖D含有有向歐拉迴路�0�4D中每個結點的入度＝出度．連通有向圖D含有有向歐拉通路�0�4D中除兩個結點外，其餘每個結點的入度＝出度，且此兩點滿足deg－(u)－deg＋(v)＝±1．2．理解漢密爾頓通路(迴路)、漢密爾頓圖的概念，會做簡單判斷．通過連通圖G的每個結點一次，且僅一次的通路(迴路)，是漢密爾頓通路(迴路)．存在漢密爾頓迴路的圖是漢密爾頓圖. 漢密爾頓圖的充分條件和必要條件 (1)在無向簡單圖G=<V，E>中，�0�5V�0�5�0�63，任意不同結點，則G是漢密爾頓圖．(充分條件) (2)有向完全圖D＝<V，E>, 若，則圖D是漢密爾頓圖. (充分條件)(3) 設無向圖G=<V，E>，任意V1�0�0V，則W(G－V1)�0�5�0�5V1�0�5(必要條件)若此條件不滿足，即存在V1�0�0V，使得P(G－V!)>�0�5V1�0�5,則G一定不是漢密爾頓圖(非漢密爾頓圖的充分條件)．3．了解平面圖概念，平面圖、面、邊界、面的次數和非平面圖．掌握歐拉公式的應用．平面圖是指一個圖能畫在平面上，除結點之外，再沒有邊與邊相交． 面、邊界和面的次數等概念．重要結論：(1)平面圖．(2)歐拉公式：平面圖 面數為r，則(結點數與面數之和＝邊數＋2)(3)平面圖． 會用定義判定一個圖是不是平面圖． 4．理解平面圖與對偶圖的關系、對偶圖在圖著色中的作用，掌握求對偶圖的方法．給定平面圖G＝〈V，E〉，它有面F1，F2，…，Fn，若有圖G*＝〈V*，E*〉滿足下述條件： ⑴對於圖G的任一個面Fi，內部有且僅有一個結點vi*∈V*；⑵對於圖G的面Fi，Fj的公共邊ek，存在且僅存在一條邊ek*∈E*，使ek*＝(vi*，vj*)，且ek*和ek相交； ⑶當且僅當ek只是一個面Fi的邊界時，vi*存在一個環ek*和ek相交；則圖G*是圖G的對偶圖．若G*是G的對偶圖，則G也是G*的對偶圖．一個連通平面圖的對偶圖也必是平面圖．5．掌握圖論中常用的證明方法．重點：歐拉圖和哈密頓圖、平面圖的基本概念及判別． 第5章 樹及其應用 復習要點1．了解樹、樹葉、分支點、平凡樹、生成樹和最小生成樹等概念，掌握求最小生成樹的方法．連通無迴路的無向圖是樹．樹的判別可以用圖T是樹的充要條件(等價定義)．注意：(1) 樹T是連通圖； (2)樹T滿足m＝n－1（即邊數=頂點數-1）．圖G的生成子圖是樹，該樹就是生成樹．每邊指定一正數，稱為權，每邊帶權的圖稱為帶權圖．G的生成樹T的所有邊的權之和是生成樹T的權，記作W(T)．最小生成樹是帶權最小的生成樹．2．了解有向樹、根樹、有序樹、二叉樹、二叉完全樹、正則二叉樹和最優二叉樹等概念．了解帶權二叉樹、最優二叉樹的概念，掌握用哈夫曼演算法求最優二叉樹的方法．有向圖刪去邊的方向為樹，該圖為有向樹． 對非平凡有向樹，恰有一個結點的入度為0(該結點為樹根)，其餘結點的入度為1，該樹為根樹． 每個結點的出度小於或等於2的根樹為二叉樹；每個結點的出度等於0或2的根樹為二叉完全樹；每個結點的出度等於2的根樹稱為正則二叉樹． 有關樹的求法：(1)生成樹的破圈法和避圈法求法；(2)最小生成樹的克魯斯克爾求法；(3) 最優二叉樹的哈夫曼求法重點：樹與根樹的基本概念，最小生成樹與最優二叉樹的求法. 第6章 命題邏輯 復習要點 1．理解命題概念，會判別語句是不是命題．理解五個聯結詞：否定�0�1P、析取�0�3、合取�0�2、條件�0�3、和雙條件�0�0及其真值表，會將簡單命題符號化．具有確定真假意義的陳述句稱為命題．命題必須具備：其一，語句是陳述句；其二，語句有唯一確定的真假意義. 2．了解公式的概念(公式、賦值、成真指派和成假指派)和公式真值表的構造方法．能熟練地作公式真值表．理解永真式和永假式概念，掌握其判別方法．判定命題公式類型的方法：其一是真值表法，其二是等價演演算法.3．了解公式等價概念，掌握公式的重要等價式和判斷兩個公式是否等價的有效方法：等價演演算法、列真值表法和主範式方法． 4．理解析取範式和合取範式、極大項和極小項、主析取範式和主合取範式的概念，熟練掌握它們的求法． 命題公式的範式不惟一，但主範式是惟一的． 命題公式A有n個命題變元，A的主析取範式有k個極小項，有m個極大項，則 於是有(1) A是永真式�0�4k=2n(m=0)； (2) A是永假式�0�4m＝2n(k=0)； 求命題公式A的析取(合取)範式的步驟：見教材第174頁．求命題公式A的主析取(合取)範式的步驟：見教材第177和178頁． 5．了解C是前提集合{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>m</sub>}的有效結論或由A1, A2, …, Am 邏輯地推出C的概念．要理解並掌握推理理論的規則、重言蘊含式和等價式，掌握命題公式的證明方法：真值表法、直接證法、間接證法．重點：命題與聯結詞，公式與解釋，真值表，公式的類型及判定，主析取(合取)範式，命題演算的推理理論. 第7章 謂詞邏輯復習要點1．理解謂詞、量詞、個體詞、個體域，會將簡單命題符號化．原子命題分成個體詞和謂詞，個體詞可以是具體事物或抽象的概念，分個體常項和個體變項．謂詞用來刻劃個體詞的性質或之間的關系． 量詞分全稱量詞"，存在量詞$. 命題符號化注意：使用全稱量詞"，特性謂詞後用�0�3；使用存在量詞$，特性謂詞後用�0�2．2．了解原子公式、謂詞公式、變元(約束變元和自由變元)與轄域等概念．掌握在有限個體域下消去公式的量詞和求公式在給定解釋下真值的方法．由原子公式、聯結詞和量詞構成謂詞公式．謂詞公式具有真值時，才是命題． 在謂詞公式"xA或$xA中，x是指導變元，A是量詞的轄域．會區分約束變元和自由變元．在非空集合D(個體域)上謂詞公式A的一個解釋或賦值有3個條件． 在任何解釋下，謂詞公式A取真值1，A為邏輯有效式(永真式)；公式A取真值0，A為永假式；至少有一個解釋使公式A取真值1，A稱為可滿足式．在有限個體域下，消除量詞的規則為：設D＝{a<sub>1</sub>, a<sub>2</sub>,…, a<sub>n</sub>}，則會求謂詞公式的真值，量詞的轄域，自由變元、約束變元，以及換名規則、代入規則等．掌握謂詞演算的等價式和重言蘊含式．並進行謂詞公式的等價演算．3．了解前束範式的概念，會求公式的前束範式的方法. 若一個謂詞公式F等價地轉化成 ，那麼就是F的前束範式，其中Q1，Q2，…，Qk只能是"或$，而x1, x2,…, xk是個體變元，B是不含量詞的謂詞公式．前束範式仍然是謂詞公式． 4．了解謂詞邏輯推理的四個規則．會給出推理證明． 謂詞演算的推理是命題演算推理的推廣和擴充，命題演算中基本等價式，重言蘊含式以及P，T，CP規則在謂詞演算中仍然使用．謂詞邏輯的推理演算引入了US規則(全稱量詞指定規則)，UG規則(全稱量詞推廣規則)，ES規則(存在量詞指定規則)，EG規則(存在量詞推廣規則)等.重點：謂詞與量詞，公式與解釋，謂詞演算．
⑹ 誰有離散數學的概念總結呀高分急求！！！
圖論基本概念
重要定義：
有向圖：每條邊都是有向邊的圖。
無向圖：每條邊都是無向邊的圖。
混合圖：既有有向邊又有無向邊的圖。
自迴路：一條邊的兩端重合。
重數：兩頂點間若有幾條邊，稱這些邊為平行邊，兩頂點a,b間平行邊的條數成為（a,b）的重數。
多重圖：含有平行邊的圖。
簡單圖：不含平行邊和自迴路的圖。
注意！一條無向邊可以用一對方向相反的有向邊代替，因此一個無向圖可以用這種方法轉化為一個有向圖。
定向圖：如果對無向圖G的每條無向邊指定一個方向由此得到的有向圖D。稱為的G定向圖.
底圖：如果把一個有向圖的每一條有向邊的方向都去掉，得無向圖G稱為的D底圖。
逆圖：把一個有向圖D的每條邊都反向由此得到的圖稱為D的逆圖。
賦權圖：每條邊都賦上了值。
出度：與頂點相連的邊數稱為該定點的度數，以該定點為始邊的邊數為出度。 入度：以該定點為終邊的邊數為入度。
特殊！度數為零的定點稱為孤立點。度數為一的點為懸掛點。
無向完全圖：在階無向圖中如果任何兩點都有一條邊關連則稱此圖是無向完全圖。Kn
完全有向圖：在階有向圖中如果任意兩點都有方向相反的有向邊相連則稱此圖為完全有向圖。
竟賽圖：階圖中如果其底圖是無向完全圖，則程此有向完全圖是竟塞圖。
注意！n階有向完全圖的邊數為n的平方；無向完全圖的邊數為n(n-1)/2。
下面介召圖兩種操作：①刪邊：刪去圖中的某一條邊但仍保留邊的端點。
②刪點：刪去圖中某一點以及與這點相連的所有邊。
子圖：刪去一條邊或一點剩下的圖。
生成子圖：只刪邊不刪點。
主子圖：圖中刪去一點所得的子圖稱的主子圖。
補圖：設為階間單無向圖，在中添加一些邊後，可使成為階完全圖；由這些添加邊和的個頂點構成的圖稱為的補圖。
重要定理：
定理5.1.1 設圖G是具有n個頂點m條邊的有向圖，其中點集V={v,v,….,v}
deg+(vi)=deg-(vi)=m
定理5.1.2 設圖G是具有n個頂點m條邊的無向圖，其中點集V={v,v,v,……,v}
deg(vi)=2m
推論 在無向圖中，度數為積數的頂點個數為偶數。
通路和富權圖的最短通路
1通路和迴路
基本概念：
通路的長度：通路中邊的條數。
迴路：如果通路中始點與終點相同。
簡單通路：如果通路中各邊都不相同。
基本通路：如果通路中各頂點都不相同。顯然（基本通路一定是簡單通路，但簡單通路不一定是基本通路）
可達：在圖G中如果存在一條v到d通路則稱從v到d是可達。
連通：在無向圖中如果任意兩點是可達的，否則是不連通的。
強連通：在有向圖中如果任意兩點是互可達的。
單向連通：在有向圖中如果存在任意兩點的通路。
弱連通：在有向圖中如果其底圖是連通的。
權：在圖的點或邊上表明某種信息的數。
賦權圖：含有權的圖。
賦權圖的最短通路問題的演算法：先求出到某一點的最短通路，然後利用這個結果再去確定到另一點的最短通路，如此繼續下去，直到找到到的最短通路為止。
指標：設V是圖的點集，T是V的子集，且T含有z但不含a，則稱T為目標集。在目標集T中任取一個點t，由a到t但不通過目標集T中其它點所有通路中，個邊權和的最小者稱為點t關與T的指標記作DT(t)。
圖和矩陣
住意兩個的區別：A·A 中元素的意義：當且僅當a 和a 都是1時，a a =1而a 和a 都為1意味著圖G中有邊(v ,v )和(v ,v )。於是可得如下結論：從頂點v 和v 引出的邊，如果共同終止於一些頂點，則這些終止頂點的數目就是b 的值；特別對於b ，其值就是v 的出度。
A ·A中元素的意義：當且僅當a 和a 都為1時，a a =1，這意味著圖中有邊(v ,v )和(v ,v )。於是的得如下結論：從某些點引出的邊，如果同時終止於v 和v ，則這樣的頂點數就是的值。特別對於b ，其值就是的v 入度。
冪A 中元素的意義：當m=1時，a 中的元素=1，說明存在一條邊(v ,v )，或者說從v 到v 存在一條長度為一的通路。
A 中元素a 表示從v 到v 的長度為m的所有通路的數目。
歐拉圖
主要定義：
如果圖中存在一條通過圖中個邊一次且僅一次的迴路，則稱此迴路為歐拉迴路，具有歐拉迴路的圖稱為歐拉圖。
如果圖中存在一條通過圖中各邊一次且僅一次的通路，則稱此迴路為歐拉通路，具有歐拉通路的圖稱為半歐拉圖。
主要定理：一個無向連通圖是歐拉圖的充要條件是圖中各點的度數為偶數。
一個無向連通圖是半歐拉圖的充要條件是圖中至多有兩個奇數度點。
設圖G是有向連通圖，圖G是歐拉圖的充要條件是圖中每個頂點的入度和出度相等。
設圖G是有向連通圖，圖G是半歐拉圖的充要條件是至多有兩個頂點，其中一個頂點入度比它的出度大1，另一個頂點入度比它的出度少1；而其他頂點的入度和出度相等。
哈密頓圖
主要定義：如果圖G中存在一條通過圖G中各個頂點一次且僅一次的迴路，則稱此迴路為圖的哈密頓迴路；具有哈密頓迴路的圖稱為哈密頓圖。
如果圖G中存在一條通過圖G中各個頂點一次且僅一次的迴路，則稱此迴路為圖的哈密頓迴路；具有哈密頓迴路的圖稱為哈密頓圖。
主要定理：設圖G是哈密頓圖，如果從G中刪去個p頂點得到圖G』，則圖G』的連通分支數小於等於p。
設圖G是具有n個頂點的無向簡單圖，如果G中任意兩個不同頂點的度數之和大於等於n-1，則具有哈密頓通路，即G是半哈密頓圖。
設圖G是具有n個頂點的無向簡單圖，如果G中任意兩個不同頂點的度數之和大於等於n，則G具有哈密頓迴路，即G是哈密頓圖。
參考資料：http://www.renwei.com/yzren/showthread.php?t=29079
⑺ 什麼是邊權
離散數學或數據結構中，圖的每條邊上帶的一個數值，他代表的含義可以是長度等等，這個值就是邊權
⑻ 離散數學權值怎麼算
離散數學權值的演算法應該是，所謂權值,實際上是賦予一個抽象概念一個數值.
最小生成樹中的權值,是邊的權值之和. 權值是一個抽象概念，它可以代表很多東西，例如路程，運價，時間等。
⑼ 離散數學中的權到底是什麼實在搞不清楚，求教！！！
你說的是圖中的權吧，表示邊的數字特徵，可以表示長度，也可以表示費用等。