2019年5月19日
第六章学习小结
摘要： 第六章 图 一些需要注意的点： 一、6.1 图的定义和基本术语 1.假设图中有 n 个顶点，e 条边，若边或弧的个数 e<nlogn，则称作稀疏图，否则称作稠密图。 2.和顶点v 关联的边的数目定义为边的度。 3.顶点的出度: 以顶点v为弧尾的弧的数目 顶点的入度: 以顶点v为弧头的弧的数目 顶点的 阅读全文
posted @ 2019-05-19 17:32 彭山峰 阅读(192) 评论(0) 推荐(0) 编辑