人民邮电出版社 如果在图G的任意两节点之间 至少存在着一条由支路构成的路径, 则图G就称为连通图( Connected Graph),如图3-20(a)所示。否则就 称为非连通图,如图320b)所示。 点击此处结束放映
如果在图G的任意两节点之间 至少存在着一条由支路构成的路径, 则 图 G就 称 为 连 通 图 ( Connected Graph),如图3-20(a)所示。否则就 称为非连通图,如图3-20(b)所示
人民邮电出版社 R n R R2 (a)连通图 (b)非连通图 图3-20网经的拓扑
图3-20网络的拓扑图