K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
树是一种有向无环图,有向无环图都是一棵树。
如果把树看做有向图,每个节点指向其子节点,则该图是弱连通图。
N个顶点且连通的无向图,其最小生成树一定包含 N-1个条边
N+1个顶点、N条边的有向图,一定不是强连通的。