早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有向图的强连通图或者是无向图的连通图是不是都是回路呢?还有关于连通分量和强连通分量是如何解出来的?

题目详情
有向图的强连通图或者是无向图的连通图是不是都是回路呢?
还有关于连通分量和强连通分量是如何解出来的?
▼优质解答
答案和解析
给定图G=.设G中定点和边的交替序列为v0e1e2…el.若T满足如下条件:v(i-1)和vi是ei的端点(G为有向图时要求v(i-1)是ei的始点,vi是ei的终点),i=1,2…,l,则称T为v0到vl的通路.vo,vl分别称为此通路的起点和终点.T中所含边...