令G为(24, 40)-连通平面图,则G的面数是________。

令G为(24, 40)-连通平面图,则G的面数是________。


参考答案和解析
4

相关考题:

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

上方中,为五基原植物的药材是张某,男性。因长期患高血压(血压180~ 210/120~ 140mmHg),头昏头痛,不能安寐,口苦口干,左半身发麻,面赤如妆,左半身发麻无力,颜面部抽动,头痛如裂,脉弦数,舌赤。诊断为高血压危象,方药:镇肝息风汤加减。生龙牡各30g,龟板12g,代赭石24g,牛膝9g,茵陈15g,玄参12g,麦冬12g,钩藤9g,沙苑子24g,青葙子24g,杜仲15g,决明子24g。

设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则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。() 此题为判断题(对,错)。

设围线 C 是单连通区域 G 的边界,若 f(z) 在 G 内解析,且在 c 上连续,则=( )

下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定是偶数C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图D.3-正则图的顶点个数可以是奇数,也可以是偶数

设有一个无向图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

设无向图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

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

G40指令为取消刀具长度补偿指令。

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

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

在任一图G中,当点集V确定后,树图是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为()。

关于G74指令,()(FANUC系统)。A、G74是深孔钻循环指令B、使用G74指令可以简化编程C、G74指令可实现断屑加工D、G74指令可用于切削圆锥面和圆弧面E、G74可用于径向沟槽的切削加工

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

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

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

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

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

单选题设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。AG1是G2的子图BG2是G1的子图CG1是G2的连通分量DG2是G1的连通分量