题目
第9题
图7中所示的无向图G中,实线边所表示的子图为G的一棵生成树T。
(1)求G对应T的所有基本回路。
(2)求G对应T的所有基本割集。
第10题
一个无向连连通图的生成树是含有该连通图的全部项点的_______。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
第11题
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ()。
A.G’是G的子图
B.G’是G的连通分量
C.G’是G的极小连通子图且V=V’
D.G’是G的一个无环子图
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!