无向连通图就是强连通图吗?那弱连通图是有向连通图吗?如果不是的话它们有什么区别呢?如果是的话它们的边至多,至少分别是多少条呢?
都不是,看看这个吧讲的很明白:https://blog.csdn.net/m0_46613023/article/details/110181134
不知道你这个问题是否已经解决, 如果还没有解决的话:最后,特别感谢郝斌老师
我可以回答第一个问题和第二个问题,第三个问题需要更多的信息才能回答。
在数据结构中,无向连通图和强连通图是不同的。无向连通图指的是在图中,每一个点都可以到达其他所有的点,不存在方向,也就是说,如果我们把图中每一条边都看作是无向的,那么这个图就是无向连通图。而强连通图则是指在有向图中,每一个点都可以到达其他所有点,注意这里是有方向的,也就是说,存在一个方向可以从一个点到达另一个点。
同样的,弱连通图和有向连通图也是不同的。有向连通图指的是在有向图中,每一个点都可以到达其他所有的点,和强连通图不一样的是,这里直接要求从一个点到达另一个点有方向和路径即可。而弱连通图则是指,在有向图中,将其所有的有向边都替换为无向边后,所得到的图是一个连通图。
如果一个有向图是强连通图,则它也是一个有向连通图,但反之不成立。同样的,如果一幅有向图是弱连通图,则它也是一个有向连通图,但反之不成立。
关于第三个问题,需要进一步说明这个图的具体性质,比如是无向图还是有向图,是连通图还是非连通图等等。最多和最少边的数量也与图的规模和性质有关,需要根据具体情况进行分析。