题目内容
（请给出正确答案）
[主观题]
在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“在无向连通图中，最长的通路称作其直径（diameter)，试…”相关的问题
A.由图中关键节点组成的路径
B.图中总的工作持续时间最长的路径
C.图中包含虚箭线且由关键节点组成的路径
D.图中无虚箭线的路径
（57）
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
在无向图G中，节点间的连通关系是一个二元关系，该关系是______关系。
A．偏序
B．反对称
C．等价
D．反传递
在无向图G中，节点间的连通关系是一个二元关系，该关系是(43)关系。
A．偏序
B．反对称
C．等价
D．反传递
A．n+l
B．n
C．.jpg)
D．n-1
.jpg)
A.1 2 3 4 6 5
B.1 2 6 3 4 5
C.1 6 2 5 4 3
D.1 2 3 4 5 6
