题目内容

连通图G是一棵树当且仅当G中( )。

A. 有些边是割边
B. 每条边都是割边
C. 所有边都不是割边
D. 图中存在一条欧拉路径

查看答案

搜索结果不匹配？点我反馈

更多问题

设G是一棵树,则G 的生成树有( )棵。

A. 0
B. 1
C. 2
D. 不能确定

一颗树有两个2度结点,1个3度结点和3个4度结点,则1度结点数为( )。

A. 5
B. 7
C. 9
D. 8

若一棵完全二元(叉)树有2N-1个顶点,则它( )片树叶。

A. N
B. 2N
C. N-1
D. 2

下面给出的集合中,哪一个不是前缀码

A. {a,ab,110,a1b11}
B. {01,001,000,1}
C. {1,2,00,01,0210}
D. {12,11,101,002,0011}