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