有向圖和無向圖以及拓撲的複習

備註：大一學了圖後，一段時間沒用就還給老師了，如今重新複習一下，理解有誤的地方請指教。 有向圖和無向圖的定義 1）關於有向圖，百科中是這樣描述的：一個有向圖D是指一個有序三元組(V(D)，A(D)，ψD)，其中ψD爲關聯函數，它使A(D)中的每一個元素(稱爲有向邊或弧)對應於V(D)中的一個有序元素(稱爲頂點或點)對。 理解：如圖D，如果e是D的一條邊，而這時候存在這樣的一個關係，ψD，有A，B兩

>>阅读原文<<