考研复试复习到离散数学的时候一道选择题判断给出的图是连通图还是强弱连通图，虽然在数据结构中学习过这方面的知识，不过当时感觉知识点太小，就没有太注意，所以今天回看王道的数据结构的资料，进行如下总结，一下资料来自王道。
1、有向图和无向图（很好判断）
2、强连通图
这里我们直接看百度百科怎么解释的强连通图
3、弱连通图
连通图、强连通图、弱连通图
猜你喜欢
转载自blog.csdn.net/KO812605128/article/details/114685766
今日推荐
周排行