题目

无向图G如下图所示,实线对应的为G的一棵生成树T,(1)写出对应T的弦c,d,h的基-|||-本回路; (2)写出对应树枝a,e,f的基本割集;(3)写出图G的圈秩和割集秩。-|||-e-|||-a-|||-d-|||-=o-|||-b h

题目解答

答案

:
(1)对应T的弦c .d,h的基本回路分别为:
(2)对应树枝a,e,f的基本割集分别为:
(3)G的圈秩为2,!集集秩为3。
答案: (1)对应T的弦c .d,h的基本回路分别为:
(2)对应树枝a,e,f的基本割集分别为:
(3)G的圈秩为2,!集集秩为3。