K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
保留树的所有节点,并把树的每个节点指向其父节点,则可以将树转换为一个有向弱连通图。
保留树的所有节点,并把树的每个节点指向其子节点,则可以将树转换为一个有向无环图。
每个连通图都存在生成树。
每个存在生成树的有向图,都一定是强连通的。