離散數學路的長度怎麼算

❶ 離散數學最短路徑問題，想知道那個圖的LF那一行是怎麼得來的應該很簡單，急求啊

這不是最短路徑問題，是關鍵路徑問題。

我們把從源點到匯點的最長路徑(路徑上各邊的權值之和)稱為關鍵路徑

事件的最早發生時間E(vi) 和最遲發生時間 L(vj)
E(vi)：從源點v1到vi的最長路徑的長度
L(vi)：在不推遲整個工程完成的前提下，一個事件vi允許的最遲發生時間。
L(vi)=E(vn)－vi到vn的最長路徑的長度

活動的最早開工時間 ES(ai)
最遲開工時間 LS(aj)
最早完工時間 EE(ai)
最遲完工時間 LE(aj)
最遲開工時間和最遲完工時間，均是在不推遲整個工程完成的前提下

計算方法：
①E(vj)的計算：從源點開始，自左到右對每個事件向前計算，直至計算到匯點為止。可用如下遞推公
式：
E(v1)=0
E(vj)=max{E(vi)+w(i,j)} (j = 2,…,n)
②L(vj)的計算：從匯點開始，自右到左逐個事件逆推計算，直至計算到源點為止。可用如下遞推公式：
L(vn)=E(vn)
L(vj)=min{L(vk)－w(j,k)} (j = n-1,…1)
若活動ai由邊<vj,vk>表示，則有：
ai的最早開工時間： ES(ai) = E(vj)
ai的最遲開工時間： LS(ai) = L(vk)－w(j,k)
ai的最早完工時間： EE(ai) = E(vj) ＋w(j,k)
ai的最遲完工時間： LE(ai) = L(vk)

如果你認可我的回答，敬請及時採納，
祝你學習進步，更上一層樓！ (*^__^*)

❷ 離散數學標號法求最短路徑怎麼求，書上寫的看不懂，誰能用通俗的語言讓我明白……舉例子可以用下圖。可以

做了很久的ppt，望採納~~~~~~~~~~~~~~~~

❸ 離散數學，怎麼求長度為n的通路和迴路有多少條，求套路解釋

長度為幾就算出pa的幾次方，通路就把矩陣里的每個數字相加，迴路就把主對角線的數字相加。

非對角線元素之和是16，所以長度為4的通路（不含迴路）有16條，可見，對角陣既是上三角陣，又是下三角陣。

矩陣的對角線有許多性質，如做轉置運算時對角線元素不變、相似變換時對角線的和(稱為矩陣的跡)不變等。在研究矩陣時，很多時候需要將矩陣的對角線上的元素提取出來形成一個列向量，而有時又需要用一個向量構造一個對角陣。

離散數學組成：

1、集合論部分：集合及其運算、二元關系與函數、自然數及自然數集、集合的基數。

2、圖論部分：圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用。

3、代數結構部分：代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數。

4、組合數學部分：組合存在性定理、基本的計數公式、組合計數方法、組合計數定理。

5、數理邏輯部分：命題邏輯、一階謂詞演算、消解原理。

❹ 離散數學中通路的長度怎麼定義

將圖表示成鄰接矩陣的形式
求長為4的路等價於求鄰接矩陣的4次冪中4的個數
迴路的條數等於對角線上4的個數
這個過程不好寫,建議樓主查一下圖論中關於鄰接矩陣的部分
鄰接矩陣A的n次方的a(i,j)項等於等於有向圖中從i到j長為n的路的條數
這個在離散數學書里一般佔一節,一句話講不太清楚
建議樓主還是找本書翻翻

❺ 離散數學書上的例題，誰能告訴我v2-v4長度為1、2、3、4的通路和迴路是怎麼算出來的

A（1）矩陣的2行3列為0，所以v2-v4長度為1的通路有0條
A（2）矩陣的2行3列為1，所以v2-v4長度為2的通路有1條
A（3）矩陣的2行3列為1，所以v2-v4長度為3的通路有1條
A（4）矩陣的2行3列為2，所以v2-v4長度為4的通路有2條

❻ 離散數學度和長度有區別嗎

有區別，離散數學的度表示一條直線與一個結點連接。舉個例子，一個△，設它為無向圖，那麼就是有6個度。因為結點v1與直線e1連接有一個結點，而結點v2與直線e1仍然有一個度，以此類推……
度數公式：無向圖的度數=邊數*2。
而長度表達的是一個結點到達下一個結點經過了多少條邊，這個邊數就是「長度」。兩條邊連接三個點，那麼最長的長度為二。後面如果沒有要求，我們一般把兩相鄰結點的長度當作一。
這就是離散數學度與長度的區別。

❼ 離散數學通路數怎麼算

離散數學課程所傳授的思想和方法，廣泛地體現在計算機科學技術及相關專業的諸領域，從科學計算到信息處理，從理論計算機科學到計算機應用技術，從計算機軟體到計算機硬體，從人工智慧到認知系統，無不與離散數學密切相關。由於數字電子計算機是一個離散結構，它只能處理離散的或離散化了的數量關系， 因此，無論計算機科學本身，還是與計算機科學及其應用密切相關的現代科學研究領域，都面臨著如何對離散結構建立相應的數學模型；又如何將已用連續數量關系建立起來的數學模型離散化，從而可由計算機加以處理。

❽ 離散數學

集合論

世界上各門學科與各個領域的研究與應用中,都有特定的研究的對象與目標。這些研究對象與目標呈群體形式出現,為研究它的一般性規則與特點,就出現了集合論。

集合論是一門最基礎的學科,它對人類社會中的所有學科具有指導性作用。

集合論的基本內容包括三個方面,它們是:

集合論基礎。

