離散數學中,簡單圖的定義裡,平行邊具體是什麼意思,只是普通的

2021-03-30 15:22:12 字數 3078 閱讀 1343

1樓:匿名使用者

簡單圖是由無向圖衍生出的,乙個結點對有且僅有一條邊 。 平行邊只存在於多重圖中 也就是存在乙個結點對有至少2條邊,這些邊互為平行邊。不知道能理解了不?

2樓:呂莊仰高傑

就是去掉幾個邊(端點不去)以後,這個圖的連通分支數增加了,形象地說就是。。例如之前1個圖的話,現在變兩個了。。這就是邊割集,如果這個邊割集只含一條邊,那這條邊就是割邊。

離散數學簡單圖的明確概念是什麼?說不含平行邊和環的圖,但是n階完全圖就含環啊

3樓:匿名使用者

簡單圖;能夠用布林矩陣表示並且其對角線全為0.

完全圖:在簡單圖的基礎上要求矩陣除對角線外,其餘值全為1。

4樓:黴黴我是多愛你

這裡面的環指的是自迴路,就是一條邊從一點出發又重新回到這個點,這個叫環。完全圖說的是只有迴路但沒有環

請問離散數學中的生成子圖是什麼意思?

5樓:

生成子圖,亦稱支撐子圖,圖論中一類圖的統稱。由乙個圖的全部頂點及鏈結這些頂點的部分邊構成的圖稱為原圖的支撐子圖。若支撐子圖是樹,則為支撐樹。

在圖論中,解決一些懸而未決的問題往往首先從樹這類圖入手。許多問題對一般的圖未能解決或者沒有簡便的方法,而對於樹,則已完滿解決,且方法較為簡便。

擴充套件資料子圖為圖論的基本概念之一,節點集和邊集分別是某一圖的節點集的子集和邊集的子集的圖。若這個節點子集或邊子集是真子集,則稱這個子圖為真子圖;若圖g的每乙個節點也是它的子圖h的節點,則稱h是g的支撐子圖。

設s是v(g)的子集,以s為節點集,以g的所有那些兩端點都在s內的邊組成邊集,所得到的g的子圖稱為s在g中的匯出子圖,或更確切地,節點匯出子圖。設b是e(g)的子集,由g的所有與b內至少有一條邊關聯的節點組成節點集,以b為邊集,所得到的g的子圖稱為b在g中的邊匯出子圖。

6樓:一生有你乀

子圖:從原圖中刪去一些點或刪去一些線或既刪去一些點又刪去一些線,剩下的部分(當然必須仍然是圖)。允許兩種極端情況:什麼都不刪;刪去所有點和所有線。

真子圖:同「子圖」,但不允許什麼都不刪。

生成子圖:同「子圖」,但只允許刪去線,不允許刪去點。

7樓:雨晴世界

如果乙個圖g的子圖g'包含了g的所有結點,則稱該子圖為g的生成子圖.

8樓:匿名使用者

簡單而言,就是g(e,v)其中e是邊集 v是點集 而若有e小於等於e v等於v則稱 g(e,v)是它的生成子圖 子圖則是點集也需要小於等於原圖

9樓:heart薔薇

頂點集是原圖的子集,邊是與v1相關聯的點的連線

10樓:

簡單的說就是如果a是b的子圖,且頂點相同,那a就叫b的生成子圖

11樓:家裡人生

證明一棵無向樹恰好有2

離散數學的簡單圖和多重圖的概念是?書本上的說的不是很清晰。o(∩_∩)o謝謝

12樓:

含有平行邊的圖是多重圖,不含平行邊和自迴路的圖是簡單圖。

13樓:

在無向圖中,關聯一對頂點的無向邊如果多於1條,則稱這些邊為平行邊,平行邊的條數稱為重數。在有向圖中,關聯一對頂點的有向邊如果多於1條,並且這些邊的始點與終點相同(也就是它們的方向相同),則稱這些邊為平行邊。含平行邊的圖稱為多重圖,既不含平行邊也不含環的圖稱為簡單圖。

