连通分量:无向图的极大连通子图强连通分量:有向图的极大连通子图生成树:包含所有顶点的极小连通子图最小生成树:SUM(边的权值)最小的那棵生成树网:边带权图距离:两点间的最短路径(边带权)路径长度:路径经过的边的条数(边不带权)树的带权路径长度:SUM(根到叶子的路径长度*叶结点的权值)Huffman树(最优二叉树):带权路径长度最小的那棵二叉树