你有搭乘捷運或火車的經驗嗎？如果到了一個陌生環境，路線圖就會是你的好幫手，可以快速瀏覽目前所在位置與目的地之間的關係，而觀察下圖，會發現是由點與線所組成，每個車站都是一個點，並且會與相鄰的車站連線
另外我們在使用交友軟體時，常常發現朋友之間還有許多共同朋友，而每個人都可以看成一個點，有成功建立朋友關係的人，他們之間則會存在連線，這就很像是我們的人脈網路圖
由頂點(Vertice) 與邊(Edge) 所組成，所以我們會使用 G = (V, E) 來定義一個圖形
G = ( V, E )
- G ： 圖形 (Graph)
- V ： 所有頂點 (Vertice) 的集合
- E ： 所有邊 (Edge) 的集合
- 無向圖 (Undirected Graph)： 邊不具有方向性，例如雙向道，或像是先學畫畫再學書法，也可以學書法再學畫畫都可以，邊以 ( A , B ) 表示
V ： { A, B, C, D, E }
E ： { ( A, B ), ( A, C ), ( B, C ), ( B, D ), ( C, D ), ( C, E ), ( D, E ) }
