在有n个顶点的有向图中，每个顶点的度最大可达（）。

题目

参考答案和解析

正确答案:n-1

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在有n个顶点的无向完全图中,有()条边。

A、n×(n-1)/2

B、n×(n-1)

C、n×(n+1)

D、n2

参考答案：A

第2题：

在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )

A．Dout

B．Dout-1

C．Dout+1

D．n

正确答案：A
解析：在有向图中，所有顶点的入度之和等于出度之和。

第3题：

在有n个顶点的有向图中,每个顶点的度最大可达2*(n－1)。()

此题为判断题(对，错)。

参考答案：正确

第4题：

若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )

A．图中每个顶点的入度

B．图中每个顶点的出度

C．图中弧的条数

D．图中连通分量的数目

正确答案：A

第5题：

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。

(59)

A. n*e

B.n+e

C.2n

D.2e

正确答案：D

第6题：

在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要n条弧。()

此题为判断题(对，错)。

正确答案：√

第7题：

在有向图中每个顶点的度等于该顶点的（）。A．入度B．出度C．入度与出度之和D．入度与出度之差

正确答案：C
有向图是一个二元组，其中 1.V是非空集合，称为顶点集。　　2.E是V×V的子集，称为边集, 在有向图中每个顶点的度等于该顶点的入度和初度之和。

第8题：

在有向图中，度为0的顶点称为终端顶点(或叶子)。()

参考答案：正确

第9题：

在有向图中，所有顶点的入度之和是所有顶点出度之和的【】倍．

A．0．5

B．1

C．2

D．4

正确答案：B
[解析]若G是一个有向图，则把以顶点V为终点的弧的数目称为V的入度，记为ID(V)；把以顶点V为始点的弧的数目称为V的出度，记为OD(V)．有向图中顶点V的度定义为D(V) =ID(V)+OD(V)，任一顶点的入度等于其出度．

第10题：

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。

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

答案：A

解析：

图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。

在有n个顶点的有向图中，每个顶点的度最大可达（）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容