【多选题】【消耗次数:1】
设一连通平面图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*是连通平面图 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*是具有 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(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  包含r+s个属性和m+n个元组
②  包含r+s个属性和m×n个元组
③  包含r×s个属性和m+n个元组
④  包含r×s个属性和m×n个元组
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  A.包含r+s个属性和m+n个元组
②  B.包含r+s个属性和m×n个元组
③  C.包含r×s个属性和m+n个元组
④  D.包含r×s个属性和m×n个元组
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【单选题】 《“健康中国2030”规划纲要》中提到,全民健康是建设健康中国的()。
①  A.必然要求
②  B.基础条件
③  C.核心要义
④  D.根本目的
【单选题】 在2016年,我国人工智能企业超过了()家。
①  A.1000
②  B.1200
③  C.1400
④  D.1500
【单选题】 ()是集机械、电子、控制、计算机、传感器、人工智能等多学科先进技术于一体的现代制造业重要的自动化装备。
①  A.特种机器人
②  B.礼仪机器人
③  C.早教机器人
④  D.工业机器人
【单选题】 在高血压诊断标准的变迁史上,()将高血压的诊断标准定为120/80mmHg以下更受益。
①  A.1949年
②  B.1984年
③  C.1993年
④  D.2016年
【单选题】 ()宣布启动了“先进制造伙伴计划”“人类连接组计划”“创新神经技术脑研究计划”。
①  A.中国
②  B.日本
③  C.美国
④  D.德国
【单选题】 据2005年美国一份癌症统计报告表明,在男性的所有死亡原因中,排在第二位的是()。
①  A.肺癌
②  B.肝癌
③  C.前列腺癌
④  D.淋巴癌
【单选题】 医学上用百分位法来判定孩子是否属于矮小。如果一个孩子的身高低于同种族、同年龄、同性别正常健康儿童身高的第()百分位数,医学上称之为矮小。
①  A.1
②  B.2
③  C.3
④  D.4
【单选题】 ()是一种处理时序数据的神经网络,常用于语音识别、机器翻译等领域。
①  A.前馈神经网络
②  B.卷积神经网络
③  C.循环神经网络
④  D.对抗神经网络
【单选题】 在国际评判健康的标准中,空腹血糖值低于()才是健康的。
①  A.90mg/dl
②  B.95mg/dl
③  C.100mg/dl
④  D.110mg/dl
【单选题】 2012年,Hinton教授小组在ImageNet竞赛中夺冠,降低了几乎()的错误率。
①  A.25%
②  B.50%
③  C.75%
④  D.100%