关于极大平面图G，下面说法不正确的是：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

关于极大平面图G，下面说法不正确的是：

① 任意增加一条边会变为非平面图；

② 连通的；

③ G的每个面的次数都是3；

④ G中没有割点和桥。

参考答案：

复制

纠错

相关题目

【判断题】关于极大平面图G，则G中没有割点和桥。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：

① G 的对偶图 G*是 2边-连通的;

② G 的对偶图 G*是 3-正则图;

③ G 的对偶图 G*是 3边-连通的;

④ G 的对偶图 G*是平面图。

查看完整题目与答案

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【多选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【单选题】关于 n（n≥3)阶m 条边的极大平面图，下列哪个是正确的：

① m ≤ 2n - 4；

② m 3n - 6；

③ m 3n - 6；

④ m = 3n - 6。

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则G的任一子图也为平面图。

① 正确

② 错误

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则G的任一子图也为平面图.

① 正确

② 错误

查看完整题目与答案

【单选题】设G为v个结点e条边的连通平面图，则面r等于（）

① e-v+2

② v-e+2

③ v+e+2

④ v+e-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 。

查看完整题目与答案

随机题目

【判断题】按国家最新规定，国家建立城镇职工基本医疗保险制度，基本医疗保险费由用人单位和职工共同缴纳，其中职工缴费一般为本人工资的2%。

① 正确

② 错误

查看完整题目与答案

【判断题】我国对结社管理很严。劳动者有结社的权利，而用人单位就没有结社的权利。

① 正确

② 错误

查看完整题目与答案

【判断题】按照有关规定，女职工生育享受的产假不少于80天

① 正确

② 错误

查看完整题目与答案

【判断题】用人单位每日延长劳动者工作时间超过3小时或每月延长工作时间超过36小时的，劳动行政部门应给予警告，责令改正，并可按每名劳动者每超过工作时间1小时罚款1000元以下的标准处罚；用人单位劳动安全设施和劳动卫生条件不符合国家规定的，应责令限期改正；逾期不改的，可处以5万元以下罚款。

① 正确

② 错误

查看完整题目与答案

【多选题】劳动标准法的构成为( )

① 劳动合同法

② 集体合同法

③ 工作时间法

④ 工资法

⑤ 劳动安全卫生标准法

查看完整题目与答案

【多选题】根据我国劳动法规定，禁止女职工从事的劳动包括（）

① 矿山井下劳动

② 国家规定的第二级体力劳动强度的劳动

③ 国家规定的第三级体力劳动强度的劳动

④ 国家规定的第四级体力劳动强度的劳动

查看完整题目与答案

【多选题】下列不属于工资的是（）

① 丧葬抚恤救济金

② 工作服费用

③ 创造发明奖奖金

④ 稿费

查看完整题目与答案

【多选题】劳动权保障具体体现为( )

① 平等就业权

② 基本保护

③ 自由择业权

④ 全面保护

⑤ 优先保护

查看完整题目与答案

【单选题】劳动和社会保障部发布的规范性文件称为（）

① 劳动法律

② 宪法

③ 国务院劳动行政法规

④ 劳动规章

查看完整题目与答案

【单选题】下列社会关系中，属于劳动法调整的劳动关系是（）

① 劳动者甲与劳动者乙发生借款关系

② 某公司向职工集资而发生的关系

③ 某民工被个体餐馆录用为服务员而发生的关系

④ 两企业之间签订劳务输出合同而发生的关系

查看完整题目与答案