“圖”是由一系列的點和連接這些點的線組成的,圖論中圖的概念有很多專業術語,如點、線、頂點、邊、頂點的度、圖的屬性等等。本章意在簡單的介紹這些基本概念和術語。
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) 就形成了一個環。