摘要: 图的基本概念:有向图和无向图G(V,E),顶点集合V(G),边集合E(G),基图,完全图,有向完全图,稀疏图,稠密图,度数,出度,入度,最小度,最大度,度序列,二部图(二分图),完全二部图,同构,子图,生成树,路径,简单路径,回路,简单回路,连通,连通分量,权值,加权图,顶点数组,邻接矩阵。 序列是 阅读全文
posted @ 2016-02-14 20:11 雨落无声2002 阅读(358) 评论(0) 推荐(0) 编辑