【单选题】【消耗次数:1】
设 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*是具有 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有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  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 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  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 。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【单选题】 64排CT应用于冠状动脉血管成像超过几年
①  7
②  8
③  9
④  10
⑤  11
【单选题】 下列对冠状动脉先天性异常的叙述正确的是
①  变异起源于主动脉
②  变异的开口位置异常
③  畸形起源于肺动脉
④  回流异常
⑤  以上都正确
【单选题】 冠状动脉先天性异常起源于
①  主动脉
②  肺动脉
③  肺静脉
④  上腔静脉
⑤  下腔静脉
【单选题】 冠状动脉先天性畸形起源于
①  主动脉
②  肺动脉
③  肺静脉
④  上腔静脉
⑤  下腔静脉
【单选题】 下列对影像学检查程序的叙述正确的是
①  胸片观察肺循环改变和机械并发症
②  超声心动图是看心脏各房室增大及心脏运动功能
③  选择性冠脉造影是要明确诊断,看侧枝循环
④  CT作为筛查
⑤  以上都正确
【单选题】 下列对胸片优缺点的叙述不正确的是
①  简便
②  相对廉价
③  价格昂贵
④  在诊断上有限度
⑤  以上都正确
【单选题】 胸片可以做到
①  显示心脏各房室增大及整体大小
②  观察肺循环
③  观察是否机械并发症
④  随诊观察病程的进展和转归
⑤  以上都正确
【单选题】 超声心动图的优势包括
①  观察冠脉近血管
②  测量心脏各房室大小及其运动功能
③  机械并发症
④  实时、重复性强
⑤  以上都正确
【单选题】 冠状CTA成像适合于
①  成人
②  妇女
③  婴幼儿
④  儿童
⑤  老人
【单选题】 冠脉粥样硬化斑块分为几种
①  1
②  2
③  3
④  4
⑤  5