一、图论术语 6 ② ① ③ 4 4、有向图（参考方向） 2 3 5、子图 1 5 ④ 6 Gs=(NBs)是图G=(NB)的一部分 ② ① 2 3》 1 ④
一、图论术语 4、有向图（参考方向） ① ② ③ ④ 1 2 3 4 5 6 5、子图 Gs = (Ns Bs )是图G = (N B) 的一部分 ① ② ④ 1 2 3 6
6 7、通路（路径） ② ① ③ 4 3 1 5 m条支路和m+1节点组成的子图 ④ Path长度m ② ① ③ 4 31 1 ④
7、通路（路径） m条支路和m+1节点组成的子图 Path 长度m ① ② ③ ④ 1 2 3 4 5 6 ① ③ ④ 1 3 4 ②
6 8、回路(Ioop) ② ③ 2 4 3 1 5 支路数为其长度，也等于节点数 ④ 6 ② 2 ③ ① ③ 4 4 1 5 1 ④ ④
8、回路（loop） 支路数为其长度，也等于节点数 ① ② ③ ④ 1 2 3 4 5 6 ① ② ③ ④ 1 2 4 5 ① ② ③ ④ 1 3 4 6
9、连通图 连通图：G中任意两节点至少有一个通路(path) 非连通图：至少含两个分离的连通子图
9、连通图 连通图：G中任意两节点至少有一个通路（path） 非连通图：至少含两个分离的连通子图
10、完备图 任一对节点之间有且仅有一条支路 ® 完备 非完备 非完备
10、完备图 任一对节点之间有且仅有一条支路 完备 非完备 非完备