首页 > 试题广场 >

给定有向图G=(V,E)，如果对于所有节点对u,vV，我们有

[问答题]
给定有向图G=(V,E)，如果对于所有节点对u,vV，我们有，则G是半连通的，请给出一个有效的算法来判断图G是半连通的。证明算法的正确性并分析其运行时间。
查看答案及解析
添加回答
haoma头像 haoma
发表于 2023-10-12 15:39:09 回复(0)
提交观点

问题信息

上传者：小小
难度：
1条回答 560浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号