在圖論基礎知識(一)中介紹了頂點和邊
在圖論基礎知識(二)中介紹了度、有向圖和無向圖
今天想說點比較輕鬆的定義。
比如,之前似乎提到過的簡單圖……//是真的記不清了
好了,先來聊一聊簡單圖
首先,我們從一對圖片開始
圖一
圖二
相信大家對圖二很熟悉了。好了,我們先不談圖二的問題,先來談一談圖一,像圖一這樣任意兩個頂點之間只有一條邊相連的圖就被稱爲簡單圖。——很明顯圖二不是簡單圖(C&A,A&B之間都有不止一條邊)
說完了簡單圖,我們再來談一談多重圖
(比較什麼的放在小結裏面)
還是先從圖片開始:
通過上一篇博客的講解,大家可以輕易判斷圖a是無向圖,圖b是有向圖。
但同時,他們都是多重圖。
什麼是多重圖呢?
我們先看定義:
含有平行邊的圖稱爲多重圖。也稱若圖中某兩個結點之間的邊數多於一條,又允許頂點通過同一條邊和自己關聯,則稱爲多重圖。多重圖的定義和簡單圖是相對的。
簡單而言
①存在兩點間有不止一條邊
②或者乾脆理解爲非簡單圖︿( ̄︶ ̄)︿//可能不是很準確,但也差不多了
最後小結一下(其實小結後面還要介紹別的)
上面介紹的是簡單圖和多重圖,他們是一對相對的概念,什麼叫相對的概念呢?舉個栗子:就像人的性別,如果我們定義了某種性別叫做女,那麼另一種性別肯定是男……
在無向圖中,關聯一對頂點的無向邊如果多於1條,則稱這些邊爲平行邊,平行邊的條數稱爲重數。在有向圖中,關聯一對頂點的有向邊如果多於1條,並且這些邊的始點與終點相同(也就是他們的方向相同),稱這些邊爲平行邊。含平行邊的圖稱爲多重圖,既不含平行邊也不含環的圖稱爲簡單圖。
好了,下面我們來看看一般圖
一般圖就是圖,只是相對於特殊的圖[諸如:簡單圖,二分圖等]
(手動滑稽)-------------------------這就是一般圖----------------------------------
經某大佬提議,還是把書拍照放上來(大家儘量忽略上面畫的花花綠綠的)
//這就是還有內容(╯‵□′)╯︵┻━┻……剩下還有內容的,不過覺得放在這裏不太合適了,就放在下一篇了