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

设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。

8 查阅

设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。

A.5

B.6

C.7

D.8

参考答案:

答案：6

相关问题:
  • n个顶点的有向图为强连通图时，至少含有（）。
  • 如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无
  • 如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。
  • n个顶点的无向图，至少需要n条边才可能是连通图。
  • 图的邻接矩阵大小，不但与图的顶点数有关，而且与图的边数也有关。
  • 使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。
  • 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
  • 一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    企业按照设定提存计划每月按照销售人员工
    2.
    某企业（采用简易计税方法）应将购进货物取得
    3.
    下列各项税金不通过“应交税费”科目核算
    4.
    按现行会计制度规定，短期借款所发生的利息
    5.
    下列项目中，不属于根据销售额确定金额的流
    6.
    某企业（采用一般计税方法）出售商品一批（适用
    7.
    企业无法支付到期的商业承兑汇票时，应当进
    8.
    长期待摊费用是指企业已经发生但应由本期
    9.
    企业出售无形资产和出租无形资产取得的收
    10.
    企业生产车间的固定资产折旧费用应当计入
    11.
    长期股权投资成本法核算中，被投资单位宣告
    12.
    在对长期股权投资进行权益法核算时，对于被
    13.
    固定资产折旧方法的选择不但影响资产负债
    14.
    企业为建造固定资产等各项工程而储备的各
    15.
    企业在计提固定资产折旧时，对于当月增加的
    16.
    固定资产折旧方法的选择只会影响资产负债
    17.
    企业在自行开发并取得专利权的过程中所发
    18.
    企业对外出租的固定资产，因为未被本企业使
    19.
    以下应确认为企业的无形资产（）。
    20.
    某项设备原值为50000元，净残值率为5%，预计
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。