【 在 DorD 的大作中提到: 】
: 1,具有n个结点的完全二叉树的深度是?log2n+1?,这个是怎么推导出来的?
: 2,已知结点个数n,一共可以构造出多少不同形态的二叉树?B[n]=C[n,2n]/(n+1),其中组合n为上标,2n为下标。这个公式算的时候怎么算,看不懂啊。
: 3,连通图跟生成树有啥区别?
: ...................
关于图的回路,其实指的是有向图的强连通分量和无向图的双连通分量。
建议阅读 Tarjan 在 1972 年写的论文:
Depth-First Search and Linear Graph Algorithms
这篇论文超级推荐,花很长时间读都划得来。
看完之后对图、dfs 序、树,以及图和生成树之间的关系的认识会上升一大截。
--
FROM 223.72.44.*