判断题
若有向图有n个顶点,则其强连通分量最多有,z个。( )【北京邮电大学2006二、7(1分)】
正确
错误
【正确答案】
正确
【答案解析】
解析:当有向图没有弧(边)时,n个顶点的有向图有最多的n个强连通分量。
提交答案
关闭