首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
一个无向图中,如果顶点数为n,边数为m,那么该图可能的边数的最大值是多少?
A.n(n + 1)/2
B.n(n - 1)/2
C.n
D.m
题型:选择题 知识点:第二章 程序设计语言基础
【答案】
B
【解析】
在无向图中,边是不考虑方向的,每条边连接两个顶点,因此最大边数为n(n - 1)/2,即从n个顶点中任取两个顶点组合的总数。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类