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