题目内容
(请给出正确答案)
提问人:网友ygyg5530
发布时间:2022-01-07
[主观题]
若无向图中恰有两个奇度顶点,则这两个奇度顶点必然连通。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……
A.若有向图中恰有两个奇点,则必有从一个顶点到另一个顶点可达或两顶点相互可达
B.若无向图中恰有两个奇点,则这两个奇点必连通
C.任何图中奇点个数一定是偶数
D.有向图中顶点间的可达关系是等价关系
A.具有经过图中每条边一次当且仅当一次的回路的图叫做欧拉图。
B.无向图具有一条欧拉路,当且仅当图是连通的,且有两个或零个奇数度顶点。
C.无向图有一条欧拉回路当且仅当图是连通的,并且所有顶点度数为偶数。
D.一个有向图具有单向欧拉路,当且仅当图是连通的,而且除两个顶点外,每个顶点的入度等于出度。
如果一个有向图(25),则是一棵有向树。
A.恰有一个顶点的人度为0,其余顶点的人度为1
B.恰有一个顶点的人度为1,其余顶点的人度为0
C.恰有一个顶点的人度为1,其余顶点的人度为2
D.恰有一个顶点的人度为1,其余顶点的度大于1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!