2. 首页 > 题库一 >
  2. 问题

n个顶点的连通图用邻接矩阵表示时，该距阵至少有（）个非零元素。

10 查阅

n个顶点的连通图用邻接矩阵表示时，该距阵至少有（）个非零元素。

A.n

B.2（n-1）

C.n/2

D.n2

参考答案:

答案：A

知识竞赛

相关问题:
  • 已知图的邻接表如下图所示，则从顶点0出发按广度优先遍历的结果是（），按深度
  • 使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依
  • 已知是矩阵的特征值，则（）。
  • 从邻接阵矩可以看出，该图共有（）个顶点；如果是有向图该图共有（）条弧；如果是无向
  • 在波士顿矩阵法中，横轴上数值0.4表示（）。
  • 根据业务风险评价矩阵，市场吸引力低而成功概率高的业务是（）。
  • 公司对处于“多因素业务组合矩阵”中的“低强”、“中中”和“高弱”三
  • 层次分析法中，是通过求判断矩阵的（）来确定各元素对于上一层某个元素的相对
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    粗糙系数能与以下哪些有关。
    2.
    发动机不能启动应检查（）
    3.
    某一河道规划选定的粗糙系数n=0.02，竣工后
    4.
    （6）第三方电子支付业务属于（）的范畴。
    5.
    利用车用数字万用表测量电阻时，应该（）。
    6.
    明渠均匀流的特点错误的是（）。
    7.
    棱柱体明渠是指断面尺寸沿着流程（）的明渠
    8.
    变速器挂入P挡和N挡时都不能启动，则可能是
    9.
    ⑸从事第三方电子支付的非银行金融机构被
    10.
    对于梯形横断面的人工渠道，边坡系数用字母
    11.
    下面对迈腾动态转弯灯工作条件描述正确的
    12.
    人工渠道的横断面形状常见的不包括：
    13.
    在运输模式下，以下那些系统可以工作（）。
    14.
    ⑷网上银行有两种类型：一种是完全依赖于互
    15.
    在明渠渐变流中（）
    16.
    迈腾B8L轿车，灯光电路是由那个控制单元控
    17.
    汽车电路一般采用直流12V电压，大功率柴油
    18.
    明渠水流的特点包括（）
    19.
    3网上银行常用的电子支付方式可分三大类：
    20.
    充电系统中的IC电压调节器主要控制（）。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。