以下说法错误的有? G是一棵根树，那么它只有一个顶点的出度为0|二分图一定是树，树也一定是二分图 |正则二分图总能找到完全匹配 |根树一定是强连通的
以下说法错误的有? G是一棵根树，那么它只有一个顶点的出度为0|二分图一定是树，树也一定是二分图 |正则二分图总能找到完全匹配 |根树一定是强连通的
发布时间：2025-06-06 19:10:57
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：根树一定是强连通的
相关试题
- 1.以下说法错误的有? G是一棵根树，那么它只有一个顶点的出度为0|二分图一定是树，树也一定是二分图 |正则二分图总能找到完全匹配 |根树一定是强连通的
- 2.欧拉图一定是强连通图。
- 3.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 4.证明:若r是有向图G的根,则G必含有一个以r为根的有向支撑树。
- 5.连通图G有n个点，T是其对应的树图，则有（ ）
- 6.连通图G有n个点，其支撑树是T,则有（ ）。
- 7.图的BFS生成树的树高比DFS生成树的树高
- 8.树图
- 9.若一棵AVL树有 28 个结点，则该树的最大深度为__。空树的深度定义为0。
- 10.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
