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

对计算机考研数据结构知识点还不熟悉的同学们赶紧看过来吧！小编以图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是强连通图。
　　若将图的每条边都赋上一个权，则称这种带权图为网络
　　本文内容整理于网络，仅供参考。
　　以上就是【计算机考研数据结构高频考点：图G的顶点数n和边数e的关系】的全部内容，如果你想要学习更多考研方面的知识，欢迎大家前往高顿考研考试频道！
　　小编为2024考研的小伙伴们准备了有关工学考研的学习资料，点击下方蓝色图片即可领取哦~