选择题
29.
具有n个顶点的有向图最多有______条边。
A、
n
B、
n(n-1)
C、
n(n+1)
D、
n^2
【正确答案】
B
【答案解析】
如果图中的每条边都是有方向的,则称为有向图。在一个有向图中,边是由两个顶点组成的有序对,有序对通常用尖括号表示,例如<vi,vj>表示一条有向边,其中vi是边的始点,vj是边的终点。在有向图中,<vi,vj>和<vi,vj>代表两条不同的有向边。
在有向图中,任意两个结点之间都可以形成一对有向边,因此,对于具有n个顶点的有向图,其边的条数为n(n-1)。所以,选项B正确。
提交答案
关闭