圖的定義與性質

圖的定義與性質 1 定義 2 基本術語 3 類型 1 定義 圖 (Graph) 是由若干給定的頂點及連接兩頂點的邊所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係。頂點用於代表事物，連接兩頂點的邊則用於表示兩個事物間具有這種關係。 圖論 (Graph theory) 是數學的一個分支，圖是圖論的主要研究對象。 表達式：G=(V, E) V：頂點（數據元素）的有窮非空集合。 E：邊的有窮

>>阅读原文<<