圖的相關概念

一、圖的邏輯結構 圖的定義 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G=(V，E) ps：G表示一個圖，V是圖G中頂點的集合，E是圖G中頂點之間邊的集合。 二、圖的基本概念 1.無向邊：頂點vi和vj之間的邊沒有方向，表示爲(vi,vj)。 2.無向圖：圖的任意兩個頂點之間的邊都是無向邊。 3.有向邊：從頂點vi到vj的邊有方向，表示爲<vi,vj>。 4.有向圖：圖的任意兩個

>>阅读原文<<