2017年6月10日
图的基本概念和术语
摘要： 边带权的无向图称作无向网；弧带权的有向图称作有向网。 完全图：n 个顶点的含有 n(n-1)/2 条边的无向图称作完全图； n 个顶点的含有e=n(n-1) 条弧的有向图称作 有向完全图 。 若边或弧的个数 e<nlogn，则称作稀疏图，否则称作稠密图。 有向图中顶点的度(TD)=出度ID(v) + 阅读全文
posted @ 2017-06-10 16:18 琦在江湖飘 阅读(374) 评论(0) 推荐(0) 编辑