離散數學 第四篇 圖論01 圖的基本概念

1. 無序積 用符號 (a,b) ( a , b ) 來表示,與序偶類似,但是序偶是有順序的,就是有方向的,而無序積是無向的 2. 圖的表示 2.1 圖的集合表示 G={<V,E>} G = { < V , E > } 2.2 圖的圖形表示 2.3 鄰接矩陣 第 i i 個點到第 j j 個點有一條邊,則鄰接矩陣第 i i 行 j j 元素 2.4 鄰接點與鄰接邊 環:兩個端點相同的邊,又稱爲自回
相關文章
相關標籤/搜索