【判断题】【消耗次数:1】
以下说法正确的是连通图G的生成树可以是不连通的。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 任何连通图G至少存在一棵生成树。
①  正确
②  错误
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
随机题目
【单选题】 数控机床是数值控制的工作母机的总称。该说法( )
①  正确
②  错误
【单选题】 一个完整的零件加工程序由程序号和若干个程序段组成,每个程序段由若干个指令字组成,每个指令字又由字母、数字、符号组成。该说法( )
①  正确
②  错误
【单选题】 每一个独立的程序都应有程序号。它可作为识别、调用该程序的标志。该说法( )
①  正确
②  错误
【单选题】 在一般的机床数控系统中,为方便计算和编程,都允许绝对坐标方式和增量坐标方式及其混合方式编程。这就必须用( )
①  G90 G91
②  X30 Y40
③  X-50 Y-30
【单选题】 关于圆弧加工程序段一般应包括的是 ( )
①  圆弧所在的平面
②  圆弧的顺逆
③  圆弧的终点坐标
④  圆心坐标
⑤  以上说法均正确
【单选题】 G04指令主要用于以下哪几种情况( )
①  不通孔作深度控制时
②  镗孔完毕后要退刀时
③  横向车槽时
④  竖向车槽时
【单选题】 数控车床的编程特点说法错误的是( )
①  在一个程序段中,根据图样上标注的尺寸,可以采用绝对值编程、增量值编程或二者混合编程
②  由于图样尺寸和测量都是直径值。故直径方向用绝对值编程时,X以直径值表示,用增量值编程时,以径向实际位移量的三倍值表示
③  由于图样尺寸和测量都是直径值。故直径方向用绝对值编程时,X以直径值表示,用增量值编程时,以径向实际位移量的二倍值表示
④  为提高工件的径向尺寸精度,X向的脉冲当量取Z向的一半等
【单选题】 常用的循环指令包括( )
①  柱面循环指令
②  锥面循环指令
③  简单螺纹循环指令
④  复杂螺纹循环指令
⑤  复合式粗车循环指令
⑥  以上内容全选
【单选题】 数控铣床的编程特点( )
①  铣削是机械加工中最常用的方法之一,它包括平面铣削和轮廓铣削
②  数控铣床的数控装置具有多种插补方式
③  程序编制时要充分利用数控铣床齐全的功能
④  由直线、圆弧组成的平面轮廓铣削的数学处理比较简单
⑤  以上内容全选
【单选题】 数控铣床编程中的特殊功能指令不包括( )
①  工件坐标系设定指令
②  镜像加工指令
③  移动循环指令
④  固定循环指令