网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
A.7
B.8
C.9
D.10
参考答案
更多 “ 设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为A.7B.8C.9D.10 ” 相关考题
考题
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵
考题
若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.c的边数一定多于顶点数B.G的生成树中一定包含n个顶点C.从c中任意顶点出发一定能遍历图中所有顶点D.G的邻接矩阵一定是n阶对称矩阵
考题
6、下列哪些说法正确A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集。B.连通图G有n个顶点,则G的生成树的边数为n-1.C.在树T中任意去掉一条边e后,得到的图T-e不连通。D.连通图T的生成树唯一。
考题
1、1、设一棵树中度为k的结点数是nk(2≤k),求它的树叶的数目? 2、证明: 简单连通无向图G的任何一条边,都是G的某一棵生成树的边。 3、画出产生前缀码{11,01,001,1001,1010}的二元树。
考题
1、设一棵树中度为k的结点数是nk(2≤k),求它的树叶的数目? 2、证明: 简单连通无向图G的任何一条边,都是G的某一棵生成树的边。 3、画出产生前缀码{11,01,001,1001,1010}的二元树。
考题
设G是具有n个顶点的无向图,下列说法错误的是A.若G中恰好有n-1条边,则G一定是树。B.若G中的每对顶点间都是连通的,则G一定是树。C.若G中每条边都是割边,则G一定是树。D.若G连通但是去掉任意一条边都不连通,则G一定是树。
热门标签
最新试卷