關系:關系是建立在集合論基礎上的一種特殊集合,它研究客觀世界中事物間關聯的規則。

函數:函數是一種特殊的規范化的關系。

集合之間的關系：相離，相交，相等。

集合概念的基本性質：

1.集合元素的確定性

2.集合元素的相異性:集合中每個元素均是不相同的。如有S={a,b},則a,b必不相同的。

3.集合元素的不重復性:集合中不出現有相重復的元素,如{a,b,b,c}與{a,b,c}是一樣的。

4.集合元素的無序性:集合中元素與其排列無關。如{a,b,c}與{ b,a,c}及{ c,a,b }均是一樣的。

5.集合與元素的相異性:集合與元素是兩個不同概念,集合不等同於元素。

定義三個最基本的運算:並運算、交運算以及補。

給出三個運算的21個規則:

1.交換律:

A∪B=B∪A

A∩B=B∩A

2.結合律:

A∪(B∪C)=(A∪B)∪C

A∩(B∩C)=(A∩B)∩C

3.分配律:

A∪(B∩C)=(A∪B)∩(A∪C)

A∩(B∪C)=(A∩B)∪(A∩C)

4.等幕律:

A∪A=A

A∩A=A

5.雙否定律:

~(~A)=A

6.互補律:

A∪~A=E

A∩~A=空集

~E=空集

~空集=E

7.同一律:

A∩E=A

A∪空=A

A∩空=空

A∪E=E

8.吸收律:

A∪(A∩B)=A

(1-18)

A∩(A∪B)=A

(1-19)

9.德.摩根(De Morgan)律:

~(A∪B)=~A∩~B

~(A∩B)=~A∪~B

集合冪運算:由集合S的所有子集(包括空集及S自身)所組成元素的運算稱S冪運算,可記為p(S),也可記為2 S ,而其所得到的集合S』則稱為S的冪集,即:p(S)= S』。

序偶:兩個按一定次序排列的元素a與b組成一個有序序列,稱為序偶,並可記為:(a,b),其中a與b分別可稱為(a,b)的第一分量與第二分量。

笛卡爾乘:集合A與B中將A中元素作為第一分量,B中元素作為第二分量構作的所有序偶所形成序偶集的過程,稱笛卡爾乘。可記為A×B。其所形成的結果集C是一個序偶集,叫A與B的笛卡爾乘積,也可簡稱笛卡爾積。可表示如下:C=A×B={(a,b)| a屬於A,b屬於B}。

數理邏輯

數理邏輯是用數學方法(即形式化方法)研究形式邏輯演繹推理規則的科學,是一門研究演繹推理規則的數學。

思維形式化：學習數理邏輯首先要學會將一個形式邏輯問題轉換成命題邏輯或謂詞邏輯中的公式,即思維的形式化。在思維形式化中用若干基本形式化符號:

(1)個體常量:a,b,c,…;

(2)個體變數:x,y,z,…;

(3)函數符:f,g,h,…;

(4)謂詞符:P,Q,R,…;

(5)聯結詞:,∧,∨,,;

(6)量詞符:,;

(7)括弧:(,)。

原子公式：

設P是n元謂詞符,t 1 ,t 2 ,…,t n 為項,則P(t 1 ,t 2 ,…,t n )是原子公式。

命題公式：

(1)命題是公式;

(2)如果P是公式則(非P)是公式;

( 3 ) 如 果 P , Q 是 公 式 則 ( P∨Q ) ,

(P∧Q),(P->Q)及(P<->Q)是公式;

(4)公式由且僅由有限次應用(1)(2)(3)而得。

謂詞邏輯公式:

(1)原子公式是公式;

(2)如A,B是公式,則(非A),(A∨B),

(A∧B),(A->B)及(A<->B)是公式;

(3)如A是公式,x是個體變元,則(任意xA),(存在xA)為公式;

(4)公式由且僅由有限次使用(1)-(3)而得。

推理形式化

(1)初級形式化推理

包括等式推理與蘊含推理,由兩部分組成:

推理規則

推理過程

應用命題邏輯、謂詞邏輯中的基本等式、基本蘊含式與相應的推理規則

圖論

圖論用「結點」表示事物,用「邊」表示事物間的聯系,並用「結點」與「邊」所構成的圖研究客觀事物。

為便於計算,建立了圖的矩陣表示。這樣可以將圖論研究與計算相結合。

圖的形式很多,重點對樹進行研究。

圖論應掌握的:

1、圖論的基本概念

2、基本定理

3、圖的矩陣運算

4、樹

圖論中的基本概念

1、圖的概念

2、有向圖與無向圖

3、幾種特殊的圖(零圖、平凡圖、完全圖、補圖、簡單圖與多重圖、有權圖、同構圖)

4、通路、迴路(簡單、基本)

5、圖的連通性(可達性、連通圖、歐拉、哈密爾頓)

圖論中的的基本定理

1、結點與邊的關系

2、基本通路(迴路)長度的定理:(n,m)圖基本通路(迴路)長度小於等於n-1(n)

3、歐拉圖、歐拉通路

4、哈密爾頓圖、哈密爾頓通路

圖的矩陣計算

1、圖的鄰接矩陣

2、通路計算

3、連通性計算

樹

1、樹的定義

2、樹的性質

3、外向樹與內向樹

4、二元樹與多元樹

5、生成樹

6、生成樹尋找演算法

❾ 離散數學裡面公式的長度是怎麼定義的p，﹁p，p∧q長度又分別是多少

p,﹁p的長度都是1
p∧q的長度是2
怎麼說呢
就是變數的個數吧

❿ 離散數學~~~急用~~~

這么多題目```要回答太麻煩了```
還不如你哪不懂問哪````