圖
在圖論中,圖,也稱為網路,是由點的集合以及連線這些點子集的線組成的。
圖是一個大學級別的概念,首次會在涵蓋圖論的離散數學課程中遇到。
示例
| 完全圖: | 完全圖是一個網路,其中每對頂點都透過一條邊連線。 |
| 連通圖: | 連通圖是一個網路,對於該網路,在任意一對頂點之間都存在一條路徑。 |
| 環圖: | 環圖是一個包含單個環的網路,該環穿過其所有頂點。 |
| 有向圖: | 有向圖是一個網路,其中每條邊都被指定為沿特定方向行進。 |
| 平面圖: | 平面圖是一個可以在平面上繪製而沒有任何邊相交的網路。 |
| 多面體圖: | 多面體圖是由多面體的頂點和邊組成的網路。多面體圖始終是平面圖。 |
| 樹: | 樹是一個不包含環的網路。 |
先決條件
| 函式圖: | 函式圖是一組點,顯示函式所取的值。這種型別的圖在通用語中簡稱為“圖”,但與數學家在談論“圖”時所指的點和線的集合(也稱為網路)不同。 |