一个具有n个顶点的有向图（无重边和自环）最多有（ ）条边。
A. n×(n-1)/2 B. n×(n-1) C. n×(n+1)/2 D. n2
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
代入值算：假设n=1，则排除CD，假设n=2，则最多有2条边排除A，选B
显然为完全图
n个顶点分别指向其余n-1个顶点
A n2
admin 回复 Trevor： 注意审题，有向图
victor_yan 回复 admin： 想请教下指向自己的不用算吗
admin 回复 victor_yan： 如果对于每个点都计算了指向其他点的边，那么指向自己的也是从其他点来的，所以已经被计算进去了。
B
简单图是没有平行边且没有...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案