《离散数学》-图论6.8
摘要:
短程线、距离:记Γ是vi到vi的一掉路径,Γi = min{Γ1、Γ2、Γ3…},那么Γi就是vi和vj之间的短程线,其长度即是vi与vj之间的距离。 点割集、割点:记p(G)为G的连通度,对于点集V的子集V’,V’任意的子集V’’,满足p(G-V’’)>p(G),那么V便成为一个点割集,当某个点割 阅读全文
posted @ 2016-06-12 10:21 在苏州的城边 阅读(1624) 评论(0) 推荐(0) 编辑