设G=<V,E>是一有向图，若从u到v存在通路，则称u可达v，规定u到自身总是可达的
若任二项点间均相互可达，则称G为强连通图
若任二项点间至少从一个顶点到另一个顶点是可达的，则称G是单向连通图
若忽略G中各边的方向时是五向连通图，则称G是弱连通图
强连通图必为单向连通图
单向连通图必为弱连通图
授课教师
离散数学
课程特色
PPT(110)
视频(115)
设G=<V,E>是一有向图，若从u到v存在通路，则称u可达v，规定u到自身总是可达的
若任二项点间均相互可达，则称G为强连通图
若任二项点间至少从一个顶点到另一个顶点是可达的，则称G是单向连通图
若忽略G中各边的方向时是五向连通图，则称G是弱连通图
强连通图必为单向连通图
单向连通图必为弱连通图
