首页 > 其他 > 详细

图论小记---qbxt

时间:2021-02-07 09:53:45      阅读:28      评论:0      收藏:0      [点我收藏+]

树:无向、无环,联通。

森林:无向,无环。

DAG:有想、无环。

有向树: 外向树:边方向都从根向外指

             外向树:边方向都从外向根指

图上只有一个环:章鱼图,基环树,有n条边,树加上一条边。(可以做DP)

 

图论小记---qbxt

原文:https://www.cnblogs.com/custlotobeafoed/p/14383823.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!