From 4040c8ec39204434c4be453584d8098a4dd68403 Mon Sep 17 00:00:00 2001 From: krahets Date: Thu, 7 Nov 2024 20:18:48 +0800 Subject: [PATCH] Fix graph.md --- docs/chapter_graph/graph.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/chapter_graph/graph.md b/docs/chapter_graph/graph.md index d42d38d44..3208dfaf7 100644 --- a/docs/chapter_graph/graph.md +++ b/docs/chapter_graph/graph.md @@ -54,7 +54,7 @@ $$ 邻接矩阵具有以下特性。 -- 顶点不能与自身相连,因此邻接矩阵主对角线元素没有意义。 +- 在简单图中,顶点不能与自身相连,此时邻接矩阵主对角线元素没有意义。 - 对于无向图,两个方向的边等价,此时邻接矩阵关于主对角线对称。 - 将邻接矩阵的元素从 $1$ 和 $0$ 替换为权重,则可表示有权图。