题目
无向图G如下图所示,实线对应的为G的一棵生成树T,(1)写出对应T的弦c,d,h的基-|||-本回路; (2)写出对应树枝a e,f的基本割集;(3)写出图G的圈秩和割集秩。-|||-e-|||-a-|||-、d-|||-c fo :0-|||-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。
(1)对应T的弦c,d,h的基本回路分别为:(2)对应树枝a,e,f的基本割集分别为:(3)G的圈秩为2,割集秩为3。