软考知识点重点总结

以下是软考上午题知识点中的常考重点建议背诵，背诵的前提是理解，以下有不懂的要通过查阅其他资料理解学习 数据结构与算法 图    无向图的邻接矩阵一定是对称矩阵，因为顶点i与j之间的边即表示i到j的边，也表示j到i的边，有向图则不然。    无向连通图的生成树是该图的极小连通子图，若图中有n个顶点，则其生成树包含 n个顶点、n-1条边。若在图的生成树中任意加一条边，则必然形成回路 二叉树    完全

>>阅读原文<<