01判断题medium
有 n 个顶点、n-1 条边的图一定是树。
#树#树的性质#连通性
Question Bank
树练习
树的性质、生成树、二叉树、哈夫曼树、深度和高度计算。 共 13 题，其中判断题 6 题，单选题 4 题，简答题 3 题。
返回章节
判断题 6单选题 4简答题 3
02判断题easy
任意树都是连通且无回路的简单图。
#树#定义#连通性
03判断题easy
有 n 个顶点的树有 n 条边。
#树#边数
04判断题medium
连通图一定存在生成树。
#树#生成树#连通图
05判断题medium
有向树一定强连通。
#树#有向树#强连通
06单选题medium
有 11 个顶点的树，其补图有多少条边？
#树#补图#边数#历年真题
07单选题medium
一棵树有两个顶点度为 2，一个顶点度为 3，三个顶点度为 4，则度为 1 的顶点数为
#树#度数#握手定理#历年真题
08单选题easy
完全图 K_n 的任意生成树有多少条边？
#树#生成树#边数
09简答题medium
写出树的两个常用等价刻画。
简答题提交后展示参考答案和解析，暂不自动评分。
#树#等价刻画#简答题
10简答题easy
什么是图 G 的生成树？
简答题提交后展示参考答案和解析，暂不自动评分。
#树#生成树#支撑子图#简答题
11判断题medium
G 是具有 5 个顶点的无回路连通图，则 G 加任意一条新边都会形成回路。
#期末真题#树#回路
12单选题medium
有 8 个顶点的树至少需要增加多少条边才能变成完全图 K_8？
#期末真题#树#完全图#边数
13简答题medium
为什么连通图中一定存在生成树？
简答题提交后展示参考答案和解析，暂不自动评分。
#期末真题#树#生成树#简答题