(有向圖握手定理)設d=為任意有向圖,v=,|e|=m,則

d(vi)=2m ,且 d+(vi)= d-(vi)=m

推論 任何圖(無向的或有向的)中,奇度頂點的個數是偶數。

設g=為乙個n階無向圖,v=,稱d(v1),d(v2),…,d(vn)為g的度數列。

對於頂點標定的無向圖,其度數列是唯一的。

對於給定的非負整數列d=(d1,d2,…,dn),若存在以v=為頂點集的n階無向圖g, 使得d(vi)=di, 則稱d是可圖化的。

特別地,若所得圖是簡單圖,則稱d是可簡單圖化的。

定理14.3設非負整數列d=(d1,d2,…,dn),則d是可圖化的當且僅當 di=0(mod2)

證明:略

定理14.4設g為任意n階無向簡單圖,則δ(g)≤n-1.

例14.2 判斷下列各非負整數哪些是可圖化的?哪些是可簡單圖化的??

(1)(5,5,4,4,2,1) (2) (5,4,3,2,2) (3) (3,3,3,1)

(4) (d1,d2,…,dn), d1>d2>…,dn>=1且 di為偶數

(5) (4,4,3,3,2,2)

解:除(1)外均可圖化,而且只有(5)可簡單圖化

【離散數學】 怎麼理解:序列可圖化和可簡單圖化這兩個概念啊?實在搞不懂!急!!

14樓:xgj花落無聲

可圖化有可能包含環和平行邊,而可簡單圖化後的圖簡單圖,不包含環和平行邊。

離散數學中的平面圖是什麼?

15樓:匿名使用者

能夠畫在平面上,任何兩條邊除了端點之外沒有其他交點,這樣的圖叫做平面圖,但有的圖表面有交點,只要改變畫法就會沒有交點,這樣的圖也是平面圖。

16樓:匿名使用者

五個頂點的五角星是平面圖,正如你說五角星和五邊形應該是同構的,而五邊形是平面圖,書上說的可能不是五角星而是具有5個頂點的完全圖,即五邊形中嵌入乙個五角星的圖,它不是平面圖.

離散數學,什麼是圖中的簡單路?請舉一例。

17樓:匿名使用者

圖的通路中,所有邊e1,e2,…,ek互不相同,稱為簡單通路

不懂請追問,有幫助請採納,謝謝!

離散數學裡二分圖是簡單圖嗎?

18樓:匿名使用者

完全二分圖是簡單圖。一般二分圖不一定是簡單圖,因為可能存在平行邊。

如何判斷是無向簡單圖的度數列,離散數學中如何判斷乙個數列是不是無向簡單圖的度數列

首先要求所有數 度 之和是偶數,其次判斷是否為簡單圖,方法 依次刪去度最大的點,遞迴下去,最後可確定是否是簡單圖.在離散數學中給出度數列怎麼判斷是否可簡單化 利用奇數度節點的個數是偶數 每個節點度數最多為 n 1 n為節點個數.如 1 0,1,1,2,3,3 可以構成簡單無向圖度數序列.2 2,3,...

關於離散數學中集合的問題,求解釋離散數學中的集合問題

主要是對概念理解不深刻。可數集也稱至多可列集,包括兩種集合,即有限集和可列集 可列集就是與自然數集等勢的集合 所以第乙個問題顯然了。第二個問題問得就不對了,你說的 b是可數集 這裡吧可數集和可列集等同了。a和b的笛卡爾積集是無限集 這裡無限集也是不正確的,無限集分為可數無限集和不可數無限集,無限 只...

離散數學中關於矩陣的運算

關係bai矩陣 m du1 zhi0 1 0 0 0 dao1 1 專1 0 1 0 1 0 1 0 r 自反閉包屬 r r 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 1 對稱閉包 s r 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 傳遞閉包 t r 1 0 1...