离散数学5

图论

1、基本概念  2、 图的连通性  3、图的矩阵表示 A² 表示长度为2的路，A³ 表示长度为3的路...  B₄=A+A²+A³+A⁴ 中的元素总和表示为长度≤4的路共有这些条。

4、树 连通且无回路的图。