This commit is contained in:
krahets
2023-03-21 22:16:18 +08:00
parent 1310b19d05
commit 89b4c200a5
3 changed files with 106 additions and 15 deletions
+1 -1
View File
@@ -49,7 +49,7 @@ $$
## 9.1.2.   图常用术语
- 「邻接 Adjacency」:当两顶点之间有边相连时,称此两顶点“邻接”。例如,上图中顶点 1 的邻接顶点为顶点 2, 3, 5 。
- 「路径 Path」:从顶点 A 到顶点 B 走过的边构成的序列,被称为从 A 到 B 的“路径”。例如,上图中 1, 5, 2, 4 是顶点 1 到顶点 4 的一个路径。
- 「路径 Path」:从顶点 A 到顶点 B 走过的边构成的序列,被称为从 A 到 B 的“路径”。例如,上图中边序列 1-5-2-4 是顶点 1 到顶点 4 的一个路径。
- 「度 Degree」表示一个顶点具有多少条边。对于有向图,「入度 In-Degree」表示有多少条边指向该顶点,「出度 Out-Degree」表示有多少条边从该顶点指出。
## 9.1.3.   图的表示