设有向图D的每个顶点的出度至少为1，则有向图D中有一个有向圈

A.每个顶点的入度等于出度

B.每个顶点的度等于其入度与出度之和

C.每个顶点的入度为0

D.每个顶点的出度为0

A.每个顶点的入度等于出度

B. 每个顶点的度等于其入度与出度之和

C. 每个顶点的入度为0

D. 每个顶点的出度为0

对于无向图的邻接矩阵，顶点v_i的度是______。对于有向图的邻接矩阵，顶点v_i的出度为______，顶点v_i的入度为______。

A.每个顶点的入度等于出度

B.每个顶点的度等于其入度与出度之和

C.每个顶点的入度为0

D.每个顶点的出度为0

对于下面两个图，分别求：

(1)每个顶点的度，有向图还要求入度和出度。

(2)给出一条从V₀到V₃的简单路径。

(3)给出图的邻接矩阵。

(4)给出图的邻接表。

设有向图D=＜V，E＞，其中V={v₁，v₂，v₃，v₄}，其邻接矩阵为

试求D中各顶点的出度与入度。

A.只有一个顶点的入度为0 ，其余顶点的入度为任意值的有向图

B.只有一个顶点的入度为1 ，其余顶点的入度为任意值的有向图

C.只有一个顶点的入度为1 ，其余顶点的入度为0的有向图

D.只有一个顶点的入度为0 ，其余顶点的入度为1的有向图

A.含有顶点数目大于1的强连通分量

B.是个强连通图

C.含有多个入度为0的顶点

D.含有多个出度为0的顶点

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

A．图中每个顶点的入度

B．图中每个顶点的出度

C．图中弧的条数

D．图中连通分量的数目