单项选择题

若G中存在桥,则λ(G)=()。

A.n
B.n-1
C.1
D.n+1

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

单项选择题
若G是完全图Kn,则k(G)=()。

A.n
B.n-1
C.1
D.n+1

单项选择题
有向图D是强连通的,则可达矩阵P(D)()。

A.元素全为1
B.元素全为0
C.部分为1
D.部分为0

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