一个有n个顶点的有向图最多有______ 条边。 A. n B. n(n-1) C. n(n-_

返回主页

[数据结构 P1384] 一个有n个顶点的有向图最多有______ 条边。 A. n B. n(n-1) C. n(n-

学习人数: 4.4k

正确率: 77%

答案解析

题目描述

未通过

一个有n个顶点的有向图最多有______ 条边。

A. n

B. n(n-1)

C. n(n-1)/2

D. 2n

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

上一题

下一题

加入错题本

个人笔记

已有12条笔记

登录后提交答案

1 个回答 (点击展开回答)

LukeSu

2023年12月7日 00:02

总结
1、有n个顶点的有向图边最多的情况，即图的类型为有向完全图，边数为n(n-1)。【就像握手定理，把每个顶点看成一个人。A点到B有边的相当A主动向B伸手。每个点要与n-1个点握手】
2、若是有n个顶点的无向图边最多的情况，即图的类型为完全无向图，那么此时边数为n(n-1)/2。【相当于A对B握手=B对A握手，所以对有向完全图的结果除以2即可】