2022考研计算机数据结构复习：图G的顶点数n和边数e的关系
数据结构也是计算机研常的科，部分院校会试到这一专业课，本文新东方在线计算机研小编整理分享“2022考研计算机数据结构复习：图G的顶点数n和边数e的关系”相关内容，一起来看看吧。
图G的顶点数n和边数e的关系
若G是无向图，则0≤e≤n(n-1)/2
若G是有向图，则0≤e≤n(n-1)
无向图的度：无向图中顶点v的度(Degree)是关联于该顶点的边的数，记为D(v)，不分出度和入度
有向图的度：入度：以顶点v为终点的边的数称为v的入度(Indegree);出度：以顶点v为始点的边的数
图的边数等于度之和除以2
连通图：若V(G)中任意两个不同的顶点vi和vj都连通
有向边也称为弧(Arc)，边的始点称为弧尾(Tail)，终点称为弧头(Head)。
强连通图：有向图G中，若对于V(G)中任意两个不同的顶点vi和vj，都存在从vi到vj以及从vj到vi的路径，则称G是强连通图。
若将图的每条边都赋上一个权，则称这种带权图为网络
以上是小编为大家整理分享的“2022考研计算机数据结构复习：图G的顶点数n和边数e的关系”相关内容，希望对大家有帮助。祝大家上理想的院校!更多计算机专业备信息，敬请关注新东方在线考研网!