【单选题】【消耗次数:1】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
m - n + r = 2;
m ≤ 2n - 4;
m ≤ 3n - 6;
m ≤ 4n - 8。
参考答案:
复制
纠错
相关题目
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【判断题】 设 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 。
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 设一平面图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。
随机题目
【单选题】 可得到很高阻抗值的测量方法是________ 。
①  电压电流法
②  电桥法
③  谐振法
④  网络分析法
【单选题】 逻辑分析仪的作用是利用便于观察的形式显示出数字系统的运行情况,对数字系统进行分析和故障判断。
①  正确
②  错误
【单选题】 逻辑分析仪的主要技术指标有:( )①逻辑分析仪的通道数②定时采样速率③状态分析速率④逻辑分析仪的每通道的记录长度⑤逻辑分析仪的测试夹具
①  ②③④⑤
②  ①③④⑤
③  ①②③④
④  ①②③④⑤
【单选题】 在按照交易主体类型中,( )面对的最终客户为企业或集团客户,提供企业、产品、服务等相关信息。
①  B2B跨境电商或平台
②  B2C跨境电商或平台
③  C2C跨境电商或平台
④  O2O跨境电商或平台
【单选题】 在按照服务类型中,( )服务平台主要是为境内外会员商户提供网络营销平台,传递供应商或采购商等商家的商品或服务信息,促成双方完成交易。
①  在线交易平台
②  线下交易平台
③  信息服务平台
④  线上服务平台
【单选题】 下列不属于第三方支付工具的账户支付的是( )
①  信用卡支付
②  PayPal
③  国际支付宝Escrow
④  个人支付宝账户
【单选题】 跨境电子商务支付方式不包括( )
①  信用卡支付
②  第三方支付工具的账户支付
③  通过国内银行汇款
【单选题】 按照进出境货物流向,跨境电子商务包括( )
①  跨境电子商务出口
②  跨境电子商务进口
③  跨境电子商务出口和跨境电子商务进口
④  以上选项都不正确
【单选题】 企业选择跨境电商人才最多倾向的是( )专业。
①  国际贸易
②  电子商务
③  国际商务
④  企业管理
【单选题】 了解某个品类的出口贸易情况主要途径说法错识的是( )。
①  第三方研究机构或贸易平台发布的行业或区域市场调研报告
②  行业展会
③  出口贸易公司
④  出口贸易工厂
⑤  以上都正确