图中以当前顶点为目标点的边的数量是()度数。

题目
图中以当前顶点为目标点的边的数量是()度数。

相似考题

1.●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e

2.2、在无向图中，所有顶点的度数之和等于边数之和的（）倍A．0.5B．1C．2D．3

3.有向图中，顶点的入度是以v为弧尾的边的数量。

4.图中所有顶点度数和是边数的2倍，这要根据是有向图还是无向图而定。（）

更多“图中以当前顶点为目标点的边的数量是()度数。 ”相关问题

  • 第1题：

    图G有n个顶点，m条边，每个顶点的度数为d或者d+1，则图中度数为d的顶点数有 个。


    (k+1)n-2m##%_YZPRLFH_%##kn+n-2m##%_YZPRLFH_%##n+kn-2m##%_YZPRLFH_%##n(k+1)-2m##%_YZPRLFH_%##nk+n-2m##%_YZPRLFH_%##n+nk-2m

  • 第2题：

    【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（)。

    A．n

    B．e

    C．n+e

    D．2e


    n(n-1)/2

  • 第3题：

    在无向图中，所有顶点的度数之和等于边数之和的（）倍

    A．0.5

    B．1

    C．2

    D．3


    C

  • 第4题：

    在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（）。

    A．2n

    B．n

    C．e

    D．2e


    D

  • 第5题：

    在无向图中，所有顶点的度数之和等于边数之和的（）倍。

    A．0.5

    B．1

    C．2

    D．3


    2

相关内容