itgle.com

连通图G是一颗树当且仅当G中A．有些边不是割边B．每条边都是割边C．无割边集D．每条边都不是割边

题目

连通图G是一颗树当且仅当G中

A．有些边不是割边

B．每条边都是割边

C．无割边集

D．每条边都不是割边

相似考题

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

2.设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是Ⅰ．G-E'的连通分支数p(G-E')=2。Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ．G-V'的连通分支数p(G-V')≥2。A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有

3.设G是n个顶点的无向简单图,则下列说法不正确的是()A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

4.配装半框眼镜时，使用开槽机在( )加工后的镜片边缘表面挖一定宽度和深度的沟槽即可。A.割边后B.钳边后C.磨平边后D.磨尖边后

参考答案和解析
正确答案：B
更多“连通图G是一颗树当且仅当G中A．有些边不是割边B．每条边都是割边C．无割边集D．每条边都不是割边”相关问题

  • 第1题：

    配装半框眼镜时,使用开槽机在()加工后的镜片边缘表面挖一定宽度和深度的沟槽即可。

    A.割边

    B.钳边后

    C.磨平边后

    D.磨尖边后


    参考答案：C

  • 第2题：

    连通图G有n个点,其部分树为T,则有()。

    A、T有n个点n条边

    B、T的长度等于G的每条边的长度之和

    C、T有n个点n+1条边

    D、T有n-1个点n条边


    参考答案：C

  • 第3题：

    使用网站高级搜索功能来查找含有某个连续字段信息的资料时,要求在搜索域输入()

    A.连续字段两边加双引号，如“割接指导”

    B.连续字段两边加单引号，如‘割接指导’

    C.连续字段两边加书名号，如《割接指导》

    D.连续字段两边加双括号，如（割接指导）


    参考答案：A

  • 第4题：

    锯割（）时，应边锯边向推锯的方向转过一定角度，沿管壁依次锯开，这样才不容易折断锯条。


    正确答案:薄壁管材

  • 第5题：

    配装半框眼镜时，使用开槽机在（）加工后的镜片边缘表面挖一定宽度和深度的沟槽即可。

    • A、割边后
    • B、钳边后
    • C、磨平边后
    • D、磨尖边后

    正确答案:C

  • 第6题：

    互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。


    正确答案:正确

  • 第7题：

    气割中，棱角熔化塌边的原因：（）。

    • A、割嘴距离太远
    • B、预热火焰能率小
    • C、切割速度慢
    • D、割速度快

    正确答案:C

  • 第8题：

    对于一个图G，若边集E（G）为无向边的集合，则该图为（）。


    正确答案:无向图

  • 第9题：

    使用网站高级搜索功能来查找含有某个连续字段信息的资料时，要求在搜索域输入（）

    • A、连续字段两边加双引号，如“割接指导”
    • B、连续字段两边加单引号，如‘割接指导’
    • C、连续字段两边加书名号，如《割接指导》
    • D、连续字段两边加双括号，如（割接指导）

    正确答案:A

  • 第10题：

    判断题
    在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
    A

    对

    B

    错


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

  • 第11题：

    填空题
    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。

    正确答案： 0,n（n-1）/2,0,n（n-1）
    解析： 图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。

  • 第12题：

    判断题
    互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
    A

    对

    B

    错


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

  • 第13题：

    在任一图C中，当点集y确定以后，树图是C中边数最少的连通图。()


    参考答案：正确

  • 第14题：

    设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是( )。

    Ⅰ．G-E'的连通分支数p(G-E')=2

    Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')

    Ⅲ．G-V'的连通分支数p(G-V')≥2

    A．Ⅰ和Ⅱ

    B．Ⅰ和Ⅲ

    C．Ⅱ

    D．没有


    正确答案：B

  • 第15题：

    高强度螺栓孔必须采用（ ）而成，孔边应无飞边、毛刺，中心线倾斜度不得大于2mm。

    A.冲孔
    B.钻孔
    C.割孔
    D.切孔

    答案：B
    解析：
    高强度螺栓孔必须采用钻孔而成，孔边应无飞边、毛刺，中心线倾斜度不得大于2mm。

  • 第16题：

    在气割中厚板过程中，如中途发生停割，应尽量从（）重新开始切割。

    • A、中间
    • B、另一边
    • C、原割口
    • D、原边

    正确答案:B

  • 第17题：

    连通图G有n个点，其部分树是T，则有（）

    • A、T有n个点n条边
    • B、T的长度等于G的每条边的长度之和
    • C、T有n个点n－1条边
    • D、T有n－1个点n条边

    正确答案:C

  • 第18题：

    在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）


    正确答案:正确

  • 第19题：

    如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。


    正确答案:n（n-1）/2；n-1；n（n-1）；n

  • 第20题：

    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。


    正确答案:0；n（n-1）/2；0；n（n-1）

  • 第21题：

    锯割薄壁管材时，应边锯边向推锯的方向转过一定角度，沿管壁依次锯开，这样才不容易折断锯条。


    正确答案:正确

  • 第22题：

    单选题
    配装半框眼镜时，使用开槽机在（）加工后的镜片边缘表面挖一定宽度和深度的沟槽即可。
    A

    割边后

    B

    钳边后

    C

    磨平边后

    D

    磨尖边后


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

  • 第23题：

    填空题
    如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。

    正确答案： n（n-1）/2,n-1,n（n-1）,n
    解析： 暂无解析

相关内容