【单选题】【消耗次数：1】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：
①
G 为非平面图；
②
?G 为非平面图；
③
G 或?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 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①
d (G) ￡ 3；
②
d (G) ￡ 4；
③
d (G) = 5；
④
d (G) ≥ 5。
【多选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
【单选题】
设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
随机题目
【单选题】
下列（）选项不属于企业取得安全生产许可证所应当具备的安全生产条件。
①
A.建立、健全安全生产责任制，制定完备的安全生产规章制度和操作规程
②
B.安全投入符合安全生产要求
③
C.设置安全生产管理机构，配备专职安全生产管理人员
④
D.企业负责人学历要求为本科以上
【单选题】
在（）中，我国第一次以法律形式确立了企业安全生产的准入制度，是强化安全生产源头管理，全面落实“安全第一，预防为主”安全生产方针的重大举措。
①
A.《建筑法》
②
B.《安全生产法》
③
C.《建设工程安全生产管理条例》
④
D.《安全生产许可证条例》
【单选题】
安全文化由安全物质文化、安全行为文化、安全制度文化、安全精神文化组成。安全文化建设是通过创造一种良好的安全人文氛围和协调的人机环境，引导员工主动遵章守纪，养成良好的安全行为习惯。安全文化建设的目标是（）。
①
A.全员参与
②
B.以人为本
③
C.持续改进
④
D.综合治理
【单选题】
根据《建设项目安全设施“三同时”监督管理暂行办法》(国家安全监管总局令第36号)，跨两个及以上行政区域的建设项目安全设施“三同时”监督管理主体是（）。
①
A.国家安全生产监督管理总局
②
B.其共同的上一级人民政府安全生产监督管理部门
③
C.省、自治区和直辖市安全生产监督管理部门
④
D.设区的市级安全生产监督管理部门
【单选题】
原建设部从1996年开始申办在我国执行建筑业安全卫生公约，并于（）经我全国人大常务委员会通过，我国正式批准在中国除香港特别行政区以外实施建筑施工安全卫生公约，成为国际上实施建筑业安全卫生公约的第15个国家。
①
A.2001年10月27日
②
B.2002年10月27日
③
C. 2003年10月27日
④
D.2003年10月24日