Ta老师题库

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

17 查阅

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

A．7

B．8

C．9

D．10

参考答案:

A

计算机四级

相关问题:

设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n－1

若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。

一棵二叉树结点的前序序列为

下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵

对一棵排序二叉树进行( )时,可以得到有序序列。A)前序遍历 B)中序遍历

已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后

( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。