设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
A.7
B.8
C.9
D.10
第1题:
设e是无向连通图G的一条边,e存在于G的任何一棵生成树中,则()。
A.e是G的一条悬挂边
B.e是G的一条割边
C.e是G的一条环
D.e是G的任意一条边
第2题:
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
第3题:
设G是具有n个顶点的无向图,下列说法错误的是
A.若G中恰好有n-1条边,则G一定是树。
B.若G中的每对顶点间都是连通的,则G一定是树。
C.若G中每条边都是割边,则G一定是树。
D.若G连通但是去掉任意一条边都不连通,则G一定是树。
第4题:
1、1、设一棵树中度为k的结点数是nk(2≤k),求它的树叶的数目? 2、证明: 简单连通无向图G的任何一条边,都是G的某一棵生成树的边。 3、画出产生前缀码{11,01,001,1001,1010}的二元树。
第5题:
1、设一棵树中度为k的结点数是nk(2≤k),求它的树叶的数目? 2、证明: 简单连通无向图G的任何一条边,都是G的某一棵生成树的边。 3、画出产生前缀码{11,01,001,1001,1010}的二元树。