【多选题】【消耗次数: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
随机题目
【单选题】 在我国经济运行中,对资源配置起基础性作用的是( )
①  计划
②  金融
③  市场
④  财政
【多选题】 走中国特色新型工业化道路,要坚持(  )
①  以信息化带动工业化
②  以工业化带动信息化
③  以工业化促进信息化
④  以信息化促进工业化
【多选题】 党的思想路线的内容是()
①  一切从实际出发
②  、理论联系实际
③  实事求是
④  .在实践中检验真理和发展真理
【多选题】 改革开放以来党在处理改革、发展、稳定关系方面积累起来的经验和主要原则包括( )。
①  把保持改革、发展、稳定在动态中的相互协调和相互促进
②  把改革的力度、发展的速度和社会可以承受的程度统一起来
③  把不断改善人民生活作为处理改革、发展、稳定关系的重要结合点
④  把实现社会稳定作为促进改革、发展的根本出发点
【多选题】 把邓小平理论、“三个代表”重要思想、科学发展观和“四个全面”战 略布局统称为中国特色社会主义理论体系的原因是()。
①  他们都坚持以马克思列宁主义、毛泽东思想为指导
②  它们都坚持以中国特色社会主义为主题
③  .它们都以社会主义初级阶段这一基本国情为立论基础
④  .它们都坚持把实现好、维护好、发展好最广大人民的根本利益为立 论基础
【多选题】 社会主义初级阶段的主要矛盾是人民日益增长的物质文化需要同落后的社会生产之间的矛盾。下列对“落后的社会生产”理解正确的是:
①  落后的社会生产是主要矛盾的主要方面
②  相对于发达资本主义国家的生产力而言是落后的
③  相对于“够格的”社会主义满足合理需要的尺度而言是落后的
④  解决它的根本途径是发展生产力
【多选题】 我国促进区域发展的总体战略布局是(  )
①  积极推进西部大开发
②  振兴东北地区等老工业基地
③  促进中部地区崛起
④  鼓励东部地区率先发展
【多选题】 先进性和组治性是马克思主义或的本质解住,它是(
①  贯穿于党的性质、宗旨、任务和全部工作之中
②  体现在各级党组织和全体党员的实际行动上
③  相辅相成、密不可分的
④  随着形势和任务的发展变化,坚持不懈地加强党的自身建设才能保持与发展;
【多选题】 改革、发展和稳定是辩证统一的关系是()。
①  改革是动力
②  发展是保证
③  稳定是前提
④  发展是目的
【多选题】 科学发展观提出的现实依据是( )
①  立足社会主义初级阶段的基本国情
②  总结我国发展实践
③  借鉴国外发展经验
④  适应新的发展要求