2019年5月19日
第6章学习小结
摘要： 一 学习小结 图的基本知识 1. 图分为无向图和有向图。若无向图有 n(n-1)/2 条边，则称之为无向完全图，若有向图有 n(n-1) 条弧，则称之为有向完全图 2. 带权图通常称为网 3. 度：顶点v的度指和v相关联的边的数目，记为TD(v) 入度：以v为头的弧的数目 出度：以v为尾的弧的数目 阅读全文
posted @ 2019-05-19 11:16 小蔡不能菜 阅读(274) 评论(2) 推荐(0) 编辑