A.k+1B.kC.k-1D.2k
单项选择题对于任何无向图G,有()。
A.δ(G)≤λ(G)≤k(G)B.δ(G)≤k(G)≤λ(G)C.k(G)≤λ(G)≤δ(G)D.λ(G)≤k(G)≤δ(G)
单项选择题若G中存在桥,则λ(G)=()。
A.nB.n-1C.1D.n+1
单项选择题若G是完全图Kn,则k(G)=()。
单项选择题有向图D是强连通的,则可达矩阵P(D)()。
A.元素全为1B.元素全为0C.部分为1D.部分为0
单项选择题在无向完全图Kn中,边数为()。
A.n(n+1)B.n(n+1)/2C.n(n-1)/2D.n(n-1)