题目内容

N个顶点的连通图的生成树含有_____条边。

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

查看答案

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

更多问题

构造n个结点的强连通图,至少有____条弧。

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

有N个顶点的有向图,至少需要量____条弧才能保证是连通的。

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

在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的;对于有向图来说等于该顶点的。

A. 度，出度
B. 度，入度
C. 出度，入度
D. 入度，出度

在一个有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（）。

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