K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下描述针对包含至少2个顶点的简单图(无自环、无重边),请判断说法正确性:
无向图中若任意两个顶点之间都存在路径,则该无向图是连通图
有向图中若任意两个顶点之间都存在路径,则该有向图是弱连通图
n个顶点的无向连通图最少需要n条边才能保证连通
有向图的极大强连通子图称为其连通分量