关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-19 连通图G有n个点，其支撑树是T,则有（） A: T可能不连通 B: T有n个点n-1条边 C: T有n个点n条边 D: T有n-1个点n条边 连通图G有n个点，其支撑树是T,则有（）A: T可能不连通B: T有n个点n-1条边C: T有n个点n条边D: T有n-1个点n条边 答案： 查看 举一反三 连通图G有n个点，其生成树是T，则有（） A: T有n个点n－1条边 B: T的长度等于G的每条边的长度之和 C: T有n个点n条边 D: T有n－1个点n条边 设T是一棵有n个顶点的树，下列说法不正确的是（） A: T有n条边 B: T是连通的 C: T是无环的 D: T有n-1条边 连通图G有n个点，其部分树是T，则有 一个有n个顶点的连通图最少有（ ）条边。 A: n(n-1) B: n-1 C: n(n-1)/2 D: n 一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
