设有6个结点的无线图，该图至少应有()条边才能确保是一个联通图。 A.5 B.6 C.7 D.8

如题所述

首先确定这道题询问的是连通图。
因为有两种图，一种是完全连通图，一种是连通图。
完全图是指任意两个结点之间都有一个边相连,也就是结点两两相连；连通图是指任意两个结点之间都有一个路径相连，也就是说只要有连线能相通就好。
综上所述这道题的答案就是A，5条线

温馨提示：答案为网友推荐，仅供参考

第1个回答 2015-01-06

在纸上画6个点，结果发现最少连5条线才能联通。答案A

第2个回答 2020-11-01

11条。题目要求的是确保，正确答案为11条。
因为有5个顶点的无向图最多有10条边，要确保6个顶点的无向图连通，必须要有11条本回答被网友采纳

第3个回答 2015-01-06

6-1=5、选择A

相似回答

大家正在搜