圖論基礎知識(三)

圖論基礎知識(一)中介紹了頂點和邊

圖論基礎知識(二)中介紹了度、有向圖和無向圖

今天想說點比較輕鬆的定義。

比如,之前似乎提到過的簡單圖……//是真的記不清了


好了,先來聊一聊簡單圖

首先,我們從一對圖片開始

圖一

圖二

相信大家對圖二很熟悉了。好了,我們先不談圖二的問題,先來談一談圖一,像圖一這樣任意兩個頂點之間只有一條邊相連的圖就被稱爲簡單圖。——很明顯圖二不是簡單圖(C&A,A&B之間都有不止一條邊)

             



說完了簡單圖,我們再來談一談多重圖

(比較什麼的放在小結裏面)

還是先從圖片開始:

通過上一篇博客的講解,大家可以輕易判斷圖a是無向圖,圖b是有向圖。

但同時,他們都是多重圖。

什麼是多重圖呢?

我們先看定義:

含有平行邊的圖稱爲多重圖。也稱若圖中某兩個結點之間的邊數多於一條,又允許頂點通過同一條邊和自己關聯,則稱爲多重圖。多重圖的定義和簡單圖是相對的。

簡單而言

①存在兩點間有不止一條邊

②或者乾脆理解爲非簡單圖︿( ̄︶ ̄)︿//可能不是很準確,但也差不多了



最後小結一下(其實小結後面還要介紹別的)

上面介紹的是簡單圖和多重圖,他們是一對相對的概念,什麼叫相對的概念呢?舉個栗子:就像人的性別,如果我們定義了某種性別叫做女,那麼另一種性別肯定是男……

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


好了,下面我們來看看一般圖

一般圖就是圖,只是相對於特殊的圖[諸如:簡單圖,二分圖等]

(手動滑稽)-------------------------這就是一般圖----------------------------------


經某大佬提議,還是把書拍照放上來(大家儘量忽略上面畫的花花綠綠的)




//這就是還有內容(╯‵□′)╯︵┻━┻……剩下還有內容的,不過覺得放在這裏不太合適了,就放在下一篇了

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章