题目
A.树的点数等于边数加1
B.树的任意两点间只有一条链
C.任何不连通图都不是树
D.树是边数最少的图
第1题
A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中,去掉一条边仍为树
第2题
A.树中的顶点数等于边数减1
B.连通无圈的图必为树
C.含n个顶点的树是唯一的
D.任一树中,去掉一边仍为树
第3题
A.连通网的所有生成树中权值之和最小的生成树
B.由连通网得到的边数最少的生成树
C.由连通网得到的顶点数相对较少的生成树
D.连通网的极小连通子图
第4题
A.树是一张简单图
B.树中任意两点之间的通路都是唯一的
C.若顶点数为n,边数为m,则n=m-1
D.任何一棵树都至少有两片树叶
第5题
A.若树T有n个点,则其边数为n-1
B.树中若添加一条边,必出现圈
C.树中点与点可以不连通
D.树中若除去一边,必不连通
第6题
第7题
A.最小生成树是一个网络中连通所有点而边数最少的图
B.最小生成树是一个无聊中连通所有点而权数和最少的图
C.一个网络中的最大权边必不包含在其最小生成树内
D.一个网络中的最小生成树一般是不唯一的
第8题
第9题
A.树是连通图G的一个连通子图
B.树包含图G的所有节点
C.树不包含任何回路
D.树包含回路
第10题
A.只有一棵最小生成树
B.可能有多可最小生成树
C.如果每条边的权重都不同,则只有一棵最小生成树
D.如果有一些边的权重相同,则必定不止一棵最小生成树
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!