题目内容

n个结点的完全有向图含有边的数目（）。【中山大学1998 二、9 （2分）】

A. nn
B. n（n＋１）
C. n／2
D. n（n－l）

查看答案

搜索结果不匹配？点我反馈

更多问题

由一个具有n个顶点的连通图的生成树中，具有()条边。

A. n
B. n-1
C. n+1
D. 2n

对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。

A.0
B.1
C.n
D.n+1

在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为()。

A.n
B.2n
C.e
D.2e

对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为()。

A.k1
B.k2
C.k1-k2
D.k1+k2