“圖”是由一系列的點和連接這些點的線組成的，圖論中圖的概念有很多專業術語，如點、線、頂點、邊、頂點的度、圖的屬性等等。本章意在簡單的介紹這些基本概念和術語。
1.點（Point）
點代表了一維、二維或三維空間中的一個特定位置，通常用一個圓點表示，同時爲了方便，會給點取名，如點a。
2.線（Line）
線是指是連接兩個點間的一條線，通常用實線表示。
3.頂點（Vertex）
頂點是多條線相交的點，也可以稱作節點（node），也可以給頂點取名。
4.邊（Edge）
邊是數學中的專業術語，是指連接兩個頂點間的線，一個頂點上可以引出多條邊，但是沒有頂點，就沒有邊。任何一條邊都必須有起始頂點和終止頂點。
5.圖（Graph）
一個圖 G 通常定義成 G=(V, E)，其中 V 是圖中頂點的集合，E 是圖中邊的集合。
在上圖中，ab, ac, cd 和 bd 是圖中的邊，a, b, c 和 d 是圖中的頂點。
6.環（Loop）
在一個圖中，如果一條邊的起點和終點都是同一個頂點，則這條邊形成一個環
如上圖，邊 (V, V) 就形成了一個環。