【判断题】【消耗次数:1】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【单选题】 以下不能用于边沿检测的是()
①  ANDP
②  SWAP
③  ORF
④  LDP
【单选题】 以下指令中不影响进位标志的是()
①  ADD
②  SUB
③  INC
④  SFWR
【单选题】 以下关于特殊辅助继电器的说法错误的是()
①  FX2N系列的特殊辅助继电器可分为触点型和线圈型
②  某些特殊辅助继电器的线圈不能由用户程序驱动
③  某些特殊辅助继电器的线圈被用户程序驱动后PLC执行特定动作
④  特殊辅助继电器采用八进制编号
【单选题】 关于主控指令的说法错误的是()
①  MC指令用于公共串联触点的连接
②  执行MC后,左母线移到MC触点的后面
③  MCR必须和MC指令成对使用
④  MC和MCR最多可以嵌套使用最多16次
【单选题】 以下指令中区间比较指令是()
①  ZCP
②  CMP
③  CML
④  SFTR
【单选题】 当一个串联电路块和前面的触点或电路块并时,需要用的指令是()
①  ORB
②  OR
③  LDOR
④  ORI
【单选题】 K2M0表示的是()
①  M0~M2
②  M0~M4
③  M0~M7
④  M0~M15
【单选题】 关于高速计数器的说法错误的是()
①  单相单计数输入高速计数器不能进行减计数
②  单相双计数输入高速计数器有一个增计数输入端和一个减计数输入端
③  双相高速计数器由A相和B相信号决定是增计数还是减计数
④  通过特殊辅助继电器可以控制单相单输入高速计数器的计数方向
【判断题】 M8002仅在运行开始时瞬间接通。
①  正确
②  错误
【判断题】 FX系列PLC的输入继电器采用8进制编号。
①  正确
②  错误