2022考研计算机数据结构复习：图G的顶点数n和边数e的关系

2022考研计算机数据结构复习：图G的顶点数n和边数e的关系

　　 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的关系”相关内容，希望对大家有帮助。祝大家上理想的院校!更多计算机专业备信息，敬请关注考研网!

2022考研计算机数据结构复习：图G的顶点数n和边数e的关系