基环树的定义

  在一个有向图中,每一个点都有唯一的一个出边,那么这个图就是一棵基环树。

  因为每个点都有一个出边,因此会一直指向下一个结点。又因为点数有限,因此不可能一直指下去,因此必然存在一个结点会指向之前已经存在过的结点(抽屉原理),所以就一定会形成一个环。又因为这个点只有一条出边,因此它不会再指向其他的结点,环上就会形成一个循环。当然基环树可能存在多个分支,因此基环树就是一个环上挂着一堆树。

  如果是无向图的话,具有n个点n条边的连通图,一定是一棵基环树。

  因为n个点n1条边的图一定是一棵树,因此再加一条边必然会形成一个环。

posted @   onlyblues  阅读(98)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
Web Analytics
点击右上角即可分享
微信分享提示