搜题
首页
>
联大
>
河南理工大学数据结构
问题 更新时间2023/4/3 12:59:00
设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有______关系。
答案
登录
注册
m=2e
出自:
联大
>>
河南理工大学数据结构
王老师:
19139051760
(拨打)
复制微信
第1题
对连通图进行深度优先遍历可以访问到该图中的所有顶点。 A.正确 B.错误
点击查看答案
第2题
采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
点击查看答案
第3题
试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
点击查看答案
第4题
设计一个算法,求图G中距离顶点v的最短路径长度最大的一个顶点,设v可达其余各个顶点。
点击查看答案
负责人:王老师
19139051760
(拨打)
圆梦题库移动版 ICP证:
豫ICP备11005330号-1