【单选题】【消耗次数: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 。
【单选题】 设 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。
①  正确
②  错误
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 设一连通平面图G有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【单选题】 幂级数的收敛半径R=()
①  3
②  0
③  2
④  1
【单选题】 设向量与三个坐标面的夹角分别为()则()
①  0
②  1
③  2
④  3
【单选题】 设函数具有二阶连续偏导数,在处,有,则()
①  点是函数的极大值点
②  点非函数的极值点
③  点是函数的极小值点
④  条件不够,无法判定
【单选题】 设函数是微分方程的一个解。若,则函数在点().
①  取到极大值。
②  取到极小值。
③  某个邻域内单调增加。
④  某个邻域内单调减少。
【单选题】 设为单位向量,且满足则()
① 
② 
③ 
④  0
【单选题】 设,则=()
①  6
②  3
③  -2
④  2
【单选题】 级数,则该级数()
①  发散
②  绝对收敛
③  条件收敛
④  可能收敛也可能发散
【单选题】 点(1,1,1)关于平面的对称点是()
①  (-1,1,1)
②  (-1,-1,-1)
③  (1,1,-1)
④  (1,-1,1)
【单选题】 对于二元函数,下列结论正确的是()
①  若,则必有且有;
②  若在处和都存在,则在点处可微;
③  若在处和存在且连续,则在点处可微;
④  若和都存在,则..
【单选题】 C2是两个任意常数,则下列命题正确的是()
①  C1y1+C2y2是该方程的通解
②  C1y1+C2y2不是该方程的通解
③  C1y1+C2y2是该方程的解
④  C1y1+C2y2不是该方程的解