数据结构中关于图的一些基本概念
顶点的度 依附于顶点的边的数目 记为td(v) ；
顶点的出度 od（v） ；
顶点的入度 id（v） ；
td(v)＝od（v）＋id（v） ；
性质：
1 n个顶点的无向图最多有n（n-1）/2 条边；
2 n个顶点的有向图最多有n（n－1）条边 ；
2 对有n个顶点，e条边的图，2e＝
本文出自 51CTO.COM技术博客2e = åtd(vi) |
virus
博客统计信息
热门文章
最新评论
友情链接