離散數學路徑怎麼看

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

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

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

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

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

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

(1)離散數學路徑怎麼看擴展閱讀：

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

一、定義不同

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

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

二、指代不同

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

迴路

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

含一條連支的迴路。

三、特點不同

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

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

❷ 離散數學的郁悶 迴路 簡單路徑

汗，老兄，您理解錯了

起點和終點相同指的是一條路徑，就像一個圈兒，就是一迴路

而簡單路徑在概念上包含迴路，但也如其定義，任意一條曲線（直線）也是簡單路徑

❸ 離散數學最短路徑的問題 帶權圖

從v0開始

可以發現有v1,v2兩個頂點相連
計算權重，選權重小的那條邊v0v1。
然後從v1，開始觀察與v1相連的點v3,v2,v4
v1、v3相連的路徑，權重最小的是v1v2v4v3=6，捨去v1v3這條邊
v1、v4相連的路徑，權重最小的是v1v2v4=2+1=3，捨去v1v4這條邊
v1、v2相連的路徑，權重最小的是v1v2=2

v4、v5相連的路徑，權重最小的是v4v3v5=3+2=5，捨去v4v5這條邊

❹ 離散數學中，簡單迴路和初級迴路的區別。

一、指代不同

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

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

二、特點不同

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

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

三、遍歷方法不同

1、簡單迴路：從某個節點開始，然後查出一個從這個出發回到這個點的環路徑。這種方法不保證每個邊都被遍歷。如果有某個點的邊沒有被遍歷就讓這個點為起點，這條邊為起始邊，把它和當前的環銜接上。這樣直至所有的邊都被遍歷。

2、初級迴路：每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非根節點有且只有一個父節點；除了根節點外，每個子節點可以分為多個不相交的子樹。一個連通圖中，組成樹的支路叫樹枝，其餘的支路則叫連支。

❺ 離散數學 連通圖 簡單路徑

答：連通圖可以帶迴路。只有一個分支的圖是連通圖。
簡單路徑不知指的是什麼，簡單圖是沒有圈且沒有重數大於1的邊的圖。

❻ 離散數學問題，急求大神幫助

如果圖G中的一個路徑包括每個邊恰好一次，則該路徑稱為歐拉路徑(Euler path)。
如果一個迴路是歐拉路徑，則稱為歐拉迴路(Euler circuit)。
具有歐拉迴路的圖稱為歐拉圖（簡稱E圖）。具有歐拉路徑但不具有歐拉迴路的圖稱為半歐拉圖。

❼ 請教一個問題：elementary path在圖論或離散數學里是什麼樣的路徑

elementary path
基本通路 初級通路

若路徑中的所有結點v0,v1,…,vk互不相同,稱為初級(基本)通路
所有結點均不相同的迴路稱為初級(基本)迴路。

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

1、指代不同

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

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

2、特點不同

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

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

(8)離散數學路徑怎麼看擴展閱讀

應用

七橋問題（一筆畫問題）

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

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

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

❾ 離散數學題目：判定下圖是否能夠一筆畫,若不能,請說明為什麼,若能,請標出路徑.

能，我給你補充點一筆畫的知識吧。

一筆畫為數學題類型名，最著名的是七橋問題（歐拉解答）。一筆畫的概念是討論某圖形是否可以一筆畫出。圖形中任何端點根據所連接線條數被分為奇點、偶點。只有所有點為偶點的圖形和只有兩個奇點的圖形一定可以一筆畫。只有偶點的圖形不限出發點，兩個奇點必然從其中一點出發到另一點結束。在任何圖形中，奇點都是成對出現的，沒有奇數個奇點的圖形。
■⒈凡是由偶點組成的連通圖，一定可以一筆畫成。畫時可以把任一偶點為起點，最後一定能以這個點為終點畫完此圖。
■⒉凡是只有兩個奇點的連通圖（其餘都為偶點），一定可以一筆畫成。畫時必須把一個奇點為起點，另一個奇點終點。
■⒊其他情況的圖都不能一筆畫出。(奇點數除以二便可算出此圖需幾筆畫成。)

如果對你有幫助，請設我為推薦答案，肯定正確哦！謝謝！
呵呵~~

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

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