若无向图 G=(V, E)中含有 7 个顶点,要保证图 G 在任何情况下都是连通的,则需要的边数最少是()。
A. 6 B. 15 C. 16 D. 21
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
?这答案是这题嘛?什么叫构成完全图后再额外加一个顶点一条边?
为啥要连向G1
要保证无向图 G 在任何情况下都是连通的,即任意变动图 G 中的边,G 始终保持连通,
首先需要 G的任意六个结点构成完全连通子图 G1,需 15 条边,
然后再添一条边将第 7 个结点与 G1 连接起来,共需 16 条边。
参考答案:C
答案解析:考查...
登录后提交答案