对n个结点零图中的点着色,其点着色数为()。
A: n
B: n-1
C: 1
A: n
B: n-1
C: 1
举一反三
- n个结点的无向完全图Kn的边数为: 1/2 n(n-1)。
- 对具有n个元素的任意序列采用冒泡排序法进行排序,排序趟数为()。 A: n-1 B: n C: [1,n] D: [1,n-1]
- ` n `阶矩阵` A `的元素全为`1`,则` A `的特征值为 ( ) A: `n`个`1`; B: `n`个`0`; C: `1`个`0`和` n-1 `个` n `; D: `1`个` n `和` n-1 `个`0`。
- N个结点的m阶B树至少包含()个关键字。 A: (m-1)*n B: n C: (「m/2」-1)*(n-1)+1 D: n*「m/2」-1)
- 在有n个顶点的连通图中,其边数____。 (1) 最多有n-1条 (2) 至少有n-1 条 (3) 最多有n条 (4) 至少有n 条