【圖形；圖】

豐碩

【圖形；圖】

 

英語翻譯：graph

 

【辭書名稱】資訊與通信術語辭典

 

圖形（graph）是由兩個非空的有限集合，V與E所組成，則G＝（V，E）。

 

其中V是所有的頂點的集合，E是所有的邊的集合。

 

圖形有兩種：(1)無方向圖形，無方向圖形中，表示邊的兩個頂點沒有次序關係，因此（V1，V2）和（V2，V1）這兩個頂點代表同一個邊；

 

無方向圖形簡稱為graph。

 

(2)有方向圖形，在有方向圖形中，每一個邊用一個有序對，以＜V1，V2＞表示，V1是該邊的尾部，而V2是該邊的頭部（head）；

 

因此（V1，V2）與（V2，V1）是代表兩個不同的邊；

 

有方向的圖形簡稱為digraph。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary