連通圖
連通圖是指在任意一對頂點之間都存在路徑的網路。
連通圖是一個大學級別的概念,通常在涵蓋圖論的離散數學課程中首次接觸到。
示例
| 完全圖: | 完全圖是指每對頂點都透過一條邊連線的網路。 |
| 環圖: | 環圖是指包含透過其所有頂點的單個環的網路。 |
| 多面體圖: | 多面體圖是由多面體的頂點和邊組成的網路。多面體圖始終是平面的。 |
| 樹: | 樹是指不包含環的網路。 |
先決條件
| 圖: | 在圖論中,圖(也稱為網路)是點的集合以及連線這些點子集的線的集合。 |
連通圖是指在任意一對頂點之間都存在路徑的網路。
連通圖是一個大學級別的概念,通常在涵蓋圖論的離散數學課程中首次接觸到。
| 完全圖: | 完全圖是指每對頂點都透過一條邊連線的網路。 |
| 環圖: | 環圖是指包含透過其所有頂點的單個環的網路。 |
| 多面體圖: | 多面體圖是由多面體的頂點和邊組成的網路。多面體圖始終是平面的。 |
| 樹: | 樹是指不包含環的網路。 |
| 圖: | 在圖論中,圖(也稱為網路)是點的集合以及連線這些點子集的線的集合。 |