平面图G的对偶图G*一定是欧拉图。

题目

平面图G的对偶图G*一定是欧拉图。

相似考题

1.在连通图G中的一个子图,称为图G的树的条件是().A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的

2.● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵

3.设G是n个顶点的无向简单图,则下列说法不正确的是()A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

4.下列命题为真的是A． 任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2D．若T为非平凡的无向树，则T中每条边都是桥

更多“平面图G的对偶图G*一定是欧拉图。”相关问题

  • 第1题：

    如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。()

    此题为判断题(对，错)。


    答案：错

  • 第2题：

    图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 ()

    此题为判断题(对，错)。


    正确答案:错误

  • 第3题：

    某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。

    A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图


    正确答案：B

  • 第4题：

    下面命题的判断正确的是( )。

    Ⅰ．完全图Kn(n≥1)都是哈密尔顿图

    Ⅱ．完全二部图Kn,m(n≥1，m≥1)都是欧拉图

    Ⅲ．任何平面图G的对偶图G*的对偶图G**与G同构

    A．只有Ⅰ和Ⅱ为真

    B．只有Ⅲ为真

    C．只有Ⅱ为假

    D．全为假


    正确答案：D

  • 第5题：

    以下说法不正确的是（）。

    A连通图G一定存在生成树

    B连通图G的生成树中一定包含G的所有顶点

    C连通图G的生成树中不一定包含G的所有边

    D连通图G的生成树可以是不连通的


    D
    略

  • 第6题：

    展示场地平面图一般包括总平面图，底层平面图、标准间平面图和室外展场平面图。


    正确答案:正确

  • 第7题：

    只有一个奇点的连通图是欧拉图。


    正确答案:错误

  • 第8题：

    以下有关联通图的说法不正确的是（）。

    • A、连通图G一定存在生成树
    • B、连通图G的生成树中一定包含G的所有顶点
    • C、连通图G的生成制中不一定包含G的所有边
    • D、连通图G的生成树可以是不连同的

    正确答案:D

  • 第9题：

    底层平面图也可称作（）

    • A、标准层平面图
    • B、一层平面图
    • C、首层平面图
    • D、二层平面图

    正确答案:B,C

  • 第10题：

    单选题
    以下哪项是建筑施工图的一般绘图顺序（）。
    A

    平面图--剖面图--立面图

    B

    平面图--立面图--剖面图

    C

    立面图--平面图--剖面图

    D

    剖面图--立面图--平面图


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    以下有关联通图的说法不正确的是（）。
    A

    连通图G一定存在生成树

    B

    连通图G的生成树中一定包含G的所有顶点

    C

    连通图G的生成制中不一定包含G的所有边

    D

    连通图G的生成树可以是不连同的


    正确答案： B
    解析： 暂无解析

  • 第12题：

    判断题
    只有一个奇点的连通图是欧拉图。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    设G是一个连通平面图,且有6个结点11条边,则G有7个面。()

    此题为判断题(对，错)。


    答案：对

  • 第14题：

    下列命题正确的是(58)。

    A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈

    B．二部图的顶点个数一定是偶数

    C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图

    D．3-正则图的顶点个数可以是奇数，也可以是偶数


    正确答案：C
    解析：n阶无向连通图至少有n-1条边，但n阶无向连通图不一定有圈，所以A错误。二部图顶点个数也可以为奇数，可知D错误。由握手定理可知，n阶k-正则图中，边数m=kn/2，因而当k为奇数时，n必为偶数。所以D错误。所以选C。

  • 第15题：

    设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

    A．G′为G的子图

    B．G′为G的极小连通子图且V′=V

    C．G′为G的一个无环子图

    D．G′为G的边通分量


    正确答案：D
    解析：本题考查无向图与其生成树的关系。对于无向图而言，如果无向图G是一个连通图，在对其进行遍历时，一次可以遍历所有顶点，得到的极小连通子图是一棵生成树，树中包含了图的所有顶点，但不一定包含所有的边；如果无向图G是一个非连通图，在对其进行遍历时，得到的是森林，这个森林是由图的连通分量的生成树组成的，森林中也不一定包含图中所有的边。因此，G'不一定为G的边通分量。

  • 第16题：

    设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。

    A.G′为G的极小连通子图且V=V′
    B.G′是G的一个无环子图
    C.G′为G的子图
    D.G′为G的连通分量

    答案：D
    解析：
    连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

  • 第17题：

    电气平面图一般可能包括的内容有（）。

    • A、动力线路平面图
    • B、电气外线总平面图
    • C、电气系统图
    • D、防雷平面图
    • E、弱电平面图

    正确答案:A,D,E

  • 第18题：

    设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。

    • A、G’为G的子图
    • B、G’为G的连通分量
    • C、G’为G的极小连通子图且V=V’
    • D、G’是G的一个无环子图

    正确答案:B

  • 第19题：

    在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）


    正确答案:正确

  • 第20题：

    以下哪项是建筑施工图的一般绘图顺序（）。

    • A、平面图--剖面图--立面图
    • B、平面图--立面图--剖面图
    • C、立面图--平面图--剖面图
    • D、剖面图--立面图--平面图

    正确答案:B

  • 第21题：

    以下（）图中一般会绘制指北针。

    • A、总平面图
    • B、系统图
    • C、首层平面图
    • D、屋面平面图
    • E、基础平面图

    正确答案:A,C,E

  • 第22题：

    单选题
    设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
    A

    G’为G的子图

    B

    G’为G的连通分量

    C

    G’为G的极小连通子图且V=V’

    D

    G’是G的一个无环子图


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    以下说法不正确的是（）。
    A

    连通图G一定存在生成树

    B

    连通图G的生成树中一定包含G的所有顶点

    C

    连通图G的生成树中不一定包含G的所有边

    D

    连通图G的生成树可以是不连通的


    正确答案： B
    解析： 暂无解析

  • 第24题：

    多选题
    底层平面图也可称作（）
    A

    标准层平面图

    B

    一层平面图

    C

    首层平面图

    D

    二层平面图


    正确答案： D,C
    解析： 暂无解析

相关内容