一个有向图有5个顶点,则该图最多可以有多少条边?

答案解析

核心考点说明:本题考察有向图边的最大数量计算。在有向图中,任意两个顶点之间可以存在两条方向相反的边。解题思路分析:对于n个顶点的有向图,最多有n*(n-1)条边,即每个顶点可以指向其他n-1个顶点。本题中n=5,所以最多有5*(5-1)=20条边。选项分析:A选项错误,5表示每个顶点只能指一条边的情况。B选项错误,10表示无向完全图边的最大值。C选项正确,20是有向完全图边的最大值。D选项错误,25是顶点的平方,没有实际意义。易错点提醒:容易混淆有向图和无向图边的计算方法,需要明确有向图的边是有方向的,需要计算每个顶点指向其他顶点的最大数量。
正确答案:C
随机推荐
开始刷题