若无向图 G=(V, E)中含有 7 个顶点,要保证图 G 在任何情况下都是连通的,则需要的边数最少是()。
A. 6 B. 15 C. 16 D. 21
为啥要连向G1
要保证无向图 G 在任何情况下都是连通的,即任意变动图 G 中的边,G 始终保持连通,
首先需要 G的任意六个结点构成完全连通子图 G1,需 15 条边,
然后再添一条边将第 7 个结点与 G1 连接起来,共需 16 条边。
参考答案:C
答案解析:考查...
用户登录可进行刷题及查看答案
答案解析:考查图的连通性。
要保证无向图 G 在任何情况下都是连通的,即任意变动图 G 中的边,G 始终保持连通,首先需要 G的任意六个结点构成完全连通子图 G1,需 15 条边,然后再添一条边将第 7 个结点与 G1 连接起来,共需 16 条边。
登录后提交答案