資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式語言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究已連線 vs 未連線圖
已連線圖
只要圖中的任意兩個頂點透過一條路徑相連，則此圖就是一個已連線圖。
| 頂點 1 | 頂點 2 | 路徑 |
|---|---|---|
| a | b | a b |
| a | c | a b c, a c |
| a | d | a b c d, a c d |
| b | c | b a c , b c |
| c | d | c d |
未連線圖
只要圖中至少兩個頂點之間沒有路徑，則此圖就是未連線圖。如果某個圖 G 是未連線圖，則 G 的每個極大連通子圖都被稱為圖 G 的連通分量。
| 頂點 1 | 頂點 2 | 路徑 |
|---|---|---|
| a | b | a b |
| a | c | 不可用 |
| a | d | 不可用 |
| b | c | 不可用 |
| c | d | c d |
更新日期： 2019 年 8 月 23 日
已觀看了 2 萬次+
廣告