题目
A.有向图G是强连通的当且仅当G中有一回路,它至少通过每个顶点一次。
B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。
C.设简单平面图G中顶点数n=7,边数m=10,则G是连通的。
D.在一个有n个顶点的G=<V,E>中,若存在一条从u到v的一条通路,则必有一条从u到v的长度不超过n-1的通路。
第1题
第2题
A.连通图
B.强连通图
C.完全图
D.DAG图
第3题
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
第4题
A.是个有向无环图
B.是个含有回路的有向图
C.含有多个入度为0的顶点
D.是个强连通图
第5题
A.是个有根的有向图
B.是个强连通图
D.含有顶点数目大于1的强连通分量
第6题
第7题
A.树是连通图G的一个连通子图
B.树包含图G的所有节点
C.树不包含任何回路
D.树包含回路
第8题
A.G’是G的连通分量
B.G’是G的无环子图
C.G’是G的子图
D.G’是G的极小连通子图且V’=V
第9题
A.5
B.6
C.7
D.8
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!