当前位置： 找题吧 >  数据结构 中级软件设计师
[单选题]

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

A . n×e

B . n+e

C . 2n

D . 2e

参考答案与解析：

相关试题

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,

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

  • 查看答案

    • 无向图中一个顶点的度是指图中______。

    [单选题]无向图中一个顶点的度是指图中______。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻的顶点数D．与该顶点连通的顶点数

  • 查看答案

    • 无向图中一个顶点的度是指图中（）

    [单选题]无向图中一个顶点的度是指图中（）A . 通过该顶点的简单路径数B . 通过该顶点的回路数C . 与该顶点相邻的顶点数D . 与该顶点连通的顶点数

  • 查看答案

    • 无向图中一个顶点的度是指图中（）。

    [单选题]无向图中一个顶点的度是指图中（）。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

  • 查看答案

    • 无向图中一个顶点的度是指图中（）。

    [单选题]无向图中一个顶点的度是指图中（）。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

  • 查看答案

    • 无向图中一个顶点的度是指图中()。

    [单选题]无向图中一个顶点的度是指图中()。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数

  • 查看答案

    • 无向图中一个顶点的度是指图中(41)。

    [单选题]无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数

  • 查看答案

    • 无向圈中一个顶点的度是指图中（　）。

    [单选题]无向圈中一个顶点的度是指图中（　）。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻的顶点数D.与该顶点连通的顶点数

  • 查看答案

    • 在一个具有n个顶点的无向图中,要连通全部顶点至少需要 ()条边。()

    [单选题] 在一个具有n个顶点的无向图中，要连通全部顶点至少需要 （）条边。（）A．n B．n+l C. n一1 D． n/2

  • 查看答案

    • 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。

    [单选题]在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。A.nB.n+lC.n-lD.n/2

  • 查看答案

    • 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边