408概念助记

总结一些发一些，祝一战上岸

“树”总结：

高度自底向上，深度自顶向下。
度为m的树：该树中有且必有最大度为m的叶节点。
m叉树：该树最大度为m。
路径：两点之间可连接的路。
路径长度：两点之间连接边的数量。
满m叉树：各叶节点度均为最大（除最后一层）。
完全m叉树：无最大编号的满m叉树。
树：有且仅有一个根。
森林：n个不相关树（根）。

“图”总结：

非连通图不连通，连通图一定连通。
完全图两两直达，连通图两两到达。
有向图可单向达，无向图可双向达。
连通分量为无向连通图的极大连通子图。
强连通分量为有向连通图的极大连通子图。
生成树为连通图的极小连通子图。
砍一刀非连通，加一条成回路。
森林等于树加树。
无向图，度为边的2倍数。
有向图，度为出度加入度。
网为图的边儿带权。
路径长度路径数。相同路径为环路。
简单路，不重复。
(一点)入度为0，有向树。