下列方法中()是求解最短路问题的解法。
A.表上作业法
B.DIJKSTRA法
C.单纯形法
D.破圈法
第1题
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
第2题
A.道路
B.连通图
C.树
D.链
第3题
A.它是由管梅谷教授1962年首先提出的。
B.如果图中没奇点,则按欧拉回路走就是满足要求的路线。
C.如果图中有奇点,必然有些边不止一次走过。
D.以上都正确
第4题
A.树图中增加任何一条边,它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边,则它可仍然连通。
D.树图中无圈。
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错