答题翼 > 问答 > 职业资格考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设连通图G的顶点数和边数与一立方体相同即有8个顶点和12条边。任意一棵G的生成树的总边数为()。A.

设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为()。

A．10

B．9

C．8

D．7

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于

答案解析
● 设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反映这三者之间关系的

答案解析
若无向图G=（V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（)。【201

答案解析
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有

答案解析
用邻接表法存储图所用的空间大小（）。A．与图的顶点数和边数有关B．只与图的边数有关C．只与图的顶

答案解析
设V和E分别为无向连通图G的点割集和边割集下面的说法中正确的是()。Ⅰ.G-E的连通分支数p(G-E)

答案解析
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n 边数为e 则所有

答案解析