关于极大平面图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 。

查看完整题目与答案

随机题目

【多选题】下列哪几个统治者不属于东罗马帝国（　）。

① 屋大维

② 腓特烈一世

③ 君士坦丁

④ 查士丁尼

查看完整题目与答案

【判断题】人们通常把15、16世纪的文艺复兴看成西方人性觉醒的标志，实际上，真正人性觉醒的时代是在19世纪。

① 正确

② 错误

查看完整题目与答案

【判断题】地理大发现与文艺复兴和宗教改革被称为西方中世纪文化和近代文化之间的历史分水岭。

① 正确

② 错误

查看完整题目与答案

【多选题】爱琴文明产生于爱琴海地区，它主要包括（　）。

① 希腊文明

② 雅典文明

③ 克里特文明

④ 迈锡尼文明

查看完整题目与答案

【判断题】罗马文化和希腊文化有着一脉相承的沿袭关系，所以这两种文化之间并没有多少的差距。

① 正确

② 错误

查看完整题目与答案

【判断题】 “阿维农之囚”发生在十字军东征之后。

① 正确

② 错误

查看完整题目与答案

【判断题】真正的爱琴文明主要是源自米斯诺文化。

① 正确

② 错误

查看完整题目与答案

【判断题】罗马共和国是奴隶制度国家，政府权力由贵族掌握。

① 正确

② 错误

查看完整题目与答案

【判断题】第二次世界大战与殖民主义有直接关系，第一次世界大战不存在这个问题。

① 正确

② 错误

查看完整题目与答案

【多选题】下列关于欧洲中世纪的描述，正确的有（　）。

① 教俗之争日益激烈

② 瘟疫黑死病肆虐

③ 十字军东征

④ 人民生活富庶安逸

查看完整题目与答案