具有六个顶点的无向图至少应该有几条边才能确保是一个连通图
答案:3 悬赏:80 手机版
解决时间 2021-04-06 18:45
- 提问者网友：凉末
- 2021-04-06 04:53
具有六个顶点的无向图至少应该有几条边才能确保是一个连通图
最佳答案
- 五星知识达人网友：十年萤火照君眠
- 2021-04-06 05:01
具有n个顶点的无向图，至少应有多少条边才能确保是一个
连通图? 若采用邻接矩阵表示，则该矩阵的大小是多少?
连通图? 若采用邻接矩阵表示，则该矩阵的大小是多少?
全部回答
- 1楼网友：冷風如刀
- 2021-04-06 07:42
最少应该是6条边。。最单点的是六边形
- 2楼网友：夜余生
- 2021-04-06 06:28
五条边连通即可而不是回路！！
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