若具有n个顶点的无向连通图采用邻接矩阵表示,则邻接矩阵中至少有_2(n-1)个非零元素。
给个推导过程
2、在一个无权图中,若两顶点之间的路径长度为k,则该路径上的顶点数为()
A k B k+1 C k+2 D 2k
具有n个顶点的无向连通图采用邻接矩阵表示,则邻接矩阵中至少有
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 於黾 2023-03-14 14:23关注
1.你得先知道邻接矩阵是干什么用的
它里面存的是n个顶点的连接关系
既然题干里说了是连通图
那么n个顶点就至少有n-1个连接
每个连接由两个坐标来表示,这不就是2(n-1)个吗
2.无权图,相邻顶点距离全部为1,那么如果有两个点之间的路径是k,顶点不是k+1吗本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 Attention is all you need 的代码运行
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
- ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
- ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
- ¥30 关于<main>标签页面跳转的问题
- ¥80 部署运行web自动化项目
- ¥15 腾讯云如何建立同一个项目中物模型之间的联系
- ¥30 VMware 云桌面水印如何添加
- ¥15 用ns3仿真出5G核心网网元
- ¥15 matlab答疑 关于海上风电的爬坡事件检测