【单选题】【消耗次数:1】
设G为有n个结点的简单图,则有(   )
Δ(G)<n
Δ(G)≤n
Δ(G)>n
Δ(G)≥n
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设G=<V,E>有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为()
①  m-n+1
②  n-m-1
③  m-n-1
④  n-m+1
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
随机题目
【单选题】 下列物质中,不属于卤代烃的是
①  CH2Cl2
②  CCl2F2
③  CH3COCl
【单选题】 化合物具有手性的主要判断依据是分子中不具有
①  对称轴
②  对称面
③  对称中心
④  对称面和对称中心
【单选题】 下列化合物不属于脂环烃的是
①  甲苯
②  2-甲基环己烯
③  环己炔
④  1,2-二甲基环己烷
【单选题】 分子式为C7H8的某有机物,它能使酸性高锰酸钾溶液褪色,但不能与溴水反应.在一定条件下与H2完全加成,加成产物一氯代物的同分异构体数目与该有机物一氯代物的同分异构体数目相比
①  前者多
②  后者多
③  一样多
④  无法确定
【判断题】 键能是由原子形成共价键所放出的能量,或共价键断裂成两个原子所吸收的能量。
①  正确
②  错误
【判断题】 形成共价键的两个原子核之间距离称为键长。
①  正确
②  错误
【判断题】 有机化合物是碳氢化合物及其衍生物
①  正确
②  错误
【判断题】 在反应过程中,如果试剂从有机化合物中与它反应的那个原子获得电子对并与之共有形成化学键,这种试剂叫亲核试剂。
①  正确
②  错误
【单选题】 通常有机物分子中发生化学反应的主要结构部位是
① 
②  氢键
③  所有碳原子
④  官能团(功能基)
【单选题】 有机物的结构特点之一就是多数有机物都以
①  配价键结合
②  共价键结合
③  离子键结合
④  氢键结合