【判断题】【消耗次数:1】
关于极大平面图G,则G中没有割点和桥。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 关于极大平面图G,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 下列哪个不是极大平面图:
①  K3;
②  K4;
③  K5-e(删除任意一条边);
④  K5。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 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。
①  正确
②  错误
随机题目
【多选题】 物联网是把任何物品通过(  )等信息传感设备,按约定的协议与互联网连接起来,进行信息交换和共享,以实现智能化识别和管理的一种网络。
①  政府
②  红外感应器
③  全球定位系统
④  激光扫描器
【多选题】 下列选项中属于物联网应用层主要应用方向的有(  )。
①  智能电力
②  智能家居
③  智能医疗
④  智能军事
【多选题】 下列选项中属于物联网产业链感知层的有(  )。
①  终端提供商
②  软件提供商
③  服务提供商
④  芯片提供商
【多选题】 下列选项中关于中国移动的发展要点说法正确的有(  )。
①  优点是移动网络覆盖强
②  优点是宽带和承载网络能力强
③  创新M2M应用和规模突破
④  已在多个行业获得规模应用
【多选题】 下列有关中国联通的说法正确的有(  )。
①  优点是宽带覆盖范围少
②  业务探索和方向选择个人客户和行业客户并重
③  家庭安防和环境控制试点部署
④  视频监控规模应用
【多选题】 下列有关中国电信的说法正确的有(  )。
①  优点是宽带最高
②  视频监控规模应用
③  为政企客户建立真正泛在化的统一业务提供能力
④  家庭安防和环境控制试点部署
【多选题】 下列选项中属于视频应用发展趋势的有(  )。
①  从行业应用向公共服务和个人市场延伸
②  从有线接入向无线接入延伸
③  视频质量不断提升
④  向高清化演进
【判断题】 第一次工业革命的时间是1870年。(  )
① 
② 
【判断题】 智慧政府是运用物联网、云计算、大数据、空间地理信息集成等新一代信息技术,促进城市规划、建设管理和服务智慧化的新模式和新理念,是转变城市发展方式的客观需求(  )
① 
② 
【判断题】 建立智慧的城市将是城市信息化的终极目标和战略方向。(  )
① 
②