下载APP
【单选题】
有向图G是单向连通图,当且仅当( )
A.
图G中至少有一条通路
B.
图G的连通分支数为1.
C.
图G中有通过每个顶点至少一次的通路
D.
图G中有通过每个顶点至少一次的回路
题目标签:
当且仅当
连通图
单向连通
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】方阵可逆当且仅当方阵无零特征值.
A.
正确
B.
错误
查看完整题目与答案
【简答题】连通图G是树当且仅当图G中( )
查看完整题目与答案
【单选题】有n(n>1)个顶点,-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一个有8个点的连通图至少有()条边。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案
【多选题】“ p∨ q→r”为假,当且仅当p、q、r的值为( )
A.
p真、q真、r真
B.
p真、q真、r假
C.
p假、q假、r真
D.
p假、q真、r假
E.
p真、q假、r假
查看完整题目与答案
【判断题】设S=(Z,+),aRb当且仅当a≡b(mod 2),商半群(S/R,⨁)的定义为({[0],[1]},⨁),[0]⨁[0]=[0],[0]⨁[1]=[1],[1]⨁[0]=[1],[1]⨁[1]=[0]。
A.
正确
B.
错误
查看完整题目与答案
【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案
【判断题】设A,B均为n级矩阵,则AB是非退化的当且仅当A, B均为非退化的.
A.
正确
B.
错误
查看完整题目与答案
【简答题】设(H,*)是(G,*)的子群,证明:H=Ha当且仅当a∈H.
查看完整题目与答案
【判断题】连通图一定有支撑树。
A.
正确
B.
错误
查看完整题目与答案