令G为(20, 30)-连通平面图,则G的对偶图的顶点数是________。

令G为(20, 30)-连通平面图,则G的对偶图的顶点数是________。


参考答案和解析
错误

相关考题:

McCabe度量法计算公式为:V(G=m-n+p,其中V(G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点数;p是G中分离部分的数目)。此题为判断题(对,错)。

有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()

设G是一个连通平面图,且有6个结点11条边,则G有7个面。() 此题为判断题(对,错)。

设连通平面图G的结点数为5,边数为6,则面数为4。() 此题为判断题(对,错)。

若F的对偶式为G;则G的对偶式为F。() 此题为判断题(对,错)。

己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。A.无向图B.完全图C.有向图D.强连通图

设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

若非连通无向图G含有21条边,则G的顶点个数至少为 ( )A.7B.8C.21D.22

下面命题的判断正确的是( )。Ⅰ.完全图Kn(n≥1)都是哈密尔顿图Ⅱ.完全二部图Kn,m(n≥1,m≥1)都是欧拉图Ⅲ.任何平面图G的对偶图G*的对偶图G**与G同构A.只有Ⅰ和Ⅱ为真B.只有Ⅲ为真C.只有Ⅱ为假D.全为假

设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V

已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是( )。A.无向图B.完全图C.有向图D.强连通图

以下说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的

设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图

在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。A、G1是G2的子图B、G2是G1的子图C、G1是G2的连通分量D、G2是G1的连通分量

设G为具有N个顶点的无向连通图,则G至少有()条边。

若图G中任意两个顶点都连通,则称G为()。

以下有关联通图的说法不正确的是()。A、连通图G一定存在生成树B、连通图G的生成树中一定包含G的所有顶点C、连通图G的生成制中不一定包含G的所有边D、连通图G的生成树可以是不连同的

设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

设无向图G的顶点数为n,图G最少有()边。

填空题在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

单选题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图

填空题设G为具有N个顶点的无向连通图,则G至少有()条边。

填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

单选题以下有关联通图的说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成制中不一定包含G的所有边D连通图G的生成树可以是不连同的

单选题以下说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的

填空题若图G中任意两个顶点都连通,则称G为()。