【单选题】非空集合G中定义了乘法运算,如有ea=ae=a对任意a∈G成立,则这样的e在G中有()。
A.无数个
B.有且只有1一个
C.2个
D.无法确定
A.无数个
B.有且只有1一个
C.2个
D.无法确定
第3题
A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。
B.给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
C.设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。
D.给定G = <V, E>, G的匹配中任何两条边都没有公共顶点。
第4题
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
第5题
A.G' 为 G的子图
B.G' 为 G的连通分量
C.G' 为G的极小连通子图且V = V'
D.G' 是G的一个无环子图
第6题
A.这是单选题
B.Kθ3= Kθ1/Kθ2
C.Kθ3= Kθ1Kθ2
D.Kθ3=(Kθ1)1/2/Kθ2
E.Kθ3= Kθ2/Kθ1
第8题
A.G’是G的连通分量
B.G’是G的无环子图
C.G’是G的子图
D.G’是G的极小连通子图且V’=V
第10题
A.有向图G是强连通的当且仅当G中有一回路,它至少通过每个顶点一次。
B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。
C.设简单平面图G中顶点数n=7,边数m=10,则G是连通的。
D.在一个有n个顶点的G=<V,E>中,若存在一条从u到v的一条通路,则必有一条从u到v的长度不超过n-1的通路。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!