单项选择题

设V={a,b,c,d},则与V构成强连通图的边集为()

A.A
B.B
C.C
D.D

<上一题 目录 下一题>
热门 试题

单项选择题
设∣V∣>1,G=是强连通图,当且仅当()

A.G中至少有一条通路
B.G中至少有一条回路
C.G中有通过每个结点少一次的通路
D.G中有通过每个结点至少一次的回路

单项选择题
设G=为有向图,V={a,b,c,d,e,f},E={,,,},G是()

A.强连通图
B.单向连通图
C.弱连通图
D.不连通图

相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...