第七篇 章 图的着色5 图论及其应用课件.ppt

Email: yc517922@126.com;本次课主要内容; 1、概念; ; ; ; ; ; ; ; 在上面三图中，D1是强连通的，D2是单向连通的，而D3仅为弱连通图。; “充分性”; 例3 求下图D的强连通分支、单向连通分支。; (1) D的强连通分支; (2) D的单向连通分支; 但是，对于单向连通分支来说，D的某个顶点，可能会分属于D的若干个单向连通分支。原因是单向连通关系不是等价关系。; 问题等价于在模型图中给出其强连通定向。; 2、强连通定向算法; ; ; ; ; ; ; ; ; ; 作业;Thank You !