n 个节点的完全有向图含有边的数目为（）A．n(n-1)B．n(n+1)C．n/2D．n*n

题目

n 个节点的完全有向图含有边的数目为（）

A．n(n-1)

B．n(n+1)

C．n/2

D．n*n

相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

2.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()A、n*n-2eB、eC、n*n-eD、2e

3.对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()A.nB.n+1C.n-1D.n+边数

4.●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39) A．2eB．e/4C．e／2D．n+2e

更多“n 个节点的完全有向图含有边的数目为（）”相关问题

  • 第1题：

    McCabe度量法计算公式为：V(G=m-n+p，其中V（G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点数;p是G中分离部分的数目）。

    此题为判断题(对，错)。


    正确答案：×

  • 第2题：

    含n个顶点的有向图最多有( )条弧。

    A、n

    B、n(n-1)

    C、n(n+1)

    D、n2


    正确答案：B

  • 第3题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第4题：

    若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。

    A．k

    B．n

    C．n-k

    D．n+k


    正确答案：C
    解析：设该森林共有m棵树，每棵树有ni(1≤i≤m)个节点，依据树的性质有n=n1+n2+…+nmk=(n1-1)+(n2-1)+…+(nm-1)上面两式相减得n-k=1+1+…+1=m而m就是树的个数，所以该森林共有n-k棵树。

  • 第5题：

    简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

  • 第6题：

    n个节点的电力系统，PQ节点的数目为m，平衡节点的数目为（ ）。

    A.n-m-1
    B.n-m-2
    C.1
    D.可能为0

    答案：C
    解析：
    在电力系统中，平衡节点的数目只有一个。平衡节点是根据潮流计算的需要认为确定的一个节点。实际潮流计算时，总是把平衡节点和电压基准点选成同一个节点。

  • 第7题：

    一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）

    • A、2n+1
    • B、2n-1
    • C、n-1
    • D、n+1

    正确答案:D

  • 第8题：

    N（n>0）个节点的哈夫曼树恰含（）个度为1的节点。


    正确答案:0

  • 第9题：

    某完全有向图G含有n个结点，则它含有边的数目（）。

    • A、（n-1）n/2
    • B、n（n+1）
    • C、n/2
    • D、n（n－l）

    正确答案:D

  • 第10题：

    填空题
    对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。

    正确答案： n(n-1)
    解析： 暂无解析

  • 第11题：

    单选题
    某完全有向图G含有n个结点，则它含有边的数目（）。
    A

    （n-1）n/2

    B

    n（n+1）

    C

    n/2

    D

    n（n－l）


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    n个结点的完全有向图含有边的数目（）。
    A

    n*n

    B

    n（n＋1）

    C

    n/2

    D

    n（n－1）


    正确答案： A
    解析： 暂无解析

  • 第13题：

    n个结点的完全有向图含有边的数目( )。

    A、n*n

    B、n(n+1)

    C、n/2

    D、n*(n-l)


    正确答案:D

  • 第14题：

    对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

    A．n

    B．n+1

    C．n-1

    D．n+e


    正确答案：A
    解析：此题考的是无向图。

  • 第15题：

    具有n个顶点的完全有向图的弧数为()。

    A.n(n-1)/2

    B.n(n-1)

    C.n2

    D.n2-1


    正确答案：B

  • 第16题：

    对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

    A．e/2

    B．e

    C．2e

    D．n+e


    正确答案：C
    解析：本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有e条边，而每条边要连接两个结点，所以链表中的边结点总数为2e。

  • 第17题：

    有n个节点，b条支路的电路图，其独立的KCL方程数为n-1个，独立的KVL方程数为n+1个。（ ）


    答案：错
    解析：

  • 第18题：

    有n个节点，b条支路的电路图，其独立的KCL方程为（）个，独立的KVL方程数为b－n+1。


    正确答案:n－1

  • 第19题：

    对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。


    正确答案:n(n-1)

  • 第20题：

    无向图G有n（n>=2）个顶点（假设为简单图），则G的边的数目可以是（）。

    • A、n-1
    • B、n-2
    • C、（n-1）n/2
    • D、（n+1）n/2

    正确答案:A,B,C

  • 第21题：

    单选题
    一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）
    A

    2n+1

    B

    2n-1

    C

    n-1

    D

    n+1


    正确答案： D
    解析： 暂无解析

  • 第22题：

    填空题
    N（n>0）个节点的哈夫曼树恰含（）个度为1的节点。

    正确答案： 0
    解析： 暂无解析

  • 第23题：

    多选题
    无向图G有n（n>=2）个顶点（假设为简单图），则G的边的数目可以是（）。
    A

    n-1

    B

    n-2

    C

    （n-1）n/2

    D

    （n+1）n/2


    正确答案： B,D
    解析： 暂无解析

  • 第24题：

    填空题
    网络图中的三个基础指标为连线数目，节点数目，网络中互不连接的亚图数目，由它们产生的更为一般性的测度指标为β指数=m/n，回路数k=m-n+p，α指数=（）γ指数=（）

    正确答案： （m-n+p）/（2n-5p）,m/{3（n-2p）}
    解析： 暂无解析

相关内容