设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

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

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

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则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，下面说法不正确的是：

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

② 连通的；

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

④ G中没有割点和桥。

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】关于垄断，下列说法不正确的是（）。

① 托拉斯、卡特尔、辛迪加和康采恩都是垄断组织

② 生产集中引起垄断是资本主义发展到现阶段一般的和基本的规律

③ 资本主义由自由竞争阶段发展到私人垄断阶段，这是垄断的最高形式

④ 由银行资本和工业资本相互渗透、融合一体的金融资本，是垄断资本主义的重要标志

查看完整题目与答案

【判断题】 1848年，《共产党宣言》问世，标志着马克思主义的诞生，实现了社会主义从空想到科学的飞跃。1871年，巴黎公社建立，是无产阶级专政的第一次伟大尝试（）。

① 正确

② 错误

查看完整题目与答案

【判断题】 1916年，列宁撰写了《无产阶级革命的军事纲领》，指出社会主义将首先在一个或者几个国家中获得胜利（）。

① 正确

② 错误

查看完整题目与答案

【判断题】 1918年3月3日，苏俄政府同德国签订了《布列斯特和约》, 给新生的国家赢得巩固政权的时间（）。

① 正确

② 错误

查看完整题目与答案

【判断题】十月革命胜利后，苏维埃政权在全国各地建立起来。同时，也得到了社会革命党人、孟什维克党人、立宪民主党人的支持（）。

① 正确

② 错误

查看完整题目与答案

【判断题】十月革命胜利后，新生的苏维埃政权面临的最严重的问题是粮食问题（）。

① 正确

② 错误

查看完整题目与答案

【判断题】在战时共产主义政策中，工业国有化只包括大企业的国有化，中、小企业不实行国有化（）。

① 正确

② 错误

查看完整题目与答案

【判断题】粮食税是实行新经济政策的核心，它根本上改变了国家和农民、城市和乡村之间的经济关系的性质（）。

① 正确

② 错误

查看完整题目与答案

【判断题】新经济政策实质上是苏维埃政府从俄国小农经济占优势的客观实际出发，实行向共产主义迂回过渡的政策（）。

① 正确

② 错误

查看完整题目与答案

【判断题】斯大林的工业化建设思路是优先发展轻工业（）。

① 正确

② 错误

查看完整题目与答案