離散數學怎麼算迴路數

A. 請問這裡面有多少個迴路呀！！！急！！！！！新手！！迴路是怎麼數的呀！！！！還有就是備用算不算！！

一共10個迴路，右邊9個。左邊往下拐一個，另外備用迴路也算。

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

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

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

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

離散數學組成：

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

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

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

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

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

C. 離散數學書上的例題，誰能告訴我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條

D. 離散數學 判斷有向圖的迴路長度和條數

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

E. 離散數學中的迴路問題.

迴路一定要走遍給定圖中所有點和邊嗎?不一定.
如圖所示,請問圖中存在簡單迴路或初級迴路或者復雜迴路嗎?存在.
V3到V9是長度為6的初級迴路嗎?用符號怎麼表示??
是,表示為點邊序列
V3,(V3,V4),V4,(V4,V5),V5,(V5,V6),V6,(V6,V7),V7,(V7,V8),V8,(V8,V9),V9
由於是初級迴路也可簡化為
V3-V4-V5-V6-V7-V8-V9

F. 基本迴路數怎麼數

結點數為：n，
則樹支數為：n－1，
則連支數為：b－(n－1)，
基本迴路數l＝連支數，故，l＝b－(n－1)，即，b＝l＋n－1。

G. 【離散數學】圖論（四）哈密頓迴路（Hamiltonian cycle）

在一個迴路中，除了經過初始結點兩次以外，恰好經過每個結點 一次 ，則稱此迴路為哈密頓迴路，哈密頓迴路中每個結點都為偶結點

通過上述幾點，可得出上圖中不存在哈密頓迴路

這個問題是基於尋找哈密頓迴路的基礎上，只不過所對應的圖是加權無向圖，在接下來。

這一篇的內容就到此為止了，接下來會有一篇文章專門介紹旅行推銷員問題問題，謝謝大家！

H. 離散數學設對如下有向圖d，寫出d的鄰接矩陣，求d中長度為3的迴路有多少條

離散數學設對如下有向圖d，寫出d的鄰接矩陣，求d中長度為3的迴路有多少條沒看見圖在那裡

I. 【離散數學】圖論（三）歐拉迴路 （Euler Cycle）

第一眼看見，比劃一下，就知道，在所有橋都只能走一遍的前提下，不能把這個地方所有的橋都走遍。
也就是說，如果遍歷這個圖，必須要重復經過某些邊。

為了紀念歐拉，在一個圖G中包含G的所有結點和邊的 迴路 稱為 歐拉迴路 ,包含G的所有結點和邊的 路徑 稱為 歐拉路徑

也就是說，如果歐拉路徑閉合，就成了歐拉迴路

注意 迴路 的概念：從v _i 到v _i 的、長度非0的、不存在 重復邊 的路徑

所以上文所說的科尼斯堡七橋並不是歐拉迴路。

在圖G中存在歐拉迴路的前提條件為：

關於一個圖中是否存在歐拉迴路，需要先說明兩個概念：

由於歐拉迴路的性質：只能經過每條邊一次，所以，對於每一個結點，至少需要有 2n 條邊連接該結點（n = 0,1,2,...n），n = 0時，G中只含有一個結點v，則稱路徑(v)是G的歐拉迴路。

也就是說，圖G中存在歐拉迴路的充要條件是G中每個結點都是偶結點。

設圖G存在歐拉迴路，則迴路的起點和終點是同一結點，含有一條出邊和一條入邊，所以該結點為偶結點，以此類推，每個結點都連接有 2n (n = 0,1,2,...n)
條邊。

圖G中存在歐拉路徑的充要條件和G中存在歐拉迴路的充要條件有些相似：

若奇結點的個數為0，則圖G中存在歐拉迴路，歐拉迴路也是歐拉路徑的一種。

將兩個奇結點相連，可知這是歐拉迴路 (v ₁ ,v ₂ ,v ₃ ,v ₄ ,v ₅ ,v ₆ ,v ₃ ,v ₁ )

歐拉路徑(v ₁ ,v ₂ ,v ₃ ,v ₄ ,v ₅ ,v ₆ ,v ₃ ),起點和終點分別是兩個奇結點

關於歐拉迴路和歐拉路徑的介紹就到此了，謝謝大家！