一个完全图包含5个顶点,如果将其中的所有边都替换为单向边,那么得到的有向图中边的总数是多少?

答案解析

核心考点说明:本题考察完全图的边数计算以及有向图与无向图边数的转换。完全图的定义是任意两个顶点之间都存在边的图。 解题思路分析:首先需要计算包含5个顶点的无向完全图的边数,然后将其转换为有向图的边数。在无向图中,每个顶点与其他 (n-1) 个顶点都有边相连,但每条边被计算了两次(例如A到B,B到A算一条)。因此,n个顶点的无向完全图的边数是 n*(n-1)/2。然后,如果将无向图转换为有向图,每条无向边都会变成两条有向边(例如 A->B, B->A)。 选项分析: A. 10:错误。5个顶点的无向完全图的边数为 5*(5-1)/2 = 10。这个选项错误地忽略了边转换为有向边需要乘以2的操作。 B. 20:正确。5个顶点的无向完全图的边数为 5*(5-1)/2 = 10。 转换为有向图后,边数为 10*2 = 20。 C. 25:错误。这个选项没有正确理解有向图和无向图的转换。 D. 30:错误。这个选项可能是错误地计算了5*6=30 易错点提醒:注意完全图的定义,以及无向图转有向图时的边的转换。 正确答案的关键依据:无向完全图的边数计算公式 n*(n-1)/2, 以及无向转有向边数乘以2。
正确答案:B
随机推荐
开始刷题