摘要: 第六章我们学习了图,首先我掌握了一些图的基本术语。例如:对与具有n个顶点的图,无向完全图是指具有n(n-1)/2条边的无向图;有向完全图是指具有n(n-1)条弧的有向图;对于边或者弧比较少的称为稀疏图,反之称为稠密图;顶点的度是指和该顶点相关联的边的数目,对于有向图,顶点的度分为入度和出度,入度是以 阅读全文
posted @ 2020-06-14 23:50 林国滨 阅读(164) 评论(0) 推荐(0) 编辑