【单选题】【消耗次数:1】
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
0
1
n
n+1
参考答案:
复制
纠错
相关题目
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设 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。
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
随机题目
【单选题】 ( )是一种把机械的线位移和角位移输入量转换为与它呈一定函数关系的电阻或电压输出的传感元件。
①  电容式传感器
②  电位计式传感器
③  电感式传感器
④  压电式传感器
【单选题】 下列属于磁电式传感器非线性误差产生原因的是( )。
①  温度变化对传感器产生的影响
②  传感器线圈电流产生的磁通对工作磁通产生的影响
③  传感器所用永久磁铁的磁性逐渐减弱
【单选题】 以下( )项可以降低应变片测量电桥的非线性误差。
①  采用全桥接法
②  采用半桥单臂接法
③  在应变片功率范围内提高电桥供电电压
④  在应变片功率范围内降低电桥供电电压
【单选题】 压电式传感器前置放大器主要作用有( )。
①  放大压电传感器的微弱输出信号
②  把传感器的低阻抗输出变换成高阻抗输出
③  提高带负载能力
【单选题】 以下( )项可以提高应变片测量电桥的输出电压灵敏度。
①  在应变片功率范围内降低电桥供电电压
②  不受应变片功率限制提高电桥供电电压
③  不受应变片功率限制降低电桥供电电压
④  在应变片功率范围内提高电桥供电电压
【单选题】 电容式传感器是将被测量的变化转换成( )变化的一种传感器。
①  电感量
②  电容量
③  距离
④  介电常数
【单选题】 下列不属于热电偶的基本性质的是( )。
①  涡流效应
②  中间导体定律
③  中间温度定律
④  标注电极定律
【单选题】 差动变压器属于( )。
①  电感式传感器
②  电容式传感器
③  压电式传感器
④  电阻式传感器
【单选题】 磁电式传感器的基本结构包括( )。
①  磁路系统和线圈
②  磁场
③  电路
【单选题】 关于压电晶片的连接方式及应用场合描述不正确的是( )。
①  通常有两种接法
②  并联接法输出电荷大,本身电容大
③  串联接法输出电压大,本身电容小
④  并联接法适用于以电压作输出信号的场合