:::
圖形;圖 - 教育百科
圖 | |
形 | |
; | |
圖 |
國家教育研究院辭書
基本資料
英文: | graph |
日期: | 2003年6月 |
出處: | 資訊與通信術語辭典 |
辭書內容
名詞解釋: 圖形(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。 |
|
資料來源: | 國家教育研究院_圖形;圖 |
授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士