藍橋杯學習之數據結構——圖論基礎知識簡介

##1.圖的基本概念： 圖是由一系列頂點和若干連結頂點集合內兩個頂點的邊組成的數據結構。 數學意義上的圖，指的是由一系列點與邊構成的集合，這裏我們只考慮有限集。通常我們用G = (V, E)表示一個圖的結構，其中V表示點集， E表示邊集。 在頂點集合所包含的若干個頂點之間，可能存在着某種兩兩關係——如果某兩個點之間的確存在這樣的關係的話，我們就在這兩個點之間連邊，這樣就得到了邊集的一個成員，也就是

>>阅读原文<<