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

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

11 查阅

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

A.n

B.2（n-1）

C.n/2

D.n2

参考答案:

答案：A

知识竞赛

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

    • Ta老师-周边问题

    1.
    在阶级社会中，社会基本矛盾表现为：
    2.
    从根本上说，科学活动的生命力在于：
    3.
    群众路线是：
    4.
    “英雄和人民群众共同创造历史”这个观点
    5.
    阶级斗争的最高形式是：
    6.
    相信群众的观点，就是：
    7.
    阶级斗争根源于：
    8.
    每个人在历史活动中究竟起什么作用及作用
    9.
    在制约科学发展的各种社会因素中，最主要的
    10.
    马克思主义认为，阶级产生的直接原因是：
    11.
    “任何英雄人物的历史作用都不能超出他们
    12.
    历史人物的产生是：
    13.
    英雄人物的活动是理解历史发展的基本线索
    14.
    阶级观点是马克思主义的基本观点之一，因此
    15.
    划分阶级的根本标准是：
    16.
    人民群众创造历史的活动受历史条件的制约
    17.
    在个人还是人民群众是历史的创造者这个问
    18.
    科学技术是生产力，是因为：
    19.
    在历史的真正创造者问题上，下述哪个观点是
    20.
    胡适曾说过：英雄人物“一言可以兴邦，一言可
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。