離散數學無向圖的通路怎麼判斷

『壹』 離散數學裡面初級通路和簡單通路有什麼區別

1、指代不同

簡單迴路：圖的頂點序列中，除了第一個頂點和最後一個頂點相同外，其餘頂點不重復出現的迴路。

初級迴路：樹中任意添加一條連支，即可與其餘的若干條樹支形成一個迴路，這樣包含且只包含一條連支的迴路。

2、特點不同

簡單迴路：通路或迴路不重復地包含相同的邊。

初級迴路：圖中的一個路徑包括每個邊恰好一次。

(1)離散數學無向圖的通路怎麼判斷擴展閱讀

應用

七橋問題（一筆畫問題）

這個問題是這樣的：哥尼斯堡(Königsberg)城市有一條橫貫全城的普雷格爾(PreGel)河，城的各部分用七座橋連接，每逢假日，城中的居民進行環城的逛游，這樣就產生一個問題，能不能設計一次「逛游」，使得從某地出發對每座跨河橋走一次，而在遍歷了七橋之後卻又能回到原地。

大數學家歐拉在1736年的一篇論文中提出了一條簡單的准則，確定了哥尼斯堡七橋問題是不能解的。

其原理就是每個結點都要能進去多少次就能出來多少次。把這種「一筆畫」性質稱作歐拉通路。

『貳』 請問離散數學中的簡單通路與初級通路的區別請舉一個簡單通路不是初級通路的例子，謝謝啦

簡單通路與初級通路的區別：

1、初級通路一定是簡單通路，簡單通路不一定是初級通路。

2、初級通路是每個結點只經過一次，簡單通路是邊只經過一次。

3、若通路中的所有邊互不相同，則稱它為簡單通路或跡。

若通路中的所有結點互不相同，所有邊互不相同，則稱它為基本通路或初級通路、路徑。

(2)離散數學無向圖的通路怎麼判斷擴展閱讀：

離散數學中的簡單迴路與初級迴路的區別：

一、定義不同

若一條通路的起點和終點是同一點，稱它是一條迴路。

若迴路中的所有邊互不相同，則稱它為簡單迴路或閉跡。

二、指代不同

1、簡單迴路：圖的頂點序列中，除了第一個頂點和最後一個頂點相同外，其餘頂點不重復出現的

迴路

2、初級迴路：樹中任意添加一條連支，即可與其餘的若干條樹支形成一個迴路，這樣包含且只包

含一條連支的迴路。

三、特點不同

1、簡單迴路：通路或迴路不重復地包含相同的邊。

2、初級迴路：圖中的一個路徑包括每個邊恰好一次。

『叄』 離散數學圖的通路

利用鄰接矩陣求比較直觀 求出A^3 可直觀看出所有通路