对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。A.sB.s-1C.s+1D.n

题目
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。

A.s

B.s-1

C.s+1

D.n

相似考题

1.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n

2.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A.S B.S-1 C.S+1 D.n

3.一个有向图G中所有顶点的入度之和是所有顶点出度之和的 倍。

4.一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()A.16B.4C.0D.2

更多“对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。 ”相关问题

  • 第1题：

    一个有向图G中所有顶点的入度之和是所有顶点出度之和的（）倍。


    1

  • 第2题：

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

    A．dout

    B．dout-1

    C．dout+1

    D．n


    B

  • 第3题：

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

    A．s

    B．s+1

    C．s-1

    D．n


    s

  • 第4题：

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

    A．k-1

    B．k

    C．k+1

    D．2k


    D

  • 第5题：

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


    2 ( n -1)

相关内容