若图 G1是连通图G的一个树,则图 G1必须满足的条件是 ( )A.图 G1 是

最全题库2022-08-02  25

问题 若图 G1是连通图G的一个树,则图 G1必须满足的条件是 ( )A.图 G1 是连通的B.图 Gl 的任意两个节点之间必须有一条支路相连C.图 Gl 包含图 G 所有的节点D.图 G1不包含回路

选项 A.图 G1 是连通的
B.图 Gl 的任意两个节点之间必须有一条支路相连
C.图 Gl 包含图 G 所有的节点
D.图 G1不包含回路

答案 ACD

解析
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2550671.html

最新回复(0)