单项选择题设无向完全图Kn有n个结点(n≥2),m条边,则()。

A.m=n*(n-1)
B.m=n*n
C.m=n*(n-1)/2
D.m=n-1


您可能感兴趣的试卷

你可能感兴趣的试题

4.单项选择题

已知无向图G的邻接矩阵为,则G有()。

A.5点,8边
B.6点,7边
C.5点,7边
D.6点,8边

5.单项选择题设D是有n个结点的有向完全图,则图D的边数为()。

A.n(n-1)
B.n(n+1)
C.n(n-1)/2
D.n(n+1)/2

6.单项选择题设Z+是正整数集,f:Z+Z+→Z+,f(n,m)=nm,则f是()。

A.双射
B.既不是单射也不是满射
C.仅是满射
D.仅是单射

7.单项选择题N是自然数集,定义f:N→N,f(x)=(x)mod3(即x除以3的余数),则f是()。

A.不是单射也不是满射
B.满射不是单射
C.双射
D.单射不是满射

8.单项选择题若函数g和f的复合函数gf 是双射,则()一定是正确的。

A.f是双射
B.f是满射
C.g是双射
D.g是满射

9.单项选择题若f ºg 是满射,则()

A.g是满射时,f是满射
B.g是满射时,f是单射
C.g是单射时,f是满射
D.g是单射时,f是单射

10.单项选择题若R和S是集合A上的两个关系,则下述结论正确的是()。

A.若R和S是对称的,则R○S是对称的
B.若R和S是反对称的,则R○S是反对称的
C.若R和S是自反的,则R∩S是自反的
D.若R和S是传递的,则R∪S是传递的