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

A、S

B、s-1

C、s+1

D、n

相关问题推荐

• 拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。

  A．1234567

  B．1526374

  C．5126347

  D．5123764

  查看答案

• 以下关于图的存储结构的叙述中，正确的是(43)。

  (43)A．有向图的邻接矩阵一定是对称的

  B．有向图的邻接矩阵一定是不对称的

  C．无向图的邻接矩阵一定是对称的

  D．无向图的邻接矩阵一定是不对称的

  查看答案

• 以下关于图的说法正确的是()。．

  I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧

  Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在

  Ⅲ在．AOE网中一定只有一条关键路径

  A．I、Ⅱ

  B．Ⅱ、Ⅲ

  C．I、Ⅲ

  D．仅有Ⅱ

  查看答案

• McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。

  A、2

  B、3

  C、4

  D、5

  查看答案

• 以下关于图及其存储结构的叙述中，正确的是()。

  A．无向图的邻接矩阵一定是对称的

  B．有向图的邻接矩阵一定是不对称的

  C．无向图采用邻接表存储更节省存储空间

  D．有向图采用邻接表存储更节省存储空间

  查看答案