任意的n阶无向简单图的边数m应满足A．m≤n-1B．m≤n(n-1)/2C．m≤nD．m≥n

题目

任意的n阶无向简单图的边数m应满足

A．m≤n-1

B．m≤n(n-1)/2

C．m≤n

D．m≥n

相似考题

1.下列命题为真的是A． 任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2D．若T为非平凡的无向树，则T中每条边都是桥

2.下列命题中为真的是A．任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2D．若T为非平凡的无向树，则T中每条边都是桥

3.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

4.下列命题中为真的是A．任意n阶无向图的最大度≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2D．若T为非平凡的无向树，则T中每条边都是桥

更多“任意的n阶无向简单图的边数m应满足A.m≤n－1B.m≤n(n－1)／2C.m≤nD.m≥n ”相关问题

  • 第1题：

    多层建筑施工中施工段数为M,施工过程数为N,则组织流水施工应满足的条件是（ ）。

    A．M＜N
    B．M≥N
    C．M≤N
    D．M=N

    答案：B
    解析：
    在组织多层建筑物流水施工时，为了保证相应的专业工作队在施工段与施工层之间，组织有节奏、连续、均衡地流水施工，每一层的施工段数应大于等于参加流水作业的施工过程数，即M≥N。@##

  • 第2题：

    当房屋有层间关系，分段又分层时，为使各队能够连续施工且施工段无停歇，则每层最少施工段数m与施工过程数n的关系应满足（)。

    A．m＞n

    B．m＝∑n；（∑n=r.n，r施工层数）

    C．m＜n

    D．m＝n


    D [答案] (D) [点评] 要求掌握流水施工参数及其关系。

  • 第3题：

    n阶无向完全图Kn 的边数是n（n-1)。（）


    正确

  • 第4题：

    （）在 n 个结点的无向图中，若为连通图，边数至少为 n-1。


    错误

  • 第5题：

    （）在 n 个结点的无向图中，若边数大于 n-1,则该图必是连通图。


    B

相关内容