:::
圖形;圖 - 教育百科
| 圖 | |
| 形 | |
| ; | |
| 圖 |
國家教育研究院辭書
基本資料
| 英文: | 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版授權條款」釋出 |
貓頭鷹博士
貓頭鷹博士