408/2022-WangDao-CS-DS-Notes
1
0
Fork 0
mirror of https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes.git synced 2026-02-02 18:29:00 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 6.1图.md

Browse Source
This commit is contained in:
岩岩
2022-03-29 11:36:24 +08:00
committed by GitHub
parent d17770b90d
commit cac8ce2452
1 changed files with 5 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
6.1图.md
View File

@@ -14,11 +14,11 @@ $$|E|$$表示图G中边的条数。
①有向图和无向图。
![1637762644688](F:\408数据结构\图片\1637762644688.png)
![1637762644688](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1637762644688.png)
②简单图和多重图
![1637762901031](F:\408数据结构\图片\1637762901031.png)
![1637762901031](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1637762901031.png)
### 三、顶点的度，入度、出度
@@ -33,11 +33,11 @@ $$|E|$$表示图G中边的条数。
### 四、顶点与顶点之间的关系
![1637763340772](F:\408数据结构\图片\1637763340772.png)
![1637763340772](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1637763340772.png)
### 五、连通图、强连通图
![1637763511883](F:\408数据结构\图片\1637763511883.png)
![1637763511883](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1637763511883.png)
### 六、子图、生成子图
@@ -66,4 +66,4 @@ $$|E|$$表示图G中边的条数。
③树、有向树
树：不存在回路、且连通的无向图
有向树：一个顶点的入度为0，其余顶点的入度为1 的有向图
有向树：一个顶点的入度为0，其余顶点的入度为1 的有向图