数据结构
网络
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 万次+
广告