独立节点的个数为( )
A: n
B: n+1
C: n–1
D: n–1+b
A: n
B: n+1
C: n–1
D: n–1+b
举一反三
- 独立回路的个数为( ) A: b–n B: 2b C: n–1 D: b–n+1
- （53） A: m≥1,n≥1时，P(m,n)→P(m+1,n+1) B: m≥1,n≥1时，P(m,n)→P(m,n+1)以及P(m+1,n+1) C: m≥1,n≥1时，P(m,n)→P(m+1,n)以及P(m,n+1) D: n≥1时，P(1,n)→P(1,n+1)；m≥1,n≥1时，P(m,n)→P(m+1,n+1)
- 满二叉树的叶结点个数为N，则它的结点总数为（）。 A: N B: 2*N C: 2*N–1 D: 2*N+1 E: 2–1
- 顶点个数为n的有向图最多有（ ）条边。 A: n(n - 1)/2 B: n(n - 1) C: n(n + 1)/2 D: n(n + 1)
- 对于自然数n,下列结论不一定正确的是（） A: （n,n+1） =1 B: (n,2n+1)=1 C: (n-1,n+1)=1 D: 若 p 为大于 n 的质数，则 (n,p)=1